Astronomy and Astrophysics – Astrophysics
Scientific paper
1993-09-24
Comput.Phys.Commun. 78 (1994) 238-246
Astronomy and Astrophysics
Astrophysics
plain TeX, 2 .ps Figs. available on request; SNS-ASTRO-93-0901
Scientific paper
10.1016/0010-4655(94)90002-7
A P3M (Particle-Particle, Particle-Mesh) algorithm to compute the gravitational force on a set of particles is described. The gravitational force is computed using Fast Fourier Transforms. This leads to an incorrect force when the distance between two particles is of the order of a grid cell. This incorrect force is subtracted exactly from all particles in parallel using convolution with the appropriate Green's function in real space in a time of order $N_T$, irrespective of the degree of clustering of particles. Next, the correct $1/r^2$ force is added for all neighbouring particles in parallel, leading to an accurate algorithm which runs efficiently on a highly parallel computer. A full force calculation for $128k$ particles on a $128^3$ grid in a mildly clustered situation requires approximately 196 seconds on a $8k$ Connection Machine 2 with 8MHz clock. This decreases to an estimated 9.8 seconds on a full-sized $64k$ CM200.
No associations
LandOfFree
Parallel P3M with exact calculation of short range forces 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 Parallel P3M with exact calculation of short range forces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel P3M with exact calculation of short range forces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-419361