Advertisement

Fast Multipole Method for particle interactions: an open source parallel library component

  • F. A. Cruz
  • M. G. Knepley
  • L. A. Barba
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 74)

Abstract

The fast multipole method is used in many scientific computing applications such as astrophysics, fluid dynamics, electrostatics and others. It is capable of greatly accelerating calculations involving pair-wise interactions, but one impediment to a more widespread use is the algorithmic complexity and programming effort required to implement this method. We are developing an open source, parallel implementation of the fast multipole method, to be made available as a component of the PETSc library. In this process, we also contribute to the understanding of how the accuracy of the multipole approximation depends on the parameter choices available to the user. Moreover, the proposed parallelization strategy provides optimizations for automatic data decomposition and load balancing.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. Knepley, L. Curfman-McInnes, B. F. Smith, and H. Zhang. PETSc User’s Manual. Technical Report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, 2002.Google Scholar
  2. 2.
    L. Greengard and V. Rokhlin. A fast algorithm for particle simulations. J. Comput. Phys., 73(2):325–348, 1987.MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    George Karypis and Vipin Kumar. A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. Journal of Parallel and Distributed Computing, 48:71–85, 1998.CrossRefGoogle Scholar
  4. 4.
    Matthew G. Knepley and Dmitry A. Karpeev. Mesh algorithms for pde with sieve i: Mesh distribution. Scientific Programming, 2008. to appear.Google Scholar

Copyright information

© Springer Berlin Heidelberg 2010

Authors and Affiliations

  • F. A. Cruz
    • 1
  • M. G. Knepley
    • 2
  • L. A. Barba
    • 1
  1. 1.Department of MathematicsUniversity of BristolBristolUnited Kingdom
  2. 2.Mathematics and Computer Science DivisionArgonne National LaboratoryArgonneUSA

Personalised recommendations