1994/06/24 by V. Antonuccio-Delogu, Antonuccio-Delogu, V., U. Becciani +1
Computer Science · Physics and Astronomy · #Advanced Data Storage Technologies #Astrophysics (astro-ph) #Electromagnetic Scattering and Analysis #FOS: Physical sciences #Scientific Research and Discoveries #astro-ph
paper · pdf · doi:10.48550/arxiv.astro-ph/9406065
8 Pages, LaTex + 3 figures available by anonymous ftp at convex.ct.astro.it, /nbody/paper1/figures.ps. Presented at MPCS '94, Ischia (Napoli), May 2-6, 1994
arxiv created 1994/06/24 · openalex publication_date 1994/06/24 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
We have implemented a parallel version of the Barnes-Hut 3-D N-body tree algorithm under PVM 3.2.5, adopting an SPMD paradigm. We parallelize the problem by decomposing the physical domain by means of the \bf Orthogonal Recursive Bisection oct-tree scheme suggested by Salmon (1991), but we modify the original hypercube communication pattern into an incomplete hypercube, which is more suitable for a generic inhomogenous cluster architecture. We address dynamical load balancing by assigning different "weights" to the spawned tasks according to the dynamically changing workloads of each task. The weights are determined by monitoring the local platforms where the tasks are running and estimating the performance of each task. The monitoring scheme is flexible and allows us to address at the same time cluster and intrinsic sources of load imbalance. We then show measurements of the performance of our code on a test case of astrophysical interest in order to test the performance of our implementation.