William T. Rankin  Home/Search
Context Related
| duke.edu/users/wrankin/prel...prelim.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: plexobject.com/~bhatt...bookmarks (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Introduction Multipole-based Algorithms provide O(N) or O(N log N) solution to computation of N-body interaction problems. These types of problems are seen in a wide variety of applications including molecular dynamics, fluid dynamics, and astrophysical simulation, among others. Efficient O(N) implementations can provide a significant time savings over other methods for medium to large sized simulations. Maximizing the performance of these algorithms involves improvements to both the base... (Update)
Context of citations to this paper: More
.... (downward pass) FMM has been implemented for different MD applications [11, 48, 73] and is especially suited for parallelization [93, 95, 96, 123]. However, optimized FMM codes tend to be rather elaborate. More importantly, they do not conserve energy during MD simulations...
Cited by: More
Framework Design, Parallelization and Force Computation in.. - Matthey (Correct)
Active bibliography (related documents): More All
0.8: Efficient Online Non-Parametric Density Estimation - Lambert, al. (1996) (Correct)
0.8: Multipole-Based Algorithms for Efficient Calculation of Forces.. - Lambert (1994) (Correct)
0.7: A Multipole-Based Algorithm for Efficient Calculation.. - Lambert, Darden.. (1995) (Correct)
Similar documents based on text: More All
0.6: Ewald and Multipole Methods for Periodic N-Body Problems - Board, Jr., Humphres.. (1997) (Correct)
0.2: Multimodal Dynamic Multiple Access (MDMA) in Wireless Packet .. - Kandukuri, Bambos (2001) (Correct)
0.2: An Efficient Load Balancing Technique for Parallel FMA in.. - Lu, Okunbor (1996) (Correct)
Related documents from co-citation: More All
2: Longer time steps for molecular dynamics (context) - Izaguirre, Reich et al. - 1999
BibTeX entry: (Update)
W. T. Rankin. Efficient Parallel Implementations of Multipole Based NBody Algorithms. PhD thesis, Duke University, 1997. http://citeseer.ist.psu.edu/rankin97efficient.html More
@misc{ rankin97efficient,
author = "W. Rankin",
title = "Efficient Parallel Implementations of Multipole Based NBody Algorithms",
text = "W. T. Rankin. Efficient Parallel Implementations of Multipole Based NBody
Algorithms. PhD thesis, Duke University, 1997.",
year = "1997",
url = "citeseer.ist.psu.edu/rankin97efficient.html" }
Citations (may not include all citations):306 Computer Simulation of Liquids (context) - Allen, Tildesley - 1987
277 A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
257 force-calculation algorithm (context) - Barnes, Hut et al. - 1986
191 The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1988
108 A parallel hashed oct-tree n-body algorithm - Warren, Salmon - 1993
96 An efficient program for many-body simulation (context) - Appel - 1985
67 A Users' Guide and Tutorial for Networked Parallel Computing (context) - Geist, Beduelin et al. - 1994
64 A fast adaptive multipole algorithm for particle simulations (context) - Carrier, Greengard et al. - 1988
58 An implementation of the fast multipole method without multi.. (context) - Anderson - 1992
29 The parallel fast multipole algorithm in three dimensions (context) - Leathrum, Board - 1992
22 Fast fourier transform accelerated fast multipole algorithm (context) - Elliott, Board
21 Computational structure of the n-body problem - Katzenelson - 1989
20 Multiprocessor Performance (context) - Gelenbe - 1989
19 A parallel adaptive fast multipole method - Singh, Holt et al. - 1993
17 Scalable implementations of multipole-accelerated algorithms.. (context) - Board, Blanke et al.
17 object-oriented molecular dynamics program (context) - Nelson, parallel - 1995
14 Fast algorithms for classical physics (context) - Greengard - 1994
13 Scalable variants of multipole-accelerated algorithms for mo.. - Board, Hakura et al. - 1995
13 A portable distributed implementation of the parallel multip.. (context) - Rankin, Board
11 The numerical solution of the n-body problem (context) - Greengard - 1990
8 Multipole-based algorithms for efficient calculation of forc.. - Lambert - 1994
8 Multipole-based algorithms for efficient calculation of forc.. - Lambert - 1994
8 A data-parallel implementation of hierarchical n-body method.. - Hu, Johnsson - 1996
5 Load balancing the parallel fast multipole algorithm (context) - Gray - 1994
5 Parallelization of the Fast Multipole Algorithm: Algorithm a.. (context) - Leathrum - 1992
5 Load balancing the parallel fast multipole algorithm (context) - Gray - 1994
3 The fast multipole method for gridless particle simulation (context) - Ambrosiano, Greengard et al. - 1988
3 Revisiting the fast multipole algorithm error bounds (context) - Elliott - 1994
3 Multiresolution molecular dynamics algorithm for realistic m.. (context) - Nakano, Kalia et al. - 1994
2 The very fast multipole method (context) - Petersen, Soelvason et al. - 1943
2 Multipole algorithms for molecular dynamics simulation on hi.. (context) - Elliott - 1995
2 Ewald and multipole methods for periodic n-body problems - John, Board et al. - 1997
2 Implementation of the fast multipole algorithm on a shared m.. (context) - Batchelor - 1990
2 Fast multipole algorithm for the lennardjones potential (context) - Elliott, Board - 1994
1 Dynamic load balancing in distributed systems (context) - Gelenbe, Kushwaha - 1993
1 The continuous fast multipole method (context) - White, Johnson et al. - 1994
1 Approximate Calculation of Multiple Intergrals (context) - Stroud - 1971
1 Number 258 in Lecture Notes in Physics (context) - Hoover - 1986
1 Multipole-Based Algorithms in Molecular Biophysics and Non-P.. (context) - Lambert - 1997
1 Practical parallelization of a molecular dynamics applicatio.. - Kuba, Brunet et al. - 1997
1 Eric Jui-Lin Lu and Daniel (context) - Lin, Daniel et al. - 1997
1 Mpi standard (context) - Dongarra, Walker - 1997
1 Derivation and efficient implementation of the fast multipol.. (context) - White, Head-Gordon - 1994
Documents on the same site (http://www.plexobject.com/~bhatti/bookmarks.html):
Designing Enterprise Applications - With The Java (Correct)
Analysis and Synthesis of Distributed Systems - Zhuang (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC