IPAC2012 - List of Authors (Abeyratne, S.)

Paper	Title	Page
MOPPC093	Optimal Fast Multipole Method Data Structures	352
	S. Abeyratne, B. Erdelyi Northern Illinois University, DeKalb, Illinois, USA S.L. Manikonda ANL, Argonne, USA
	The Fast Multipole Method (FMM) has been identified as one of the ten most significant numerical algorithms discovered in the 20th century. The FMM guarantees finding fast solutions to many problems in science, such as calculating Coulomb potentials among large number of particles by reducing memory footprint and run time while attaining very high accuracy levels. One important practical issue that we have to solve in implementing a FMM algorithm is organizing large amounts of data, also called data structuring. The non-adaptive FMM is appropriate when the particles are uniformly distributed while the adaptive FMM is most efficient when the distribution is non-uniform. In practice, we typically encounter highly non-uniform 3D particle distributions. This paper summarizes our implementation of a 3D adaptive FMM algorithm data structure setup for non-uniform particle distributions.

Paper

Title

Page

Optimal Fast Multipole Method Data Structures

352

S. Abeyratne, B. Erdelyi
Northern Illinois University, DeKalb, Illinois, USA
S.L. Manikonda
ANL, Argonne, USA

The Fast Multipole Method (FMM) has been identified as one of the ten most significant numerical algorithms discovered in the 20th century. The FMM guarantees finding fast solutions to many problems in science, such as calculating Coulomb potentials among large number of particles by reducing memory footprint and run time while attaining very high accuracy levels. One important practical issue that we have to solve in implementing a FMM algorithm is organizing large amounts of data, also called data structuring. The non-adaptive FMM is appropriate when the particles are uniformly distributed while the adaptive FMM is most efficient when the distribution is non-uniform. In practice, we typically encounter highly non-uniform 3D particle distributions. This paper summarizes our implementation of a 3D adaptive FMM algorithm data structure setup for non-uniform particle distributions.