并行调度中的优化路径
摘要：如何在多核芯片上适当分配核数以最小化任务的平均响应时间研究中，我们开发了一个分析模型，证明了在所有作业都遵循单一加速曲线且具有指数分布大小时，将核数均匀分配给作业的EQUI策略是最优的。我们还证明了可以使用最优固定并行级别k*来实现EQUI的性能。我们还展示了如何通过系统负载、加速曲线和作业大小分布的函数来分析地计算出最优k*。当作业可能遵循不同的加速曲线时，寻找一个好的调度策略变得更具挑战性。我们提出了一个非常简单的策略GREEDY*，与数值推导出的最优策略相比，表现接近最优。
作者：Benjamin Berg, Jan-Pieter Dorsman, Mor Harchol-Balter
论文ID：1707.07097
分类：Performance
分类简称：cs.PF
提交时间：2017-11-02