基于任务复制的分簇与调度算法

• 作者: 何琨 赵勇 黄文奇
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 任务复制 任务分簇 调度算法 DAG 任务粒度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 733-740
• 页数: 8页
• 分类号: TP301
• 字数: 5620字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.05.003

摘要

针对并行与分布式系统中相关任务的静态调度问题,以最小化调度长度为主要目标,以减少资源数为次要目标,对待复制的重要祖先集定义了新的选择策略,提出了基于任务复制的动态关键前驱调度算法.改进了粒度的定义,证明了对任意DAG,算法有优于前人的性能下界.实验结果优于典型任务复制算法,特别是对经典EZ算例的解(调度长度为8)好于前人认为的理论最优解(调度长度为8.5),并证明了新的解为最优解.定义了DAG的补图,讨论了不允许任务复制时树型DAG的2-优度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	赵勇	华中科技大学控制科学与工程系	107	1158	17.0	29.0
3	何琨	华中科技大学计算机科学与技术学院	31	263	10.0	16.0