超级计算机资源管理的三种工作映射算法比较
摘要：超级计算机的性能取决于资源管理器的质量，其中之一的功能是将作业分配给集群或MPP计算机的节点。并行程序的部分部分彼此以不同的强度进行交互，程序对超级计算机节点的映射会影响运行效率。在每次程序运行时，将表示应用程序的图映射到表示计算机系统子集的节点图中。这两个图都是未知的，因此在合理的时间内进行资源调度时必须进行映射。我们探索了三种映射算法：模拟退火算法的并行版本，遗传算法和复合算法。我们进行了一系列带有不同算法参数的实验运行，比较了映射质量和运行时间，并提供了有关算法在资源管理器中适用性的建议。
作者：A. V. Baranov, E. A. Kiselev, B. M. Shabanov, A. A. Sorokin, P. N. Telegin
论文ID：2212.12443
分类：Performance
分类简称：cs.PF
提交时间：2022-12-26