Parallel Tree Algorithms for N-body Simulations

  • Authors:
  • Vincenzo Antonuccio-Delogu;Ugo Becciani;Mario Gambera;Antonio Pagliaro

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new parallel implementation of the octal-hierarchical tree N-body algorithm on SHared Memory systems (SHM) we have recently developed. Pursuing an effort to optimize as much as possible the code on a generic SHM we have modified the original algorithm introduced by Barnes and Hut, introducing a new scheme of "grouping" of particle interactions. We present speedup and efficiency results. . . .