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
| CREATOR | Max Tzschoppe 1 , Martin Wilhelm 1 , Sven Groppe 2 , Thilo Pionteck 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42415 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.21117