异构机群系统上带返回信息的可分负载多轮调度算法

摘要：

针对处理机具有不同的计算速度、通信能力的异构机群计算环境,以及实际应用中许多问题的求解在处理完任务后向中心处理机节点返回处理结果信息的情形,通过允许计算和通信操作重叠执行,采取FIFO调度策略和多次并行分配计算任务的方法,提出一种带返回结果信息的调度轮数可变的可分负载多轮调度算法.实验结果表明,该算法对于处理具有返回结果信息的应用的调度性能优于UMR可分负载多轮调度算法,并且可以获得近似最优的调度轮数.

关键词： 异构机群系统 任务调度 并行算法 返回信息 可分负载多轮调度

作者: 钟诚 李显宁

作者单位: 广西大学计算机与电子信息学院,南宁,530004

会议类型: 国内会议

会议名称: 2007全国理论计算机科学学术年会

会议地点: 南宁

会议语种:中文

页码: 99-104

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）