Eric Jui-Lin Lu, Daniel I. Okunbor  Home/Search
Context Related
| cyut.edu.tw/~jlu/research/p...siam97.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 N-body simulation has been used extensively in study of the dynamics of galactic systems, fluid, and biomolecules. It is known to be computational bound due to direct force calculation among bodies in the system. The time complexity is O(N 2 ) where N is the number of bodies. Fast multipole algorithm, proposed by Greengard and Rokhlin, reduces the complexity to O(N ). Tremendous amount of work had been devoted to parallelization of fast multipole algorithm for uniformly distributed... (Update)
Context of citations to this paper: More
...when particles are not distributed uniformly, load balancing problem emerges. The load balancing problem is discussed in details in [14]. As shown in step 6, the computation of near field force of particle i requires the knowledge of the particles in the box containing...
.... equally distributed among processors when the particle system is irregular, we incorporated the weighted subtrees technique proposed in [12] to the library. The weighted subtrees technique is designed for parallel FMA in message passing environment. The advantages of this...
Cited by: More
Parallel Implementation of 3D FMA using MPI - Lu, Okunbor (Correct)
A Massively Parallel Fast Multipole Algorithm in Three Dimensions - Eric Jui-Lin (Correct)
Active bibliography (related documents): More All
0.3: Load Balancing and Data Locality in the Parallelization of the.. - Banicescu (1996) (Correct)
0.3: A Parallel Adaptive Fast Multipole Algorithm For N-Body Problems - Sanjeev Krishnan (1995) (Correct)
0.2: The Parallel Fast Multipole Method in Three Dimensions - Singer (1995) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: Parallel Fast Multipole Algorithm using MPI - Daniel Okunbor (1995) (Correct)
0.3: Load Balancing and Data Locality in Adaptive.. - Singh, Holt.. (1995) (Correct)
0.3: Jiro Storage Management - Haddon, Connor (2000) (Correct)
Related documents from co-citation: More All
2: A Parallel Version of the Fast Multipole Method (context) - Greengard, Gropp - 1990
2: IEEE Computational Science and Engineering (context) - Board, Kale et al. - 1994
2: The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1988
BibTeX entry: (Update)
E. J.-L. Lu and D. I. Okunbor. An efficient load balancing technique for parallel FMA in message passing environment. submitted to Eighth IEEE Symposium on Parallel and Distributed Processing, October 1996. http://citeseer.ist.psu.edu/article/lu96efficient.html More
@techreport{ lu96efficient,
author = "Hsueh-I Lu",
title = "Efficient Approximation Algorithms for Some Semidefinite Programs",
number = "CS-96-33",
year = "1996",
url = "citeseer.ist.psu.edu/article/lu96efficient.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
108 A parallel hashed oct-tree N-Body algorithm - Warren, Salmon - 1993
96 An efficient program for many-body simulation (context) - Appel - 1985
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
37 Solving Problems on Concurrent Processors: Volume (context) - Fox, Johnson et al. - 1988
36 Load balancing and data locality in adaptive hierarchical N-.. - Singh, Holt et al. - 1995
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
27 Skeletons from the treecode closet - Salmon, Warren - 1994
24 Scalable parallel formulations of the barnes-hut method for .. - Grama, Kumar et al. - 1994
17 Scalable implementations of multipoleaccelerated algorithms .. (context) - Jr, Hakura et al. - 1994
15 A graphical approach to load balancing and sparse matrix vec.. (context) - Fox - 1988
11 The numerical solution of the N-Body problem (context) - Greengard - 1990
8 Body simulations using message passing parallel computers (context) - Grama, Kumar et al. - 1995
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 A massively parallel fast multipole algorithm in three dimen.. (context) - 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)
Parallel Implementation of 3D FMA using MPI - Lu, Okunbor (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