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)