电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2014年
9期
1767-1774
,共8页
田国忠%肖创柏%谢军奇
田國忠%肖創柏%謝軍奇
전국충%초창백%사군기
多DAG调度%紧急水平%相对于Deadline的满意度%规范化费用
多DAG調度%緊急水平%相對于Deadline的滿意度%規範化費用
다DAG조도%긴급수평%상대우Deadline적만의도%규범화비용
multiple DAGs scheduling%urgency level%satisfaction degree to deadline%normalized cost
针对多DAG(Directed Acyclic Graph)共享一组异构资源在调度吞吐量最大化基础上的费用优化问题,本文提出了一种基于总费用变化量探测的费用优化算法PDTC (based on the Probe of the Total Cost Decrease ),目的在于尽可能降低有优化条件的多个DAG的总费用。实验表明,该算法不仅能使得各DAG充分利用期限内的冗余时间,也能够在一定程度上降低多个DAG调度执行的总费用。
針對多DAG(Directed Acyclic Graph)共享一組異構資源在調度吞吐量最大化基礎上的費用優化問題,本文提齣瞭一種基于總費用變化量探測的費用優化算法PDTC (based on the Probe of the Total Cost Decrease ),目的在于儘可能降低有優化條件的多箇DAG的總費用。實驗錶明,該算法不僅能使得各DAG充分利用期限內的冗餘時間,也能夠在一定程度上降低多箇DAG調度執行的總費用。
침대다DAG(Directed Acyclic Graph)공향일조이구자원재조도탄토량최대화기출상적비용우화문제,본문제출료일충기우총비용변화량탐측적비용우화산법PDTC (based on the Probe of the Total Cost Decrease ),목적재우진가능강저유우화조건적다개DAG적총비용。실험표명,해산법불부능사득각DAG충분이용기한내적용여시간,야능구재일정정도상강저다개DAG조도집행적총비용。
Aiming to the new problems of cost optimization for concurrent multiple DAG (Directed Acyclic Graph) workflow sharing heterogeneous resource on the basis of maximizing overall throughput of DAGs scheduling ,we propose an algorithm called PDTC (based on the Probe of the Total Cost Decrease )to minimize the total cost of these DAG while meeting a user-defined dead-line .Last experiments demonstrate that these algorithms and methods can improve the related performances .