用马尔可夫链蒙特卡罗方法生成成本矩阵以用于调度性能评估

摘要:高性能计算中,任务调度和机器分配尤为关键,特别是当处理异构执行成本时。模拟可以在各种环境和应用模型中进行。然而,当依赖于随机实例和无控制分布时,此技术容易受到偏见的影响。我们使用文献中的方法对实例的分布提供形式化保证。特别地,我们希望确保给定任务和机器异构性中实例的均匀分布。在本文中,我们提出了一种生成已知分布的实例(成本矩阵)的方法,其中任务在具有异构执行成本的机器上进行调度。

作者:Louis-Claude Canon, Mohamad El Sayah, Pierre-Cyrille H''eam

论文ID:1803.08121

分类:Performance

分类简称:cs.PF

提交时间:2018-03-23

PDF 下载: 英文版 中文版pdf翻译中