任意可分负载的多轮调度算法 (2009年)

【文件属性】：
文件名称：任意可分负载的多轮调度算法 (2009年)
文件大小：689KB
文件格式：PDF
更新时间：2021-05-29 03:30:27
工程技术 论文 为了提高并行计算中具有负载任意可分特性的大规模应用的任务响应速度，提出了一种针对带传输和计算延迟的三阶段多轮调度模型求解近似最优调度轮数的算法(DCMR)．通过对特定的调度时序分析，得出闭合式方程组，然后利用二分法快速搜索并结合回溯调整法求解近似最优调度轮数，使计算时间尽可能多地与传输时间重叠，从而缩短了整个应用的执行时间．算法经仿真表明：在多种参数变化的情况下，可以求解出近似最优的调度方案；与经典的FIFO和LIFO算法相比具有更强的自适应能力；在计算时间明显大于传输时间的情况下，能够稳定地保持任务响应