Astronomy and Astrophysics – Astrophysics
Scientific paper
1994-06-24
Astronomy and Astrophysics
Astrophysics
8 Pages, LaTex + 3 figures available by anonymous ftp at convex.ct.astro.it, /nbody/paper1/figures.ps. Presented at MPCS '94,
Scientific paper
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.
Antonuccio-Delogu Vincenzo
Becciani Ugo
No associations
LandOfFree
Capanic: A Parallel Tree N-Body Code for Inhomogeneous Clusters of Processors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Capanic: A Parallel Tree N-Body Code for Inhomogeneous Clusters of Processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Capanic: A Parallel Tree N-Body Code for Inhomogeneous Clusters of Processors will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-673045