Research Article
Traversal Caches: A Framework for FPGA Acceleration of Pointer Data Structures
Algorithm 1
Pseudocode of software Barnes-Hut implementation.
def BarnesHut (TimeSteps, Bodies, theta): | for # of TimeSteps: | Tree = BuildTree (Bodies) | for each body in Bodies: | force = CalculateForce (, Tree, theta) | = UpdateState (force, ) | Bodies = (, ,…, ) | return Bodies |
|