Result: A methodology towards automatic implementation of N-body algorithms
Title:
A methodology towards automatic implementation of N-body algorithms
Authors:
Source:
Applied and computational mathematics: selected papers of the third PanAmerican workshop, Trujillo, Peru, 24-28 April 2000Applied numerical mathematics. 40(1-2):3-21
Publisher Information:
Amsterdam: Elsevier, 2002.
Publication Year:
2002
Physical Description:
print, 25 ref
Original Material:
INIST-CNRS
Subject Terms:
Mathematics, Mathématiques, Mechanics acoustics, Mécanique et acoustique, Sciences exactes et technologie, Exact sciences and technology, Sciences et techniques communes, Sciences and techniques of general use, Mathematiques, Mathematics, Analyse numérique. Calcul scientifique, Numerical analysis. Scientific computation, Analyse numérique, Numerical analysis, Méthodes numériques en programmation mathématique, optimisation et calcul variationnel, Numerical methods in mathematical programming, optimization and calculus of variations, Programmation mathématique numérique, Numerical methods in mathematical programming, Méthodes de calcul scientifique (y compris calcul symbolique, calcul algébrique), Methods of scientific computing (including symbolic computation, algebraic computation), Algorithme rapide, Fast algorithm, Algoritmo rápido, Algorithme, Algorithm, Algoritmo, Bibliothèque, Library, Biblioteca, Calcul automatique, Computing, Cálculo automático, Cible, Target, Blanco, Corps, Body, Cuerpo, Dynamique moléculaire, Molecular dynamics, Dinámica molecular, Développement logiciel, Software development, Desarrollo logicial, Environnement, Environment, Medio ambiente, Factorisation matricielle, Matrix factorization, Factorizacion matricial, Implémentation, Implementation, Ejecución, Logiciel, Software, Logicial, Matrice bloc, Block matrix, Matriz bloque, Méthode approximation, Approximation method, Méthode matricielle, Matrix method, Método matriz, Méthodologie, Methodology, Metodología, Notation, Notación, Phase, Fase, Problème n corps, N body problem, Problema n cuerpos, Programmation, Programming, Programación, Transformation discrète, Discrete transformation, Transformación discreta, Translation, Translación, FMM, Fast multiploe method
Document Type:
Conference
Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science, Box 90129, Duke University, Durham, NC 27708, United States
IBM (ITSO), 1001 Winstead Drive, Cary, NC 27513, United States
Department of Electrical and Computer Engineering, Box 90291, Duke University, Durham, NC 27708, United States
IBM (ITSO), 1001 Winstead Drive, Cary, NC 27513, United States
Department of Electrical and Computer Engineering, Box 90291, Duke University, Durham, NC 27708, United States
ISSN:
0168-9274
Rights:
Copyright 2002 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Mathematics
Accession Number:
edscal.13404856
Database:
PASCAL Archive
Further Information
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.