See this document in CiteSeerX!

Load Balancing and Data Locality in Adaptive Hierarchical N-body Methods: Barnes-Hut, Fast Multipole, and Radiosity (1995)  (Make Corrections)  (36 citations)
Jaswinder Pal Singh, Chris Holt, Takashi Totsuka, Anoop Gupta, John L. Hennessy
Journal of Parallel and Distributed Computing



  Home/Search   Context   Related

 
View or download:
swt.cs.tuberlin.de...nbodysched.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help
Problem Downloading?
From:  swt.cs.tuberlin.de/~simons...bib (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: processes, are increasingly being used to solve large-scale problems in a variety of scientific/engineering domains. Applications that use these methods are challenging to parallelize effectively, however, owing to their nonuniform, dynamically changing characteristics and their need for long-range communication. (Update)

Cited by:   More
Caltech Asci Technical Report 110 - Cit-Asci-Tr Application Of   (Correct)
Parallel multigrid summation for the N-body problem - Izaguirre, Matthey (2004)   (Correct)
A Comparison of Task Pools for Synamic Load Balancing of.. - Korch, Rauber   (Correct)

Similar documents (at the sentence level):
7.1%:   A Parallel Adaptive Fast Multipole Method - Singh, Holt, Hennessy, Gupta (1993)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Working Sets, Cache Sizes, and Node Granularity Issues.. - Rothberg, Singh, Gupta (1993)   (Correct)
0.5:   Fast Parallel Tree Codes for Gravitational and Fluid Dynamical.. - Salmon, al. (1986)   (Correct)
0.5:   Improving the Performance of Shared Virtual Memory on System Area.. - Bilas (1998)   (Correct)

Similar documents based on text:   More   All
0.3:   An Efficient Load Balancing Technique for Parallel FMA in.. - Lu, Okunbor (1996)   (Correct)
0.3:   An Empirical Comparison of the Kendall Square Research.. - Singh, Joe, Gupta.. (1993)   (Correct)
0.2:   Parallel Implementation of 3D FMA using MPI - Lu, Okunbor   (Correct)

Related documents from co-citation:   More   All
12:   The SPLASH-2 programs: Characterization and methodological considerations - Woo, Ohara et al. - 1995
8:   A Parallel Hashed Oct-Tree N-Body Algorithm - Warren, Salmon - 1993
8:   Runtime and language support for compiling adaptive irregular programs on distri.. - Hwang, Moon et al. - 1995

BibTeX entry:   (Update)

J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. L. Hennessy. Load balancing and data locality in adaptive hierarchical n-body methods: Barnes-hut, fast multipole, and radiosity. Journal of Parallel and Distributed Computing, June 1995. http://citeseer.ist.psu.edu/singh95load.html   More

@article{ singh95load,
    author = "Jaswinder Pal Singh and Chris Holt and Takashi Totsuka and Anoop Gupta and John Hennessy",
    title = "Load Balancing and Data Locality in Adaptive Hierarchical {$N$}-Body Methods: {Barnes-Hut}, Fast Multipole, and Radiosity",
    journal = "Journal of Parallel and Distributed Computing",
    volume = "27",
    number = "2",
    pages = "118--141",
    year = "1995",
    url = "citeseer.ist.psu.edu/singh95load.html" }
Citations (may not include all citations):
357   The directorybased cache coherence protocol for the DASH mul.. (context) - Lenoski, Laudon et al. - 1990
277   A rapid hierarchical radiosity algorithm (context) - Hanrahan, Salzman et al. - 1991  ACM   DBLP
277   A fast algorithm for particle simulation - Greengard, Rokhlin - 1987
206   Cambridge University Press (context) - Press, in - 1988
135   The hemi-cube: A radiosity solution for complex environments (context) - Cohen, Greenberg - 1985
106   Algorithms for Minimization Without Derivatives (context) - Brent - 1973
96   An efficient program for many body simulation (context) - Appel - 1985
85   Rapid solution of integral equations of classical potential .. (context) - Rokhlin - 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 N-body simulations (context) - Zhao - 1987
31   Near real-time shaded display of rigid objects (context) - Fuchs, Abram et al. - 1983  ACM
30   Performance debugging shared memory multiprocessor programs .. (context) - Goldberg, Hennessy - 1991  ACM   DBLP
18   The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1987  ACM
15   Scaling parallel programs for multiprocessors: Methodology a.. (context) - Singh, Hennessy et al. - 1992  DBLP
12   cache sizes and node granularity issues for large-scale mult.. (context) - Rothberg, Singh et al. - 1993
12   body Methods' and their Implications for Multiprocessors (context) - Singh, N- - 1993
10   A tree code with logarithmic reduction of force terms (context) - Jemigan, Porter - 1989
9   SIAM Journal of Scientific and Statistical Computing (context) - Katzenelson, of et al. - 1989
8   Hierarchical algorithms and architectures for parallel scien.. - Chan - 1990  ACM   DBLP
8   Technical Report CSL-TR (context) - Goldschmidt, Davis et al. - 1990
6   body techniques for multiprocessor architecture (context) - Singh, Hennessy et al. - 1992
5   force calculation algorithm (context) - Barnes, Hut et al. - 1986
4   Numerical Algorithms for Modern Parallel Computer Architectu.. (context) - Fox - 1988  ACM
4   Astronomy and Astrophysics (context) - Aarseth, Henon et al. - 1974
2   Computer Physics Communications (context) - Hemquist, methods - 1988
2   locality and scaling in a molecular dynamics simulation (context) - Singh, Hennessy - 1992
2   Robust vortex methods for three-dimensional incompressible f.. (context) - Chua, Leonard et al. - 1988
2   chapter Data Locality and Memory System Performance in the P.. (context) - Singh, Hennessy et al. - 1991



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)
A Parallel Adaptive Fast Multipole Method - Singh, Holt, Hennessy, Gupta (1993)   (Correct)
Astrophysical N-body Simulations Using Hierarchical Tree Data .. - Michael Warren (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