George Almasi, Gyan Bhanot, et al.
ICS 2005
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
Conference paper
WRF nature run
John Michalakes, Josh Hacker, et al.
SciDAC 2008
Gyan Bhanot, Yoram Louzoun, et al.
Biophysical Journal
Ravi Vijaya Satya, Amar Mukherjee, et al.
Bioinformatics