Astronomy and Astrophysics – Astrophysics
Scientific paper
1995-03-10
Astronomy and Astrophysics
Astrophysics
8 pages of uuencoded compressed postscript, figures included, to be published in Proceedings of the 1995 Society for Computer
Scientific paper
We present a computational algorithm for computing short range forces between particles. The algorithm has two distinguishing features. First, it is optimized for multi-processor computers, and will use as many processors as are available. Second, it is optimized for inhomogeneous, dynamic particle distributions; for any distribution the computational load is distributed evenly to all processors, and the communication time is less than 15\% of the total run time. In this talk we present our new algorithm. We developed the program for a grand-challenge problem in cosmology, simulation of the formation of large-scale structure in the universe. This simulation, run on the Thinking Machines Corporation CM-5, uses the particle-particle/particle-mesh (PPPM) \cite{hock_east} algorithm. The particle-particle phase is computed using the algorithm we describe in this paper. We discuss this and other applications.
Bertschinger Edmund
Ferrell Robert C.
No associations
LandOfFree
A Parallel Processing Algorithm for Computing Short-Range Particle Forces with Inhomogeneous Particle Distributions 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 A Parallel Processing Algorithm for Computing Short-Range Particle Forces with Inhomogeneous Particle Distributions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Parallel Processing Algorithm for Computing Short-Range Particle Forces with Inhomogeneous Particle Distributions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-296587