Pangfeng Liu  Home/Search
Context Related
| swt.cs.tuberlin.de/~...liuthesis.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: This dissertation studies issues critical to efficient N-body simulations on parallel computers. The N-body problem poses several challenges for distributed-memory implementation: adaptive distributed data structures, irregular data access patterns, and irregular and adaptive communication patterns. We introduce new techniques to maintain dynamic irregular data structures, to vectorize irregular computational structures, and for efficient communication. We report results from experiments on the ... (Update)
Context of citations to this paper: More
.... has been implemented using the message passing programming paradigm by Salmon et al. 27, 33, 34] on the Intel Touchstone Delta and by Liu [23] on the CM 5. Salmon et al. achieved efficiencies in the range 24 28 , while Liu using assembly language for time critical kernels...
...by Salmon et al. Sal90, WS92, WS93] on the Intel Touchstone Delta Chapter 3. Hierarchical N body Methods 28 and by Liu and Bhatt [Liu94, LB94] on the CM 5. Salmon et al. achieved efficiencies in the range 24 28 1 , while Liu using assembly language for time critical...
Cited by: More
Implementing N-body Algorithms Efficiently in Data-Parallel.. - Hu, Johnsson (Correct)
Implementing N-body Algorithms Efficiently in Data Parallel.. - Hu, Johnsson (1994) (Correct)
Issues in High Performance Computer Networks - Johnsson (1994) (Correct)
Similar documents (at the sentence level):
11.7%: Experiences with Parallel N-body Simulation - Pangfeng Liu Dimacs (1994) (Correct)
10.0%: An Atomic Model for Message-Passing - Liu, Aiello, Bhatt (1993) (Correct)
Active bibliography (related documents): More All
1.5: Tree codes for vortex dynamics: Application of a.. - Bhatt, Liu.. (1995) (Correct)
0.5: A Framework for Parallel Tree-Based Scientific Simulations - Liu, Wu (1997) (Correct)
0.5: Models of Parallel Computation: A Survey and Synthesis - Maggs, Matheson, Tarjan (1995) (Correct)
Similar documents based on text: More All
0.2: New Exact Ground States for One-Dimensional Quantum Many-Body .. - Koprucki, Wagner (Correct)
0.1: Forming and Resolving Wedges in the Spatial Twist Continuum - Blacker, Mitchell (1994) (Correct)
0.1: The Spatial Twist Continuum Captures the Global.. - Murdoch, Benzley.. (Correct)
Related documents from co-citation: More All
5: CMSSL for CM Fortran (context) - Corp - 1993
5: A Parallel Hashed Oct-Tree N-Body Algorithm - Warren, Salmon - 1993
5: A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
BibTeX entry: (Update)
P. Liu. The Parallel Implementation of N-body Algorithms. PhD thesis, Rutgers University, 1994. http://citeseer.ist.psu.edu/liu94parallel.html More
@phdthesis{ liu94parallel,
author = "Pangfeng Liu",
title = "The Parallel Implementation of {$N$}-body Algorithms",
month = "????",
address = "New Haven, CT, USA",
pages = "????",
year = "1994",
url = "citeseer.ist.psu.edu/liu94parallel.html" }
Citations (may not include all citations):531 Logp: Towards a realistic model of parallel computation - Culler, Karp et al. - 1993
277 A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
257 force-calculation algorithm (context) - Barnes, Hut et al. - 1986
245 Graphs and Hypergraphs (context) - Berge - 1973
178 The Connection Machine CM-5 Technical Summary (context) - Corporation - 1991
164 The network architecture of the connection machine CM - Leiserson, Abuhamdeh et al. - 1992
164 Society for Industrial and Applied Mathematics (context) - Tarjan, Network - 1983
108 A parallel hashed oct-tree N-body algorithm - Warren, Salmon - 1993
96 An efficient program for many-body simulation (context) - Appel - 1985
89 Supporting Shared Data Structures On Distributed Memory Arch.. (context) - Koelbel, Mehrotra et al. - 1990
81 Efficient PRAM simulation on a distributed memory machine - Karp, Luby et al. - 1992
62 Designing broadcasting algorithms in the postal model for me.. (context) - Bar-Noy, Kipnis - 1992
61 Vienna FORTRAN -- A Fortran Language Extension for Distribut.. (context) - Chapman - 1992
58 An implementation of the fast multipole method without multi.. (context) - Anderson - 1992
53 CMMD Reference Manual (context) - Corporation - 1993
49 A randomized parallel branch-and-bound procedure (context) - Karp, Zhang - 1988
48 body simulations using hierarchical tree data structures (context) - Warren, Salmon - 1992
42 Randomized parallel algorithms for backtrack search and bran.. (context) - Karp, Zhang - 1993
38 Optimal speedup for backtrack search on a butterfly network (context) - Ranade - 1991
38 efficient shared memory simulations (context) - Dietzfelbinger, auf et al. - 1993
37 An atomic model for message passing - Liu, Aiello et al. - 1993
36 The parallel multipole method on the connection machine - Zhao, Johnsson - 1989
36 The parallel multipole method on the connection machine - Zhao, Johnsson - 1991
36 Space-efficient scheduling of multi-threaded computations - Blumofe, Leiserson - 1993
35 algorithm for three dimensional N-body simulation (context) - Zhao - 1987
34 Load balancing and data locality in hierarchical N-body meth.. (context) - Singh, Holt et al. - 1992
33 body Methods and their Implications for Multiprocessors (context) - Singh, N- - 1993
29 Language Specification (context) - Fox, Hiranandani et al. - 1992
29 The parallel fast multipole algorithm in three dimensions (context) - Jr, Jr - 1992
22 Parallel Hierarchical N-body Methods (context) - Salmon - 1990
21 Using Euler partitions to edge color bipartite multigraphs (context) - Gabow - 1976
17 Heuristics based on spacefilling curves for combinatorial pr.. (context) - Bartholdi, Platzman - 1988
14 A simpler analysis of the Karp-Zhang parallel branch-and-bou.. (context) - Ranade - 1990
13 A data-parallel implementation of the adaptive fast multipol.. - Nyland, Prins et al. - 1993
12 Performance of hashed cache data migration schemes on multic.. (context) - Hiranandani - 1991
11 Abstractions for parallel N-body simulation (context) - Bhatt, Chen et al. - 1992
10 Efficient optical communication in parallel computers (context) - Gereb-Graus, Tsantilas - 1992
9 Spacefilling curves and the planar traveling salesman proble.. (context) - Platzman, Bartholdi - 1989
8 A modified tree code: Don't laugh; it runs (context) - Barnes - 1990
8 QRQW: Accounting for concurrency in PRAMs and asynchronous P.. (context) - Gibbons, Matias et al. - 1993
7 A scheme for supporting automatic data migration on multicom.. (context) - Mirchandaney, Saltz et al. - 1990
6 Scientific American Library (context) - Smarr, the et al. - 1993
6 DPEAC Reference Manual (context) - Corporation - 1993
6 Comparison of two different tree algorithms (context) - Makino - 1990
5 CDPEAC: Using GCC to program in DPEAC (context) - Corporation - 1993
5 Vectorization of tree traversals (context) - Hernquist - 1987
4 body simulation (context) - Reif, Tate et al. - 1993
4 Fast Algorithms for N-body Simulations (context) - Sundaram - 1993
4 Astronomy and Astrophysics (context) - Aarseth, Henon et al. - 1974
3 Worst-case examples for the spacefilling curve heuristic for.. (context) - Bertsimas, Grigni - 1989
2 A decomposition of multi-dimension point-sets with applicati.. (context) - Callahan, Kosaraju - 1992
2 Randomized and deterministic simulations of PRAMs by paralle.. (context) - Mehlforn, Vishkin - 1984
2 Nearest neighbor trees and N-body simulation - Anderson - 1994
1 Dynamic tree embeddings in butterfly and hypercubes (context) - Leighton, Newman et al. - 1989
1 CM-Fortran Programmer's Manual (context) - Corporation - 1990
1 Parti primitives and the ARF compiler (context) - Das, Saltz 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