异构任务图在网格环境中的调度实现

摘要

并行分布计算环境的任务调度一直是并行计算研究的热点问题,网格技术的发展则对任务调度提出了新的要求.本文采用带参数的有向超图表达异构任务图,为具有一般性、异构性、分布性、动态性等特点的任务请求提供了通用描述方法.通过设计网格异构任务图描述语言GHDL,实现了网格任务请求的统一封装以及任务请求在异构环境下的计算机理解和识别.通过设计自适应调度策略库,为分布异构动态网格环境下的任务调度提供有效解决方案,实现了在考虑网格任务间优先约束与数据关联的同时,采取异构宿主机识别、异构客户端自动创建等方式开发利用环境异构性与任务异构性,采取实时网格状态信息采集与任务迁移屏蔽了资源动态性.异构任务图在网格环境中的调度效果由树生长的仿真实验进行了展示.