Jaswinder Pal Singh, Chris Holt, John L. Hennessy, Anoop Gupta  Home/Search
Context Related
| swt.cs.tuberlin.de/~s...fmmSC93.ps.gz 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: swt.cs.tuberlin.de/~simons...bib (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present parallel versions of a representative N-body application that uses Greengard and Rokhlin's adaptive Fast Multipole Method (FMM). While parallel implementations of the uniform FMM are straightforward and have been developed on different architectures, the adaptive version complicates the task of obtaining effective parallel performance owing to the nonuniform and dynamically changing nature of the problem domains to which it is applied. We propose and evaluate two techniques for... (Update)
Context of citations to this paper: More
...methods. Their approach dynamically distributes nodes of the tree across processors using a clever hashing mechanism. Singh et al. [126, 128] have also implemented a parallel fast multipole algorithm for shared memory multiprocessors. However, these tree based mechanisms are...
...carried in a lower dimensional subspace of physical problem space. A Medians of Medians variant of ORB, ORB MM (also called ORB Final [12]) can improve load imbalance dramatically, but at a cost of introducing highly unstructured partitionings, especially in three or more...
Cited by: More
Scalable Parallel Octree Meshing For Terascale Applications - Tiankai Tu David (Correct)
Efficient Parallel Implementations of Multipole Based N-Body.. - Rankin (1997) (Correct)
VIPP: Visual Interactive Parallel Performance Tool - Johnson, Kohn, al. (Correct)
Similar documents (at the sentence level):
15.3%: Load Balancing and Data Locality in Adaptive.. - Singh, Holt.. (1995) (Correct)
Active bibliography (related documents): More All
0.4: Optimizing COOP Languages: Study of a Protein Dynamics.. - Zhang, Karamcheti, Ng.. (1996) (Correct)
0.3: Scaling Parallel Programs for Multiprocessors: - Examples (Correct)
0.2: The Parallel Implementation of N-body Algorithms - Liu (1994) (Correct)
Similar documents based on text: More All
0.3: A Scalable Parallel Fast Multipole Method for Analysis.. - Hariharan, Aluru.. (2002) (Correct)
0.3: A Fast Solution Method For Three-Dimensional.. - Fu, Klimkowski.. (1998) (Correct)
0.2: Yet another fast multipole method without multipoles -.. - Makino (1999) (Correct)
Related documents from co-citation: More All
13: A Parallel Hashed Oct-Tree N-Body Algorithm - Warren, Salmon - 1993
9: A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
9: A fast adaptive multipole algorithm for particle simulations (context) - Carrier, Greengard et al. - 1988
BibTeX entry: (Update)
J. P. Singh, C. Holt, J. L. Hennessy and A. Gupta, A parallel adaptive fast multipole method. IEEE Supercomputing 93, pp. 54-65, 1993. http://citeseer.ist.psu.edu/singh93parallel.html More
@inproceedings{ singh93parallel,
author = "J. Singh and C. Holt and J. Hennessy and A. Gupta",
title = "Parallel adaptive fast multipole method",
booktitle = "Proceedings of the Supercomputing Conference 1993",
publisher = "IEEE, Computer Society Press",
address = "Los Alamitos",
pages = "54--65",
year = "1993",
url = "citeseer.ist.psu.edu/singh93parallel.html" }
Citations (may not include all citations):357 The directory-based cache coherence protocol for the DASH mu.. (context) - Lenoski, Laudon et al. - 1990
277 A rapid hierarchical radiosity algorithm (context) - Hanrahan, Salzman et al. - 1991
277 A fast algorithm for particle simulation - Greengard, Rokhlin - 1987
96 An efficient program for many body simulation (context) - Appel - 1985
44 California Institute of Technology (context) - Salmon, N-body et al. - 1990
37 Numerical study of slightly viscous flow (context) - Chorin - 1973
35 algorithm for three-dimensional Nbody simulations (context) - Zhao - 1987
21 Computational structure of the Nbody problem - Katzenelson - 1989
18 The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1987
12 body Methods and their Implications for Multiprocessors (context) - Singh, N- - 1993
8 Load balancing and data locality in hierarchical N-body meth.. (context) - Singh, Holt et al. - 1992
8 Technical Report CSL-TR (context) - Goldschmidt, Davis et al. - 1990
5 force calculation algorithm (context) - Barnes, Hut et al. - 1986
4 Numerical Algorithms for Modern Parallel Computer Architectu.. (context) - Fox - 1988
4 Astronomy and Astrophysics (context) - Aarseth, Henon et al. - 1974
2 chapter Data Locality and Memory System Performance in the P.. (context) - Singh, Hennessy et al. - 1991
1 Submitted to ACM Transactions on Computer Systems (context) - Singh, Gupta et al. - 1992
1 chapter A Parallel Version of the Fast Multipole Method (context) - Greengard, Gropp et al. - 1987
1 An empirical comparison of the ksr-1 allcache and stanford d.. (context) - Jaswinder, Singh et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://swt.cs.tu-berlin.de/~simons/n-body/bib.html): More
N-body Methods on MIMD Supercomputers: Astrophysics on.. - Fullagar, Quinn.. (1992) (Correct)
Astrophysical N-body Simulations Using Hierarchical Tree Data .. - Michael Warren (1992) (Correct)
Prototyping Parallel Algorithms - Nyland, Prins (1992) (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