Implementing O(N) N-Body Algorithms Efficiently in Data-Parallel Languages

The optimization techniques for hierarchical O(N) N-body algorithms described here focus on managing the data distribution and the data references, both between the memories of different nodes and within the memory hierarchy of each node. We show how the techniques can be expressed in data-parallel...

Full description

Bibliographic Details
Main Authors: Yu Hu, S. Lennart Johnsson
Format: Article
Language:English
Published: Hindawi Limited 1996-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/1996/425936