利用 Charm++ 异步执行快速多极子方法
分布式、并行与集群计算
2014-05-30 v1
摘要
分布式内存上的快速多极子方法 (FMM) 传统上采用批量同步模型，即通信局部必要树 (LET) 并将其与局部数据的计算重叠。这可被视为数据聚合的一种极端情况，即一次性通信整个 LET。Charm++ 允许对通信粒度进行更精细的控制，并且其异步执行模型非常契合我们 FMM 代码的结构。与以往关于异步快速 N 体方法（如 ChaNGa 和 PEPC）的工作不同，本研究对传统的批量同步方法与使用 Charm++ 的异步方法进行了直接比较。此外，我们 FMM 代码的串行性能比这些先前的代码高出一个数量级以上，因此隐藏 Charm++ 的开销更具挑战性。
引用
@article{arxiv.1405.7487,
title = {Asynchronous Execution of the Fast Multipole Method Using Charm++},
author = {Mustafa AbdulJabbar and Rio Yokota and David Keyes},
journal= {arXiv preprint arXiv:1405.7487},
year = {2014}
}