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

摘要

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

关键词