元计算环境下的支持依赖任务的OGS算法研究

• 作者: 桂小林 钱德沛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 映射与调度 启发式算法 依赖任务 元计算系统 异构系统
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 582-586
• 页数: 5页
• 分类号: TP301
• 字数: 4489字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.06.004

摘要

一个应用程序只有经过分解,产生若干任务后才能在元计算系统上调度和运行.论文提出了基于DAG的、优化的分代任务调度算法OGS.该算法为每个DAG结点指派一个固定优先数,根据优先数过滤出互不依赖的任务,然后对这些独立任务使用先辈算法进行调度.OGS算法不仅考虑机器就绪时间,还考虑每个任务全部先导的完成时间.这样可以减少全部参与调度的节点的空闲时间,从而优化Makespan.实验表明,OGS算法的性能优于GS和Beam算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱德沛	西安交通大学计算机科学与技术系	128	1585	21.0	35.0
2	桂小林	西安交通大学计算机科学与技术系	100	1867	21.0	41.0