| 异构任务图在网格环境中的调度实现 |
| |
| 引用本文： | 华安,曾国荪,乔伟光,张飞.异构任务图在网格环境中的调度实现[J].燕山大学学报,2005,29(4):360-365. |
| |
| 作者姓名： | 华安 曾国荪 乔伟光 张飞 |
| |
| 作者单位： | 同济大学,计算机科学及技术系,上海,200092;国家高性能计算机工程技术中心同济分中心,上海,200092 |
| |
| 基金项目： | 国家自然科学基金项目(No.60173026)，上海科委重大项目(No.03DZ15029)，上海高校网格技术E-研究院资助项目(No.200301-1) |
| |
| 摘 要： | 并行分布计算环境的任务调度一直是并行计算研究的热点问题，网格技术的发展则对任务调度提出了新的要求。本文采用带参数的有向超图表达异构任务图，为具有一般性、异构性、分布性、动态性等特点的任务请求提供了通用描述方法。通过设计网格异构任务图描述语言GHDL，实现了网格任务请求的统一封装以及任务请求在异构环境下的计算机理解和识别。通过设计自适应调度策略库，为分布异构动态网格环境下的任务调度提供有效解决方案，实现了在考虑网格任务间优先约束与数据关联的同时，采取异构宿主机识别、异构客户端自动创建等方式开发利用环境异构性与任务异构性，采取实时网格状态信息采集与任务迁移屏蔽了资源动态性。异构任务图在网格环境中的调度效果由树生长的仿真实验进行了展示。
|
| 关 键 词： | 网格计算，有向超图，异构任务，并行调度 |
| 文章编号： | 1007-791X(2005)04-0360-06 |
| 修稿时间： | 2005年5月18日 |
Heterogeneous task graph scheduling in grid environment |
| |
| HUA An,ZENG Guo-sun,QIAO Wei-guang,ZHANG Fei.Heterogeneous task graph scheduling in grid environment[J].Journal of Yanshan University,2005,29(4):360-365. |
| |
| Authors: | HUA An ZENG Guo-sun QIAO Wei-guang ZHANG Fei |
| |
| Institution: | HUA An 1,2,ZENG Guo-sun 1,2,QIAO Wei-guang 1,2,ZHANG Fei 1,2 |
| |
| Abstract: | |
| |
| Keywords: | grid computing directed hypergraph heterogeneous task parallel scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
