A methodology towards automatic implementation of N-body algorithms


Journal Article

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.

Full Text

Duke Authors

Cited Authors

  • Pauca, VP; Rodriguez, AF; Sun, X; Trivedi, KS

Published Date

  • January 1, 2002

Published In

Volume / Issue

  • 40 / 1-2

Start / End Page

  • 3 - 21

International Standard Serial Number (ISSN)

  • 0168-9274

Digital Object Identifier (DOI)

  • 10.1016/S0168-9274(01)00061-7

Citation Source

  • Scopus