Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2604.19243 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909002940547072 |
|---|---|
| author | Kailasa, Srinath |
| author_facet | Kailasa, Srinath |
| contents | We present a simple hierarchical communication scheme for distributed Fast Multipole Methods (FMMs) based on MPI neighborhood collectives and uniform trees. The method targets the common case of extending an existing high-performance shared-memory uniform-tree FMM implementation to distributed memory with minimal redesign while preserving any shared memory optimizations. Benchmarks on the ARCHER2 supercomputer demonstrate that our method can scale to very large problem sizes, we demonstrate weak-scaling up to 3.2e10 uniformly distributed points on 512 nodes of the machine in our largest runs. Our simplifications based on uniform trees result in worse asymptotic scaling for non-uniform points, however we still obtain practically useful runtimes due to the ability to retain our shared memory optimizations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_19243 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | A Simple Communication Scheme for Distributed Fast Multipole Methods Kailasa, Srinath Distributed, Parallel, and Cluster Computing 68W15 G.4; J.2 We present a simple hierarchical communication scheme for distributed Fast Multipole Methods (FMMs) based on MPI neighborhood collectives and uniform trees. The method targets the common case of extending an existing high-performance shared-memory uniform-tree FMM implementation to distributed memory with minimal redesign while preserving any shared memory optimizations. Benchmarks on the ARCHER2 supercomputer demonstrate that our method can scale to very large problem sizes, we demonstrate weak-scaling up to 3.2e10 uniformly distributed points on 512 nodes of the machine in our largest runs. Our simplifications based on uniform trees result in worse asymptotic scaling for non-uniform points, however we still obtain practically useful runtimes due to the ability to retain our shared memory optimizations. |
| title | A Simple Communication Scheme for Distributed Fast Multipole Methods |
| topic | Distributed, Parallel, and Cluster Computing 68W15 G.4; J.2 |
| url | https://arxiv.org/abs/2604.19243 |