Efficient Batch Search Algorithm for B+ Tree Index Structures with Level-Wise Traversal on FPGAs

Max Tzschoppe 1 , Martin Wilhelm 1 , Sven Groppe 2 , Thilo Pionteck 1 · 2026

Read Efficient Batch Search Algorithm for B+ Tree Index Structures with Level-Wise Traversal on FPGAs by Max Tzschoppe 1 , Martin Wilhelm 1 , Sven Groppe 2 , Thilo Pionteck 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-21117.txt.

Description

Max Tzschoppe and three colleagues speed up B+ tree searches on a programmable chip by handling batches of keys level by level, reusing loaded nodes and cutting trips to global memory. Their flexible kernel runs on an AMD Alveo card and beats a single-threaded CPU search by 4.9 times on a million-entry tree. Four kernels in parallel still more than double a 16-thread CPU run.

Catalog record

CREATORMax Tzschoppe 1 , Martin Wilhelm 1 , Sven Groppe 2 , Thilo Pionteck 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42415
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.21117

Browse the full library · About the Tower of Babel