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

康　雨　闫相国　郑崇勋　申广杰

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