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...
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 |
Similar Items
-
A multiple-data-based efficient global optimization algorithm and its parallel implementation for automotive body design
by: Bing Xu, et al.
Published: (2018-08-01) -
Parallel hierarchical N-body methods
by: Salmon, John K.
Published: (1991) -
Parallel Implementations of Candidate Solution Evaluation Algorithm for N-Queens Problem
by: Jianli Cao, et al.
Published: (2021-01-01) -
NDPA: A generalized efficient parallel in-place N-Dimensional Permutation Algorithm
by: Muhammad Elsayed Ali, et al.
Published: (2015-09-01) -
= A full speedup parallel implementation of the SOR algorithm on nCUBE machine
by: 陳宗賢
Published: (1992)