基于聚类分析的进程拓扑映射优化-计算机学报.pdfVIP

第卷第期 计 算 机 学 报 ３８ ５ 　 　　　　　　　　 Ｖｏｌ．３８Ｎｏ．５ 年月 ２０１５５ Ｍａ２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于聚类分析的进程拓扑映射优化 ） ） ） ） １ １ １ ２ 王涛 卿鹏 魏迪 漆锋滨 　 　 　 ） １（江南计算技术研究所江苏无锡 ） ２１４０８３ 　 　 ） ２（国家并行计算机工程技术研究中心北京 ） １０００８０ 　 　 摘要高性能计算机系统规模的持续增大使通信墙问题越来越突出逻辑进程与物理拓扑的映射优化方法能够提 ． 　　 高应用的通信效率，已经成为高性能计算的研究热点之一传统的进程映射优化模型由于映射粒度过细，导致映射效 ． ， ， （ 率低且易破坏通信密集的进程簇的整体性为此文中提出了一种聚合的二次分配问题 ． ＡｒｅａｔｅｄＱｕａｄｒａｔｉｃ ｇｇｇ ， ） ， ， 模型并以 模型为指导提出了一种新颖的基于聚类分析的进程映射优化方 ＡｓｓｉｎｍｅｎｔＰｒｏｂｌｅｍＡＱＡＰ ＡＱＡＰ ｇ ， 法该方法首先使用谱聚类算法对进程通信模式进行聚类分析然后采用自适应聚合进程映射策略实现进程簇到 ． ， 物理拓扑的映射最后使用聚合 算法对进程簇映射进行进一步优化文中提出的优化方法首次将谱 ＰａｉｒＥｘｃｈａｎｅ ． ｇ 聚类分析应用于进程映射问题，可以有效减少远距离通信，增强通信的局部性 基准程序及两道实际应用的实 ．ＮＰＢ ， ，