OHTMA:面向天河三号E级原型机的一种启发式优化拓扑感知映射算法（英文）

作者：李翊谁; 陈新海; 刘杰^*; 杨博; 龚春叶; 甘新标; 李胜国; 徐涵

来源：Frontiers of Information Technology & Electronic Engineering, 2020, 21(06): 939-950.

• 高性能计算
• 拓扑映射
• 启发式算法

随着应用程序规模和超级计算机体系结构复杂性的迅速增加,拓扑映射的重要性愈加凸显。高通信成本已成为超级计算机上运行的应用程序性能的主要限制因素。为避免不合适的映射策略可能带来的较差通信性能,提出一种启发式优化拓扑感知映射算法(OHTMA)。该算法旨在最小化用于测量映射结果的字节跳跃度量。OHTMA结合贪婪启发式算法和基于对交换的优化方法,减少了远程通信数量,有效增强了通信局部性。在天河三号E级原型机的实验结果表明,OHTMA算法可显著降低通信成本。

• 单位
  国防科技大学计算机学院并行与分布处理国家重点实验室