基于任务图的多处理器负载均衡调度算法

• 作者: 刘羽 张军 芦奉良
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多处理器系统 任务图 并行调度 负载均衡
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 77-79,82
• 分类号: TP39
• 字数: 4212字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.11.026

摘要

针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法--多重波前法.在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现.实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘羽	桂林理工大学信息科学与工程学院	29	105	6.0	8.0
2	张军	桂林理工大学信息科学与工程学院	27	153	5.0	12.0
3	芦奉良	桂林理工大学信息科学与工程学院	3	6	1.0	2.0