基于 Crystal Router 算法的不规则集体通信性能分析
分布式、并行与集群计算
2014-08-07 v2
摘要
为了实现 Exascale 级性能，检测潜在瓶颈并确定克服策略至关重要。为此，必须分析并可能改进应用程序和系统软件。欧盟 FP7 项目“面向 Exascale 系统软件、工具与应用的协同研究”(CRESTA) 选择了协同设计高级模拟应用程序、系统软件及开发工具的方法。在本文中，我们展示了针对模拟代码 NEK5000 的协同设计活动结果，该活动旨在改进集体通信操作的性能。在开始提升其性能之前，我们分析了构成 NEK5000 通信模块核心的算法，以评估其在最新计算机架构上的可行性。我们的结果表明，Crystal Router 算法在中等和大规模处理器数量的稀疏、不规则集体操作中表现良好，但未来针对更大系统规模仍需改进。我们勾勒了所需的改进措施，这将使通信算法同样有益于其他需要实现短消息延迟主导通信方案的应用程序。这些经过延迟优化的通信操作也将被用于 CRESTA 项目中正在开发的提供动态负载均衡的运行时系统中。
引用
@article{arxiv.1404.3321,
title = {Performance Analysis of Irregular Collective Communication with the Crystal Router Algorithm},
author = {Michael Schliephake and Erwin Laure},
journal= {arXiv preprint arXiv:1404.3321},
year = {2014}
}
备注
Conference EASC2014: Solving Software Challenges for Exascale