Michael S. Warren, John K. Salmon  Home/Search
Context Related
Links: ACM DBLP | unc.edu/pub/projects/prote...sc93.ps.gz caltech.edu/~johns/ftp/nbod...sc93.ps.Z lanl.gov/papers/sc93/reprint.ps 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: unc.edu (more) From: lanl.gov/papers/pdpta97/ Homepages: M.Warren |
Rate this article:      (best)Comment on this article |
Abstract: We report on an efficient adaptive N-body method which we have recently designed and implemented. The algorithm computes the forces on an arbitrary distribution of bodies in a time which scales as N log N with the particle number. The accuracy of the force calculations is analytically bounded, and can be adjusted via a user defined parameter between a few percent relative accuracy, down to machine arithmetic accuracy. Instead of using pointers to indicate the topology of the tree, we identify... (Update)
Cited by: More
Caltech Asci Technical Report 110 - Cit-Asci-Tr Application Of (Correct)
Scalable Parallel Octree Meshing For Terascale Applications - Tiankai Tu David (Correct)
New Challenges in Dynamic Load Balancing - Devine, Boman, Heaphy.. (2004) (Correct)
Similar documents (at the sentence level):
11.1%: A Portable Parallel Particle Program - Warren, Salmon (1995) (Correct)
Active bibliography (related documents): More All
0.3: Numerical Study of Three-Dimensional Flow using Fast Parallel.. - Pringle (1994) (Correct)
0.3: Application of Fast Parallel and Sequential Tree Codes.. - Winckelmans, Salmon, al. (1996) (Correct)
0.3: Embedding a "Treecode" on a MIMD parallel computer using a domain .. - Pringle (Correct)
Similar documents based on text: More All
0.3: A Performance Analysis of Appel's Algorithm for Performing.. - Hingst And Phillips (Correct)
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)
Related documents from co-citation: More All
44: A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
38: forcecalculation algorithm (context) - Barnes, Hut et al. - 1976
34: body simulations using hierarchical tree data structures (context) - Warren, Salmon - 1992
BibTeX entry: (Update)
M.S. Warren and J.K. Salmon, A Parallel Hashed Oct-Tree N-Body Algorithm, Proc. Supercomputing '93, (1993) 12-21. http://citeseer.ist.psu.edu/warren93parallel.html More
@inproceedings{ warren93parallel,
author = "Michael S. Warren and John K. Salmon",
title = "A parallel hashed Oct-Tree N-body algorithm",
booktitle = "Supercomputing",
pages = "12-21",
year = "1993",
url = "citeseer.ist.psu.edu/warren93parallel.html" }
Citations (may not include all citations):666 Design and Analysis of Spatial Data Structures (context) - Samet - 1990
277 A fast algorithm for particle simulations - Greengard, Rokhlin - 1987
157 The Art of Computer Programming: Sorting and Searching (context) - Knuth - 1973
96 An efficient program for many-body simulation (context) - Appel - 1985
49 A hierarchical O(NlogN) forcecalculation algorithm (context) - Barnes, Hut - 1986
44 California Institute of Technology (context) - Salmon, N-body et al. - 1990
42 A parallel version of the fast multipole method (context) - Greengard, Gropp - 1990
37 Implementing the fast multipole method in three dimensions (context) - Schmidt, Lee - 1991
36 The parallel multipole method on the connection machine - Zhao, Johnsson - 1991
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 - 1992 ACM
21 Astrophysical N-body simulations using hierarchical tree dat.. - Warren, Salmon - 1992
11 Abstractions for parallel N-body simulations (context) - Bhatt, Chen et al. - 1992
11 The fast multipole method (FMM) for electromagnetic scatteri.. (context) - Engheta, Murphy et al. - 1992
5 Dark halos formed via dissipationless collapse: I. Shapes an.. (context) - Warren, Quinn et al. - 1992
5 An efficient N-body algorithm for a finegrain parallel compu.. (context) - Barnes - 1986
3 The order of Appel's algorithm (context) - Esselink - 1992 ACM DBLP
1 Formation of structure in a CDM universe: Correlations in po.. (context) - Zurek, Quinn et al. - 1993
1 Implications of hierarchical N-body techniques for multiproc.. (context) - Singh, Hennessy et al. - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.unc.edu.html): More
Managing Latency in Complex Augmented Reality Systems - Jacobs, Livingston, State (1997) (Correct)
Automated Deduction Techniques for Classification in.. - Paramasivam, Plaisted (1995) (Correct)
N-body Methods on MIMD Supercomputers: Astrophysics on.. - Fullagar, Quinn.. (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