EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On Parallel and Distributed N-Body Simulations

Alexander Brandt

Mathematics · 22.04.2026 · 14 (9) · 1403

DOI: 10.3390/math14091403 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 22.04.2026. Verfasst von Alexander Brandt. Die Arbeit nennt 72 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The N-body problem is a classic problem involving a system of N discrete bodies mutually interacting in a dynamical system. At any moment in time there are N(N−1)/2 such interactions occurring. This N2 scaling leads to computational difficulties where simulations range from tens of thousands of bodies to billions or trillions. Approximation algorithms, such as the famous Barnes–Hut algorithm, simplify the number of interactions to scale as NlogN. Even still, this improvement in complexity is insufficient to achieve the desired performance for very large simulations on computing clusters with many nodes and many cores. In this work we explore a variety of algorithmic techniques for parallel and distributed variations on the Barnes–Hut algorithm to improve parallelism and reduce inter-process communication requirements. This includes the costzones and hashed octree techniques. We implement these techniques in a gravitational N-body simulation and show that they can be applied to both a parallel and distributed context. This work collects and unifies over 30 years of research, while filling in missing details, to provide a comprehensive and reproducible source.

Zitieren

APA

Brandt, A. (2026). On Parallel and Distributed N-Body Simulations. Mathematics, 14(9), 1403. https://doi.org/10.3390/math14091403

Vancouver

Brandt A. On Parallel and Distributed N-Body Simulations. Mathematics. 2026;14(9):1403. doi:10.3390/math14091403

BibTeX
@article{Brandt2026,
  author = {Brandt, Alexander},
  title = {On Parallel and Distributed N-Body Simulations},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {9},
  pages = {1403},
  doi = {10.3390/math14091403}
}
Kostenlos starten →