| | |
| | |
Stat |
Members: 3645 Articles: 2'503'724 Articles rated: 2609
24 April 2024 |
|
| | | |
|
Article overview
| |
|
Acceleration Method of Neighbor Search with GRAPE and Morton-ordering | T. R. Saitoh
; J. Koda
; | Date: |
28 May 2003 | Subject: | astro-ph | 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 $N$-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. | Source: | arXiv, astro-ph/0305525 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |