一种基于多处理器任务复制的分簇调度算法

• 作者: 徐成 杨志邦 赵林祥
• 来源期刊: 计算机应用研究
• 关键词: 任务复制 任务调度 多处理器 分簇复制
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2931-2934
• 分类号: TP316
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.08.034

摘要

任务调度的优劣是决定并行分布式计算机系统性能好坏的重要因素之一.为优化任务调度,基于一些典型算法(如LG、PPA算法等),提出了一种新的任务调度算法.该算法一方面复制满足条件的前驱任务来缩短调度长度；另一方面合理地复制其他前驱任务和合并冗余簇来减少所需处理器的数目.实验表明,该算法在调度长度和所需处理器的数目上优于以上典型算法,并具有更小的时间复杂度,对并行计算机系统性能的提升具有一定的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成	湖南大学信息科学与工程学院	84	905	16.0	26.0
2	杨志邦	湖南大学信息科学与工程学院	13	105	7.0	9.0
3	赵林祥	湖南大学信息科学与工程学院	1	8	1.0	1.0