Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method

Details Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method

Mar 2004

adsabs.harvard.edu/cgi-bin/nph-data_query?bibcode=2004apjs..151...13k&link_type=abstract

The Astrophysical Journal Supplement Series, Volume 151, Issue 1, pp. 13-33.

Astronomy and Astrophysics

Astronomy

7

Galaxies: Kinematics And Dynamics, Cosmology: Large-Scale Structure Of Universe, Methods: N-Body Simulations, Methods: Numerical

Scientific paper

In this paper, we describe the performance and accuracy of the P2M2 tree code. The P2M2 tree code is a high-accuracy tree code based on the pseudoparticle multipole method (P2M2). P2M2 is a method to express multipole expansion using a small number of pseudoparticles. The potential field of physical particles is approximated by the field generated by the pseudoparticles. The primary advantage of the P2M2 tree code is that it can use Gravity Pipe (GRAPE) special-purpose computers efficiently for high-accuracy calculations. Although the tree code has been implemented on GRAPE, it could not handle terms of the multipole expansion higher than dipole, since GRAPE can calculate forces from point mass particles only. Thus, the calculation cost grows quickly when high accuracy is required. In the P2M2 tree code, the multipole expansion is expressed by particles, and thus we can evaluate high-order terms on GRAPE. We implemented the P2M2 tree code on both MDGRAPE-2 and a conventional workstation and measured the performance. The results show that MDGRAPE-2 accelerates the calculation by a factor between 20 (for low accuracy) and 200 (for high accuracy). Even on general-purpose programmable computers, the P2M2 tree code offers the advantage that the mathematical formulae, and therefore the actual program, are much simpler than that of the direct implementation of multipole expansion, although the calculation cost becomes somewhat higher.

Affiliated with

Also associated with

No associations

Rating

Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method 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 Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performance Analysis of High-Accuracy Tree Code Based on the Pseudoparticle Multipole Method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1621711