用马尔可夫链蒙特卡罗方法生成成本矩阵以用于调度性能评估
摘要:高性能计算中,任务调度和机器分配尤为关键,特别是当处理异构执行成本时。模拟可以在各种环境和应用模型中进行。然而,当依赖于随机实例和无控制分布时,此技术容易受到偏见的影响。我们使用文献中的方法对实例的分布提供形式化保证。特别地,我们希望确保给定任务和机器异构性中实例的均匀分布。在本文中,我们提出了一种生成已知分布的实例(成本矩阵)的方法,其中任务在具有异构执行成本的机器上进行调度。
作者:Louis-Claude Canon, Mohamad El Sayah, Pierre-Cyrille H''eam
论文ID:1803.08121
分类:Performance
分类简称:cs.PF
提交时间:2018-03-23