迈向Exascale之路上的FFT、FMM与多重网格：性能挑战与机遇
分布式、并行与集群计算
2020-03-31 v2 性能
摘要
FFT、FMM 与多重网格方法是广泛用于椭圆型偏微分方程的高效且高度可扩展的求解器。然而，新兴的大规模计算系统相较于当前的 petascale 计算机带来了挑战。近期工作（Dongarra et al. 2011）已识别出 exascale 软件设计中的若干约束，包括大规模并发、弹性管理、发掘异构系统的高性能、能效，以及利用 exascale 预期更深更复杂的存储层次。在本文中，我们在这些预期约束的背景下对 FFT、FMM 与多重网格方法进行了基于模型的比较。此外，我们利用性能模型，基于当前技术趋势对即将到来的 exascale 系统配置上的预期性能给出预测。
引用
@article{arxiv.1810.11883,
title = {FFT, FMM, and Multigrid on the Road to Exascale: performance challenges and opportunities},
author = {Huda Ibeid and Luke Olson and William Gropp},
journal= {arXiv preprint arXiv:1810.11883},
year = {2020}
}