See this document in CiteSeerX!

Fast Parallel Tree Codes for Gravitational and Fluid Dynamical N-Body Problems (1986)  (Make Corrections)  (18 citations)
John K. Salmon, et al.
The International Journal of Supercomputer Applications



  Home/Search   Context   Related

 
View or download:
caltech.edu/~johns/ftp/nbod...ijsa.ps.Z
caltech.edu/~johns/ftp...ijsanofig.ps.Z
lanl.gov/papers/ijsa/ijsa.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  caltech.edu/~johns/papers (more)
From:  caltech.edu/~johns/papers
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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