Eric Jui-Lin Lu, Daniel I. Okunbor  Home/Search
Context
Related
| cyut.edu.tw/~jlu/research/...mpidc96.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: cyut.edu.tw/~jlu/research/para... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The simulation of N-body system has been used extensively in biophysics and chemistry to investigate the dynamics of biomolecules and in astrophysics to study the chaotic characteristics of the galactic system. However, the longrange force calculation has a time complexity of O(N 2 ) where N is the number of particles in the system. The fast multipole algorithm (FMA), proposed by Greengard and Rokhlin, reduces the time complexity to O(N). Our goal is to build a parallel FMA library which is... (Update)
Similar documents (at the sentence level):
17.4%: A Massively Parallel Fast Multipole Algorithm in Three Dimensions - Eric Jui-Lin (Correct)
16.7%: An Efficient Load Balancing Technique for Parallel FMA in.. - Lu, Okunbor (1996) (Correct)
Active bibliography (related documents): More All
0.2: Load Balancing and Data Locality in the Parallelization of the.. - Banicescu (1996) (Correct)
0.2: Fast Algorithms for 3-D Simulation - White (1999) (Correct)
0.2: Parallel Implementation of the Fast Multipole Method with.. - Singer (1995) (Correct)
Similar documents based on text: More All
0.5: Parallel Fast Multipole Algorithm using MPI - Daniel Okunbor (1995) (Correct)
0.3: Accelerating FFTW by Multiply-Add Optimization - Karner, Auer, Ueberhuber (1999) (Correct)
0.2: Scalable Variants of Multipole-Accelerated Algorithms for.. - John Board (1995) (Correct)
BibTeX entry: (Update)
@inproceedings{ lu96parallel,
author = "E. J.-L. Lu and D. I. Okunbor",
title = "Parallel implementation of {3D {FMA}} using {MPI}",
pages = "119--124",
year = "1996",
url = "citeseer.ist.psu.edu/194593.html" }
Citations (may not include all citations):277 A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
191 The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1988
113 The Design and Analysis of Parallel Algorithms (context) - Akl - 1989
96 An efficient program for many-body simulation (context) - Appel - 1985
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
42 A parallel version of the fast multipole method (context) - Greengard, Gropp - 1990
35 algorithm for three-dimensional N-body simulations (context) - Zhao - 1987
33 Body Methods and Their Implications for Multiprocessors (context) - Singh, N- - 1993
29 The parallel fast multipole algorithm in three dimensions (context) - Jr, Jr - 1992
9 SIAM Journal of Scientific and Statistical Computing (context) - Katzenelson, of et al. - 1989
7 Numerical Study of Three-Dimensional Flow using Fast Paralle.. - Pringle - 1994
6 IEEE Computational Science and Engineering (context) - Board, Kale et al. - 1994
4 force calculation algorithm (context) - hierachical, log - 1986
3 Parallel fast multipole algorithm using MPI - Okunbor, Lu - 1995
2 California Institue of Technology (context) - Salmon, N-Body et al. - 1990
2 Massively parallel fast multipole algorithm in three dimensi.. (context) - Lu, Okunbor - 1996
2 An efficient load balancing technique for parallel FMA in me.. - Lu, Okunbor - 1996
Documents on the same site (http://www.cyut.edu.tw/~jlu/research/parallel/nbody/): More
A Massively Parallel Fast Multipole Algorithm in Three Dimensions - Eric Jui-Lin (Correct)
Parallel Fast Multipole Algorithm using MPI - Daniel Okunbor (1995) (Correct)
An Efficient Load Balancing Technique for Parallel FMA in.. - Lu, Okunbor (1996) (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