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

摘要：

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

关键词：任意可分负载、多轮调度、并行计算

所属期刊栏目：43

分类号：R319;TH772.2(医用一般科学)

资助基金：陕西省科技发展计划资助项目2007K04-16

在线出版日期：2009-09-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-129