A methodology towards automatic implementation of N-body algorithms
Publication
, Journal Article
Pauca, VP; Rodriguez, AF; Sun, X; Trivedi, KS
Published in: Applied Numerical Mathematics
January 1, 2002
We propose a methodology aimed at automating the software development of fast discrete transforms for N-body problems. The methodology starts with a representation of the transform matrix in compact form. Then, two translation phases are applied. One translates matrix notation to an intermediate form. The other translates the intermediate form to compilable code for a target computing environment. The generated target code employs a library of pre-defined and optimized routines. We apply our methodology systematically to implement the three-dimensional fast multipole method. We demonstrate the efficiency of our code in a molecular dynamics simulation. © 2002 IMACS. Published by Elsevier Science B.V. All rights reserved.
Duke Scholars
Published In
Applied Numerical Mathematics
DOI
ISSN
0168-9274
Publication Date
January 1, 2002
Volume
40
Issue
1-2
Start / End Page
3 / 21
Related Subject Headings
- Numerical & Computational Mathematics
- 4903 Numerical and computational mathematics
- 4901 Applied mathematics
- 0802 Computation Theory and Mathematics
- 0103 Numerical and Computational Mathematics
- 0102 Applied Mathematics
Citation
APA
Chicago
ICMJE
MLA
NLM
Pauca, V. P., Rodriguez, A. F., Sun, X., & Trivedi, K. S. (2002). A methodology towards automatic implementation of N-body algorithms. Applied Numerical Mathematics, 40(1–2), 3–21. https://doi.org/10.1016/S0168-9274(01)00061-7
Pauca, V. P., A. F. Rodriguez, X. Sun, and K. S. Trivedi. “A methodology towards automatic implementation of N-body algorithms.” Applied Numerical Mathematics 40, no. 1–2 (January 1, 2002): 3–21. https://doi.org/10.1016/S0168-9274(01)00061-7.
Pauca VP, Rodriguez AF, Sun X, Trivedi KS. A methodology towards automatic implementation of N-body algorithms. Applied Numerical Mathematics. 2002 Jan 1;40(1–2):3–21.
Pauca, V. P., et al. “A methodology towards automatic implementation of N-body algorithms.” Applied Numerical Mathematics, vol. 40, no. 1–2, Jan. 2002, pp. 3–21. Scopus, doi:10.1016/S0168-9274(01)00061-7.
Pauca VP, Rodriguez AF, Sun X, Trivedi KS. A methodology towards automatic implementation of N-body algorithms. Applied Numerical Mathematics. 2002 Jan 1;40(1–2):3–21.
Published In
Applied Numerical Mathematics
DOI
ISSN
0168-9274
Publication Date
January 1, 2002
Volume
40
Issue
1-2
Start / End Page
3 / 21
Related Subject Headings
- Numerical & Computational Mathematics
- 4903 Numerical and computational mathematics
- 4901 Applied mathematics
- 0802 Computation Theory and Mathematics
- 0103 Numerical and Computational Mathematics
- 0102 Applied Mathematics