CAJ | 학술논문

网格计算中的大型应用程序往往被分解为多个关联任务.对于这类应用,任务间的依赖是一个不可忽略的因素.传统算法只能将其视为元任务来考虑,限制了对任务粒度的进一步划分,从而大大降低了任务调度的性能.本文提出一种基于DAG图划分的关联任务调度算法.它优先调度关键路径上的任务,同时利用任务复制的方法充分利用资源上的时间碎片,保证依赖关系及时得到满足.仿真结果表明,对于网格环境下的大规模关联任务,该算法有效地提高了作业执行速度和资源使用效率.
망격계산중적대형응용정서왕왕피분해위다개관련임무.대우저류응용,임무간적의뢰시일개불가홀략적인소.전통산법지능장기시위원임무래고필,한제료대임무립도적진일보화분,종이대대강저료임무조도적성능.본문제출일충기우DAG도화분적관련임무조도산법.타우선조도관건로경상적임무,동시이용임무복제적방법충분이용자원상적시간쇄편,보증의뢰관계급시득도만족.방진결과표명,대우망격배경하적대규모관련임무,해산법유효지제고료작업집행속도화자원사용효솔.