Scholars@Duke

High performance implementations of the fast multipole algorithm

Publication ,  Journal Article
Board, JA; Batchelor, RR; Leathrum, JF
Published in: American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD
December 1, 1990

Implementations of a fast algorithm for the solution of the N body problem on two parallel computers are described. The recent fast multipole algorithm of Greengard and Rokhlin which solves the N body problem in order N time is implemented on two commercial parallel computers (BBN ButterflyTM and IN-MOS Transputer TM). Speedup and timing results for the two-dimensional version of the algorithm are reported and compared; work is in progress on three-dimensional implementations. This algorithm comprises the computational heart of molecular dynamics (MD) simulation codes for many condensed materials; these codes can be used to investigate the thermal behavior of matter from consideration of appropriate ensemble averages over particle trajectories in phase space. Use of the new algorithm on high performance computers will allow simulation study of far larger systems than has been possible to date.

Duke Scholars

John A. Board
Author John A. Board Electrical and Computer Engineering

Published In

American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD

ISSN

0272-5673

Publication Date

December 1, 1990

Volume

133

Start / End Page

27 / 33

Related Subject Headings

  • Mechanical Engineering & Transports
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Board, J. A., Batchelor, R. R., & Leathrum, J. F. (1990). High performance implementations of the fast multipole algorithm. American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD, 133, 27–33.
Board, J. A., R. R. Batchelor, and J. F. Leathrum. “High performance implementations of the fast multipole algorithm.” American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD 133 (December 1, 1990): 27–33.
Board JA, Batchelor RR, Leathrum JF. High performance implementations of the fast multipole algorithm. American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD. 1990 Dec 1;133:27–33.
Board, J. A., et al. “High performance implementations of the fast multipole algorithm.” American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD, vol. 133, Dec. 1990, pp. 27–33.
Board JA, Batchelor RR, Leathrum JF. High performance implementations of the fast multipole algorithm. American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD. 1990 Dec 1;133:27–33.

Published In

American Society of Mechanical Engineers, Heat Transfer Division, (Publication) HTD

ISSN

0272-5673

Publication Date

December 1, 1990

Volume

133

Start / End Page

27 / 33

Related Subject Headings

  • Mechanical Engineering & Transports