Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode

Details Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode

2000-12-02

arxiv.org/abs/astro-ph/0012041v1

Astronomy and Astrophysics

Astrophysics

6 pages, 4 figures, latex, submitted to ApJ Letters

Scientific paper

10.1086/319638

In this letter we describe the pseudoparticle multipole method (P2M2), a new method to express multipole expansion by a distribution of pseudoparticles. We can use this distribution of particles to calculate high order terms in both the Barnes-Hut treecode and FMM. The primary advantage of P2M2 is that it works on GRAPE. GRAPE is a special-purpose hardware for the calculation of gravitational force between particles. Although the treecode has been implemented on GRAPE, we could handle terms only up to dipole, since GRAPE can calculate forces from point-mass particles only. Thus the calculation cost grows quickly when high accuracy is required. With P2M2, the multipole expansion is expressed by particles, and thus GRAPE can calculate high order terms. Using P2M2, we implemented an arbitrary-order treecode on GRAPE-4. Timing result shows GRAPE-4 accelerates the calculation by a factor between 10 (for low accuracy) to 150 (for high accuracy). Even on general-purpose programmable computers, our method offers the advantage that the mathematical formulae and therefore the actual program is much simpler than that of the direct implementation of multipole expansion.

Affiliated with

Also associated with

No associations

Rating

Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode 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 Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudoparticle Multipole Method: A Simple Method to Implement High-Accuracy Treecode will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-463892