14.arch/AGR.blackston
.ls 2
.na
.LP
Efficient Parallel Algorithms for the N-body Problem

David Blackston

(Professor A. G. Ranade)

(NSF) CCR-90-05448

The N-body problem is a fundamental problem in computational physics:
given N charges in space, the problem is to calculate the force on
every charge due to all other charges. Recently, sequential algorithms
capable of computing all of these forces in O(N) time have been
developed. The goal of my research is to efficiently implement 
this algorithm on a parallel machine. This involves developing
effective strategies to manipulate data structures such as quadtrees
in parallel, as well as storing them on a distributed memory machine
to minimize communication requirements. I also plan to work on issues
such as pipelining and plan to produce fast parallel implementations
as well as a theoretical analysis.