Ravi Vijaya Satya, Amar Mukherjee, et al.
Bioinformatics
Paper
Hierarchical decomposition: A parallel implementation of the Barnes-Hut tree algorithm
Abstract
Given the coordinates of N points in D dimensions, the Barnes-Hut tree algorithm produces an ordered list so that successive pairs in the sequence are nearest neighbors, sets of four form a cluster, sets of eight form a bigger cluster, and so on. We describe a parallel implementation of this algorithm on the IBM SP2 using Fortran 77 and MPI message-passing calls, and study its performance.
Related
Farid F. Abraham, Robert Walkup, et al.
PNAS
Conference paper
WRF nature run
John Michalakes, Josh Hacker, et al.
SciDAC 2008
Uwe Glässner, Gyan Bhanot, et al.
Nuclear Physics B (Proceedings Supplements)