计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
10期
123-126
,共4页
贺敏伟%李贵海%扶卿妮%李绍华%林健
賀敏偉%李貴海%扶卿妮%李紹華%林健
하민위%리귀해%부경니%리소화%림건
网格计算%任务调度%量子遗传算法%有向无环图
網格計算%任務調度%量子遺傳算法%有嚮無環圖
망격계산%임무조도%양자유전산법%유향무배도
网格计算中的以减少调度时间为主要目标,增加资源利用率为次要目标.该算法采用量子比特间接编码的方式,通过有向无环图(DAG)来描述子任务间的依赖关系,根据深度值来给子任务的执行顺序进行排序.仿真结果显示,无论是任务完成时间还是资源利用率,此方法都明显优于基于遗传算法(GA)的网格调度算法.
網格計算中的以減少調度時間為主要目標,增加資源利用率為次要目標.該算法採用量子比特間接編碼的方式,通過有嚮無環圖(DAG)來描述子任務間的依賴關繫,根據深度值來給子任務的執行順序進行排序.倣真結果顯示,無論是任務完成時間還是資源利用率,此方法都明顯優于基于遺傳算法(GA)的網格調度算法.
망격계산중적이감소조도시간위주요목표,증가자원이용솔위차요목표.해산법채용양자비특간접편마적방식,통과유향무배도(DAG)래묘술자임무간적의뢰관계,근거심도치래급자임무적집행순서진행배서.방진결과현시,무론시임무완성시간환시자원이용솔,차방법도명현우우기우유전산법(GA)적망격조도산법.