A performance comparison of tree data structures for \(N\)-body simulation (Q1601543)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1760849
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A performance comparison of tree data structures for \(N\)-body simulation |
scientific article; zbMATH DE number 1760849 |
Statements
A performance comparison of tree data structures for \(N\)-body simulation (English)
0 references
2002
0 references
Two tree data structures (the balanced binary one and the Barnes-Hut tree) are compared in parallel with a hereby developed modified binary tree. A general computational tool is developed and used for the controlled comparison. The performance metrics are applied to two types of problems, both for long-range gravity and for short-range physics, and conclusions are drawn. The overall merits of the binary tree approach, especially of the proposed modified one, are documented and its prespective for applications beyond the \(N\)-body simulation is given.
0 references
long-range gravity
0 references
Barnes-Hut tree
0 references
0 references
0.8619928956031799
0 references
0.7700157165527344
0 references
0.7653435468673706
0 references
