Hybrid MPI-thread parallelization of the fast multipole method

Sixth International Symposium on Parallel and Distributed Computing, ISPDC 2007

Volumn , Issue , 2007, Pages

  Coulaud, Olivier ^a   Fortin, Pierre ^a,b   Roman, Jean ^a  

^a INRIA   (France)

^b AIX MARSEILLE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LAPLACE EQUATION; LINEAR ALGEBRA; MESSAGE PASSING; PARALLEL PROGRAMMING; USER INTERFACES;

MULTI-PROCESS VERSIONS; PARALLEL EFFICIENCY;

PARALLEL PROCESSING SYSTEMS;

EID: 35348871275     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2007.29     Document Type: Conference Paper

References (16)

1. Engineering and Scientific Subroutine Library (ESSL) for AIX, Version 3 Release 3, Guide and Reference, 2001.
2. H. Cheng, L. Greengard, and V. Rokhlin. A fast adaptive multipole algorithm in three dimensions. Journal of Computational Physics, 155:468-498, 1999.
3. O. Coulaud, P. Fortin, and J. Roman. High-performance BLAS formulation of the Adaptive Fast Multipole Method. Journal of Supercomputing. (to appear).
4. O. Coulaud, P. Fortin, and J. Roman. High performance BLAS formulation of the multipole-to-local operator in the Fast Multipole Method. Journal of Computational Physics. (submitted, available at: http://hal.inria.fr/inria- 00000957).
5. J. Dongarra, J. D. Croz, S. Hammarling, and I. Duff. A set of level 3 Basic Linear Algebra Subprograms. ACM Transactions on Mathematical Software, 16(1), 1990.
6. P. Fortin. Algorithmique hiérarchique parallèle haute performance pour les problèmes à N-corps. PhD thesis, Université Bordeaux 1, 2006.
7. J. Kurzaka and B. M. Pettitt. Communications overlapping in fast multipole particle dynamics methods. Journal of Computational Physics, 203(2), 2005.
8. P. Liu and S. Bhatt. Experiences with parallel n-body simulation. IEEE Trans. Parallel Distrib. Syst., 11(12):1306-1323, 2000.
9. E. J.-L. Lu and D. I. Okunbor. A massively parallel fast multipole algorithm in three dimensions. In Proc. of the High Performance Distributed Computing, 1996.
10. K. Nabors, F. Korsmeyer, F. Leighton, and J. White. Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory. SIAM J. on Scientific Computing, 15(3), 1994.
11. S. Ogata, T. Campbell, R. Kalia, A. Nakano, P. Vashishta, and S. Vemparala. Scalable and portable implementation of the fast multipole method on parallel computers. Computer Physics Communications, 153(3):445-461, July 2003.
12. W. Rankin. Efficient parallel implementations of multipole based N-body algorithms. PhD. Diss., Duke Univ., 1999.
13. J. P. Singh, C. Holt, J. L. Hennessy, and A. Gupta. A parallel adaptive fast multipole method. In Supercomputing '93.
14. M. Warren and J. Salmon. Astrophysical N-body simulations using hierarchical tree data structures. In Supercomputing '92, pages 570-576.
15. M. Warren and J. Salmon. A parallel hashed oct-tree N-body algorithm. In Supercomputing '93, pages 12-21.
16. L. Ying, G. Biros, D. Zorin, and H. Langsten. A new parallel kernel-independent fast multipole method. In Supercomputing '03.