(Enter summary)
Abstract: We discuss two physical systems from separate disciplines
that make use of the same algorithmic and mathematical
structures to reduce the number of operations
necessary to complete a realistic simulation. In the gravitational
N-body problem, the acceleration of an object
is given by the familiar Netwonian laws of motion and
gravitation. The computational load is reduced by treating
groups of bodies as single multipole sources rather than individual
bodies. In the simulation of incompressible... (Update)
Context of citations to this paper: More
.... found many applications, including multidimensional data mining, the solution of N body problems and parallel domain decomposition [7,3,5,8]. Two common space filling curves (henceforth SFC) are the Peano Hilbert and Morton orderings. Given our use of a Cartesian, multilevel...
.... 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 evolving for over a decade on many...
Cited by: More
Near-Optimal Adaptive Control of a Large Grid Application - Buaklee, Tracy, Vernon..
(Correct)
High-Density Computing: A 240-Processor Beowulf in One Cubic .. - Warren, Weigle, Feng (2002)
(Correct)
Hash Based Adaptive Parallel Multilevel Methods with.. - Griebel, Zumbusch (2001)
(Correct)
Active bibliography (related documents): More All
3.3: Application of Fast Parallel and Sequential Tree Codes.. - Winckelmans, Salmon, al. (1996)
(Correct)
0.8: A Portable Parallel Particle Program - Warren, Salmon (1995)
(Correct)
0.8: Skeletons from the Treecode Closet - Salmon, Warren (1994)
(Correct)
Similar documents based on text: More All
0.1: Age and Length Composition of Columbia Basin Chinook.. - Hooff, Fryer, Netto (1999)
(Correct)
0.1: Alaska Peninsula Salmon, 1998 - Rogers Annual Report
(Correct)
0.1: Age and Length Composition of Columbia Basin.. - Hooff, Ritchie.. (1999)
(Correct)
Related documents from co-citation: More All
7: Skeletons from the treecode closet
- Salmon, Warren - 1994
7: A Parallel Hashed Oct-Tree N-Body Algorithm
- Warren, Salmon - 1993
7: A fast algorithm for particle simulations
- Greengard, Rokhlin - 1987
BibTeX entry: (Update)
John K. Salmon, Gr'egoire S. Winckelmans, and Michael S. Warren. Fast parallel treecodes for gravitational and fluid dynamical N-body problems. Intl. J. Supercomputer Appl., 8, 1994. (to appear). http://citeseer.ist.psu.edu/salmon86fast.html More
@article{ salmon94fast,
author = "John K. Salmon and Michael S. Warren and Gregoire S. Winckelmans",
title = "Fast Parallel Tree Codes for Gravitational and Fluid Dynamical {$N$}-Body Problems",
journal = "The International Journal of Supercomputer Applications",
volume = "8",
number = "2",
month = "Summer",
pages = "129--142",
year = "1994",
url = "citeseer.ist.psu.edu/salmon86fast.html" }
Citations (may not include all citations):
257
force-calculation algorithm (context) - Barnes, Hut et al. - 1986
191
The Rapid Evaluation of Potential Fields in Particle Systems (context) - Greengard - 1987
156
Computer Simulation Using Particles (context) - Hockney, Eastwood - 1981
108
A parallel hashed oct-tree N-body algorithm
- Warren, Salmon - 1993
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
Implementing the fast multipole method in three dimensions (context) - Schmidt, Lee - 1991
35
algorithm for three-dimensional N-body simulations (context) - Zhao - 1987
21
Astrophysical Nbody simulations using hierarchical tree data..
- Warren, Salmon - 1992
13
Accelerated molecular dynamics simulation with the parallel .. (context) - Board, Causey et al. - 1992
13
On vortex methods (context) - Anderson, Greengard - 1985
12
Atomic level simulations of a million particles: The cell mu.. (context) - Ding, Karasawa et al. - 1992
11
the evaluation of electrostatic interactions in molecular mo.. (context) - Greengard, Rokhlin - 1989
10
Contributions to vortex particle methods for the computation.. (context) - Winckelmans, Leonard - 1993
10
Computing three-dimensional incompressible flows with vortex.. (context) - Leonard - 1985
7
Using parallel computers for very large N-body simulations: ..
- Salmon, Quinn et al. - 1990
7
Topics in vortex methods for the computation of three- and t.. (context) - Winckelmans - 1989
6
II: higher order accuracy in two and three dimensions (context) - Beale, Majda - 1982
5
Dynamic mass exchange in doubly degenerate binaries (context) - Benz, Bowers et al. - 1990
5
Direct numerical simulations of unsteady separated flows usi.. (context) - Koumoutsakos - 1993
5
Potential flow in channels (context) - Greengard - 1990
5
Dark halos formed via dissipationless collapse (context) - Warren, Quinn et al. - 1992
4
Vortex models and boundary layer instability (context) - Chorin - 1980
4
convergence in three dimensions (context) - Beale, Majda - 1982
3
Simulation of Flow Past an Impulsively Started Cylinder usin.. (context) - Pepin - 1990
3
The structure of cold dark matter halos (context) - Dubinski, Carlberg - 1991
3
Vortex interactions and coherent structures in turbulence (context) - Saffman - 1980
2
body simulations of collisionless systems (context) - Dyer, Ip et al. - 1993
2
and blow-up in developed turbulence (context) - Chorin, intermittency - 1981
2
Insight into singular vortex flows (context) - Pedrizzetti - 1992
2
Robust vortex methods for three-dimensional incompressible f.. (context) - Chua, Leonard et al. - 1988
2
Improved vortex methods for three-dimensional flows (context) - Winckelmans, Leonard - 1989
2
Weak solutions of the three-dimensional vorticity equation w.. (context) - Winckelmans, Leonard - 1988
2
IEEE Transactions on Antennas and Propagation (context) - Engheta, Murphy et al. - 1992
2
Difficulties with three-dimensional weak solutions for invis.. (context) - Saffman, Meiron - 1986
2
Direct numerical simulations using vortex methods (context) - Koumoutsakos, Leonard - 1992
1
Numerical calculation of threedimensional unsteady flows wit.. (context) - Rehbach - 1977
1
Simulation num erique d' ecoulements tourbillonnaires de flu.. (context) - Choquin - 1987
1
vortex method with gridfree stretching (context) - Beale, convergent - 1986
1
the parallel computing influence (context) - Edelman, numerical et al. - 1993
1
Sur l'analyse d'une classe de methodes de vortex tridimensio.. (context) - Choquin, Cottet - 1988
1
Generalized dynamics of threedimensional vortical singularit.. (context) - Novikov - 1983
1
the convergence of vortex methods in two and three dimension.. (context) - Cottet - 1988
1
A method for computing threedimensional vortex flows (context) - Mosher - 1985
1
Galaxies and gas in a cold dark matter universe (context) - Katz, Hernquist et al. - 1992
1
body simulations with a tree code: Fluctuations in the linea.. (context) - Suginohara, Suto et al. - 1991
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ccsf.caltech.edu/~johns/papers.html): More
N-body Methods on MIMD Supercomputers: Astrophysics on.. - Fullagar, Quinn.. (1992)
(Correct)
Theoretical Astrophysics, Los Alamos National Laboratory, Los.. - Peter Quinn
(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