Vectorization of tree traversals

DOI10.1016/0021-9991(90)90230-XzbMath0689.68015OpenAlexW2057623365MaRDI QIDQ582042

Lars Hernquist

Publication date: 1990

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(90)90230-x

zbMATH Keywords

gather-scatter operationshierarchical tree approachself-consistent interactiontraversalstree searches

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Software, source code, etc. for problems pertaining to computer science (68-04)

Related Items

Calculating short range forces on a massively parallel computer: SPH on the Connection Machine, Comparison of two different tree algorithms, Smooth particle hydrodynamics: importance of correction terms in adaptive resolution algorithms., A modified tree code: Don't laugh; it runs, Vectorization of a treecode, Do-it-yourself computational astronomy. Hardwares, algorithms, softwares, and sciences

Cites Work

• Unnamed Item
• A modified tree code: Don't laugh; it runs
• Vectorization of a treecode
• An introduction to SPH
• A Fast Adaptive Multipole Algorithm for Particle Simulations
• A fast algorithm for particle simulations