Acceleration of Fast Multipole Method Using Special-Purpose Computer Grape


We have implemented the fast multipole method (FMM) on a special-purpose computer GRAPE (GRAvity piPE). The FMM is one of the fastest approximate algorithms to calculate forces among particles. Its calculation cost scales as O(N), while the naive algorithm scales as O(N). Here, N is the number of particles in the system. GRAPE is hardware dedicated to the… (More)
DOI: 10.1177/1094342008090912


14 Figures and Tables