Traversal Caches: A Framework for FPGA Acceleration of Pointer Data Structures

Figure 1

Conceptual idea of traversal caches, where repeated traversals of pointer-based structures are stored sequentially to improve memory bandwidth to custom circuits.