消除并行 FMM 的可扩展性障碍
计算工程、金融与科学
2010-08-17 v1 数值分析
计算物理
摘要
快速多极子方法 (FMM) 众所周知存在一个瓶颈，该瓶颈源于 FMM 树较高层级上工作负载的减少 [Greengard and Gropp, Comp. Math. Appl., 20(7), 1990]。我们证明，通过将多极和局部展开计算与最细层级网格上的直接核评估重叠，可以消除这一潜在瓶颈。
引用
@article{arxiv.1008.2410,
title = {Removing the Barrier to Scalability in Parallel FMM},
author = {Matthew G. Knepley},
journal= {arXiv preprint arXiv:1008.2410},
year = {2010}
}
备注
11 pages, 2 figures