一种基于DAG图划分的网格关联任务调度算法

摘要：

网格计算中的大型应用程序往往被分解为多个关联任务.对于这类应用,任务间的依赖是一个不可忽略的因素.传统算法只能将其视为元任务来考虑,限制了对任务粒度的进一步划分,从而大大降低了任务调度的性能.本文提出一种基于DAG图划分的关联任务调度算法.它优先调度关键路径上的任务,同时利用任务复制的方法充分利用资源上的时间碎片,保证依赖关系及时得到满足.仿真结果表明,对于网格环境下的大规模关联任务,该算法有效地提高了作业执行速度和资源使用效率.

关键词：网格、关联任务、任务调度、DAG

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：中国石油天然气集团公司石油科技中青年创新基金项目07Z1024

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：971-975