(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