Astronomy and Astrophysics – Astronomy
Scientific paper
Dec 1993
adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=1993aas...183.0604o&link_type=abstract
American Astronomical Society, 183rd AAS Meeting, #06.04; Bulletin of the American Astronomical Society, Vol. 25, p.1298
Astronomy and Astrophysics
Astronomy
Scientific paper
We report in this poster on progress toward an efficient algorithm for performing gravitational N-body simulations using tree data structures on a massively parallel computer architecture. We focus here on our implementation of such a tree code employing a binary tree on a Maspar MP-1 computer. The Maspar MP-1 consists of 16,384 processors, each with 64 Kbytes of memory for an aggregate of 1 Gbyte of core memory. We have run various simulations with this code ranging from simulations of interacting disk galaxies to the formation of structure in an expanding universe. We achieve speeds close to those obtained on similar problems using a Cray Y-MP. This is significant owing to the low relative cost of the Maspar MP-1. We discuss further optimizations to the basic algorithm and our progress toward achieving them. With a careful treatment of load balancing of work among the processors, we feel that speeds in excess of the fastest of today's vector supercomputers can be attained. Finally, we point out that the algorithm should scale with larger numbers of processors.
Dorband John E.
Olson Kevin M.
No associations
LandOfFree
N-body Simulations on a Massively Parallel Computer 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 N-body Simulations on a Massively Parallel Computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-body Simulations on a Massively Parallel Computer will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-777879