.png){kind=icon}
返回
Parallel implementation of fast multipole method based on JASMIN
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-011-4181-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Fast multipole method (FMM) may reduce the complexity of N-body problems from O(N (2)) to O(N logN) or O(N). It was applied in problems ranging from electromagnetic scattering to dislocation dynamics. FMM can be divided into two parts: commonness and individuality. A parallel solver of FMM commonly used in various applications has been designed and implemented in JASMIN infrastructure. The solver encapsulates the commonness. Furthermore, it supplies users with abstract interfaces required to implement the individuality with serial mode. The commonness contains distributed storage of multi-levels, intra-level and inter-level data communication, and arrangement of computation, etc. The individuality contains various expansion and translation operators. We give here two applications that have used the solver. Scalability was demonstrated with a parallel efficiency above 80% on 1024 processors.
Keyword:
fast multipole method
N-body problems
JASMIN infrastructure
parallel solver
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
4.9K
被引数:
8.9K
机构
.png){kind=icon}
