See this document in CiteSeerX!

A Portable Parallel Particle Program (1995)  (Make Corrections)  (29 citations)
Michael S. Warren, John K. Salmon
Computer Physics Communications



  Home/Search   Context   Related

 
View or download:
lanl.gov/papers/cpc/v9.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lanl.gov/papers/sc97/ (more)
(Enter author homepages)

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

Abstract: We describe our implementation of the parallel hashed oct-tree (HOT) code, and in particular its application to neighbor finding in a smoothed particle hydrodynamics (SPH) code. We also review the error bounds on the multipole approximations involved in treecodes, and extend them to include general cell-cell interactions. Performance of the program on a variety of problems (including gravity, SPH, vortex method and panel method) is measured on several parallel and sequential machines. 1... (Update)

Context of citations to this paper:   More

.... to solve problems in galactic dynamics [8] and cosmology [9] as well as fluiddynamical problems using smoothed particle hydrodynamics [10], a vortex particle method [11] and boundary integral methods [12] 3.1 The Hashed Oct Tree Library Our parallel N body code has been...

...which if shared amoung all processors, would lead to heavy duplication. This problem was recognised early by Salmon and Warren [13, 14], who practically reinvented the BH algorithm by scrapping pointers in favour of a set of universal binary keys to represent particle and...

Cited by:   More
Parallel multigrid summation for the N-body problem - Izaguirre, Matthey (2004)   (Correct)
The Space Simulator - Warren, Fryer, Goda (2002)   (Correct)
PEPC: Pretty Efficient Parallel Coulomb-solver - Gibbon (2003)   (Correct)

Similar documents (at the sentence level):
9.0%:   A Parallel Hashed Oct-Tree N-Body Algorithm - Warren, Salmon (1993)   (Correct)

Active bibliography (related documents):   More   All
0.9:   Numerical Study of Three-Dimensional Flow using Fast Parallel.. - Pringle (1994)   (Correct)
0.8:   Fast Parallel Tree Codes for Gravitational and Fluid Dynamical.. - Salmon, al. (1986)   (Correct)
0.8:   High-Density Computing: A 240-Processor Beowulf in One Cubic .. - Warren, Weigle, Feng (2002)   (Correct)

Similar documents based on text:   More   All
0.2:   Smoothed Particle Hydrodynamics with GRAPE and Parallel.. - Nakasato, Masao, Nomoto (1997)   (Correct)
0.1:   Smoothed Particle Hydrodynamics with Parallel Virtual Machine - Nakasato, Mori, Nomoto   (Correct)
0.1:   Smoothed Particle Hydrodynamics Simulations Of.. - Siegler, Riffert (2000)   (Correct)

Related documents from co-citation:   More   All
12:   A Parallel Hashed Oct-Tree N-Body Algorithm - Warren, Salmon - 1993
11:   A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
10:   On Partitioning Dynamic Adaptive Grid Hierarchies - Parashar, Browne - 1996

BibTeX entry:   (Update)

Michael S. Warren and John K. Salmon. A portable parallel particle program. Computer Physics Communications, 87, 1995. http://citeseer.ist.psu.edu/warren95portable.html   More

@article{ warren95portable,
    author = "Michael S. Warren and John K. Salmon",
    title = "A portable parallel particle program",
    journal = "Computer Physics Communications",
    volume = "87",
    number = "1--2",
    pages = "266--290",
    year = "1995",
    url = "citeseer.ist.psu.edu/warren95portable.html" }
Citations (may not include all citations):
666   Design and Analysis of Spatial Data Structures (context) - Samet - 1990
156   Computer Simulation Using Particles (context) - Hockney, Eastwood - 1981
108   A parallel hashed oct-tree N-body algorithm - Warren, Salmon - 1993
49   A hierarchical O(NlogN) force-calculation algorithm (context) - Barnes, Hut - 1986
44   California Institute of Technology (context) - Salmon, N-body et al. - 1990
39   Smoothed particle hydrodynamics (context) - Monaghan - 1992
34   Load balancing and data locality in hierarchical N-body meth.. (context) - Singh, Holt et al. - 1992
27   Skeletons from the treecode closet - Salmon, Warren - 1994
26   Smoothed particle hydrodynamics: Theory and application to n.. (context) - Gingold, Monaghan - 1977
21   Astrophysical N-body simulations using hierarchical tree dat.. - Warren, Salmon - 1992
19   Panel methods in computational fluid dynamics (context) - Hess - 1990
18   Fast parallel treecodes for gravitational and fluid dynamica.. - Salmon, Warren et al. - 1994
13   Accelerated molecular dynamics simulation with the parallel .. (context) - Board, Causey et al. - 1992
12   Principles and Practice (context) - Foley, van Dam et al. - 1990
12   Atomic level simulations of a million particles: The cell mu.. (context) - Ding, Karasawa et al. - 1992
11   The fast multipole method (FMM) for electromagnetic scatteri.. (context) - Engheta, Murphy et al. - 1992
10   Computing three-dimensional incompressible flows with vortex.. (context) - Leonard - 1985
8   A modified tree code: Don't laugh; it runs (context) - Barnes - 1990
8   Treesph: A unification of SPH with the hierarchical tree met.. (context) - Hernquist, Katz - 1989
7   Topics in Vortex Methods for the Computation of Three- and T.. (context) - Winckelmans - 1989
6   A special-purpose computer for gravitational many-body probl.. (context) - Sugimoto, Chikada et al. - 1990
6   Large scale structure after COBE: Peculiar velocities and co.. (context) - Zurek, Quinn et al. - 1994
6   Particle methods for hydrodynamics (context) - Monaghan - 1985
5   An efficient N-body algorithm for a fine-grain parallel comp.. (context) - Barnes - 1986
5   Potential flow in channels (context) - Greengard - 1990
5   Dark halos formed via dissipationless collapse: I. Shapes an.. (context) - Warren, Quinn et al. - 1992
5   Dynamics mass exchange in doubly degenerate binaries. I. 0.9.. (context) - Benz, Bowers et al. - 1990
3   Speeding up N-body calculations on machines without hardware.. - Karp - 1992
2   The fast solution of three-dimensional boundary integral equ.. (context) - Winckelmans, Salmon et al. - 1994
2   A comparison between SPH and PPM: Simulation of stellar coll.. (context) - Davies, Ruffert et al. - 1991
2   A gradient random walk method for two-dimensional reaction-d.. - Sherman, Mascagni - 1991
1   The Rapid Evalution of Potential Fields in Particle Systems (context) - Greengard - 1987
1   Experimental Cosmology Using Fast Parallel N-body Methods (context) - Warren - 1994



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://loki-www.lanl.gov/papers/sc97/):   More
Theoretical Astrophysics, Los Alamos National Laboratory, Los.. - Peter Quinn   (Correct)
The Second Coming Of Cold Dark Matter? - La-Ur Zurek Warren (1993)   (Correct)
A Parallel, Portable and Versatile Treecode - Michael Warren John (1995)   (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