Basic HTML version of Foils prepared October 22 1997

Foil 91 Large N-Body Calculations (Quinn, Salmon, Warren)

From GCF Talk U - Lewis/NASA 3/9/92 Mardi Gras Conference on Concurrent Computing in Physical Sciences -- February 18, 1993. by Geoffrey C. Fox
Clustering algorithm (Appel, Barnes-Hut, Greengard)
Can replace M body force calculation by one using center of mass of cluster
  • Naive calculation .5 N2 t2 particle
  • Clustering (20-50) N log N t2 particle
  • (best when N >1000)
Can do O(10,000) particles with O(N2) algorithm
One to two orders of magnitude larger problem possible with clustering algorithm

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Wed Oct 22 1997