Acceleration Method of Neighbor Search with GRAPE and Morton-ordering
arXiv:astro-ph/0305525 · doi:10.1093/pasj/55.4.871
Abstract
We describe a new method to accelerate neighbor searches on GRAPE, i.e. a special purpose hardware that efficiently calculates gravitational forces and potentials in -body simulations. In addition to the gravitational calculations, GRAPE simultaneously constructs the lists of neighbor particles that are necessary for Smoothed Particle Hydrodynamics (SPH). However, data transfer of the neighbor lists from GRAPE to the host computer is time consuming, and can be a bottleneck. In fact, the data transfer can take about the same time as the calculations of forces themselves. Making use of GRAPE's special treatment of neighbor lists, we can reduce the amount of data transfer if we search neighbors in the order that the neighbor lists, constructed in a single GRAPE run, overlap each other. We find that the Morton-ordering requires very low additional calculation and programming costs, and results in successful speed-up on data transfer. We show some benchmark results in the case of GRAPE-5. Typical reduction in transferred data becomes as much as 90%. This method is suitable not only for GRAPE-5, but also GRAPE-3 and the other versions of GRAPE.
arXiv comment9 pages, 6 figures, accepted for publication in PASJ
References in corpus (8)
- On the Origin of Cusps in Dark Matter Halos
- GRAPESPH: Cosmological SPH simulations with the special purpose hardware GRAPE
- The Formation of Disk Galaxies in a Cosmological Context: Structure and Kinematics
- GRAPE-5: A Special-Purpose Computer for N-body Simulation
- GRAPESPH with Fully Periodic Boundary Conditions: Fragmentation of Molecular Clouds
- Dissipative Process as a Mechanism of Differentiating Internal Structures between Dwarf and Normal Elliptical Galaxies in a CDM Universe
- A Unified Scaling Law in Spiral Galaxies
- On the origin of the Tully-Fisher relation