The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation

Details The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation

1999-01-07

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

Astrophys.J.Suppl. 124 (1999) 1-10

Astronomy and Astrophysics

Astrophysics

20 pages, to be appeared in ApJS

Scientific paper

10.1086/313250

We have developed a new parallel tree method which will be called the forest method hereafter. This new method uses the sectional Voronoi tessellation (SVT) for the domain decomposition. The SVT decomposes a whole space into polyhedra and allows their flat borders to move by assigning different weights. The forest method determines these weights based on the load balancing among processors by means of the over-load diffusion (OLD). Moreover, since all the borders are flat, before receiving the data from other processors, each processor can collect enough data to calculate the gravity force with precision. Both the SVT and the OLD are coded in a highly vectorizable manner to accommodate on vector parallel processors. The parallel code based on the forest method with the Message Passing Interface is run on various platforms so that a wide portability is guaranteed. Extensive calculations with 15 processors of Fujitsu VPP300/16R indicate that the code can calculate the gravity force exerted on 10^5 particles in each second for some ideal dark halo. This code is found to enable an N-body simulation with 10^7 or more particles for a wide dynamic range and is therefore a very powerful tool for the study of galaxy formation and large-scale structure in the universe.

Affiliated with

Also associated with

No associations

Rating

The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation 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 The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Forest Method as a New Parallel Tree Method with the Sectional Voronoi Tessellation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-207741