Traversal Caches: A Framework for FPGA Acceleration of Pointer Data Structures
Figure 9
N-body kernel speedup obtained by the traversal cache framework for different amounts of datapath replication . Note that for high similarity, speedup increases almost linearly due to the framework exploiting similarity between traversals to eliminate the memory bandwidth bottleneck. k, theta = 0.5.