任意可分负载的多轮调度算法

• 作者: 康雨 申广杰 郑崇勋 闫相国
• 来源期刊: 西安交通大学学报
• 关键词: 任意可分负载 多轮调度 并行计算
• 年，卷（期）: 2009,（8）
• 页码范围: 125-129
• 页数: 5页
• 分类号: R319|TH772.2
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2009.08.025

摘要

为了提高并行计算中具有负载任意可分特性的大规模应用的任务响应速度,提出了一种针对带传输和计算延迟的三阶段多轮调度模型求解近似最优调度轮数的算法(DCMR).通过对特定的调度时序分析,得出闭合式方程组,然后利用二分法快速搜索并结合回溯调整法求解近似最优调度轮数,使计算时间尽可能多地与传输时间重叠,从而缩短了整个应用的执行时间.算法经仿真表明:在多种参数变化的情况下,可以求解出近似最优的调度方案;与经典的FIFO和LIFO算法相比具有更强的自适应能力;在计算时间明显大于传输时间的情况下,能够稳定地保持任务响应时间为理想时间的1.1倍左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑崇勋	西安交通大学生物医学信息工程教育部重点实验室	122	1268	20.0	26.0
2	闫相国	西安交通大学生物医学信息工程教育部重点实验室	36	354	12.0	18.0
3	康雨	西安交通大学生物医学信息工程教育部重点实验室	3	33	3.0	3.0
4	申广杰	西安交通大学生物医学信息工程教育部重点实验室	1	9	1.0	1.0