Engineering a high-performance GPU B-Tree

MA Awad, S Ashkiani, R Johnson… - Proceedings of the 24th …, 2019 - dl.acm.org
… We engineer a GPU implementation of a B-Tree that supports concurrent queries (point, …
Our B-tree outperforms the state of the art, a GPU log-structured merge tree (LSM) and a GPU

High performance GPU concurrent B+ tree

W Zhang, C Zhao, L Peng, Y Lin, F Zhang… - Proceedings of the 27th …, 2022 - dl.acm.org
… a high performance GPU concurrent B+treeGPU show that our GPU concurrent B+tree
is efficient with a throughput of 1.23 billion per second. Compared to a state-of-the-art GPU B+tree

A GPU Multiversion B-Tree

MA Awad, SD Porumbescu, JD Owens - Proceedings of the International …, 2022 - dl.acm.org
… We introduce a GPU B-Tree that supports snapshots and offers … Our work builds on this
GPU B-Tree [3] which uses cache-line… high performance. However, one consequence of this …

Harmonia: a high throughput B+ tree for GPUs

Z Yan, Y Lin, L Peng, W Zhang - Proceedings of the 24th symposium on …, 2019 - dl.acm.org
… In this paper, we first identify the gaps between B+tree and GPUs. Concurrent B+tree … have
occupied about 80% of the accelerator market share in the high-performance computing (HPC…

GPU-based Parallel R-tree Construction and Querying

SK Prasad, M McDermott, X He… - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
GPUs requiring careful engineering of a host of issues. Therefore, the current best parallelizations
of R-tree on GPU has … a new root will be created, like B-tree [21], its counterpart for one …

A high throughput B+ tree for SIMD architectures

W Zhang, Z Yan, Y Lin, C Zhao… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
… novel B+tree structure, to bridge the gaps between B+tree and … the queries on GPU and
updates on CPU, and B+tree will be … Sadayappan, “High-performance code generation for stencil …

Optimizing B-Tree Searches on Coupled CPU-GPU Architectures

H Huang, H Luan - … Conference on Algorithms and Architectures for …, 2020 - Springer
GPU, which becomes the bottlenecks of many applications and limits the benefits brought by
using high-performance GPUs [… They designed a GPU B-Tree for batch search and update …

A hybrid B+-tree as solution for in-memory indexing on CPU-GPU heterogeneous computing platforms

A Shahvarani, HA Jacobsen - … of the 2016 International Conference on …, 2016 - dl.acm.org
… a novel design for a B+-tree based on the heterogeneous computing platform and the hybrid
memory architecture found in GPUs. We propose a hybrid CPU-GPU B+-tree, – HB+-tree, – …

Boosting Performance and QoS for Concurrent GPU B+ trees by Combining-Based Synchronization

W Zhang, C Zhao, L Peng, Y Lin, F Zhang… - Proceedings of the 28th …, 2023 - dl.acm.org
… [41] improve the query throughput of B+tree on GPUs using several … strategy for STM on
B+tree to minimize the possible fallback … Engineering a High-performance GPU B-Tree. In …

[BOOK][B] Fully Concurrent GPU Data Structures

MA Awad - 2022 - search.proquest.com
… To address these challenges, we will introduce a GPU B-Tree design that scales to … These
device-wide primitives achieve high performance only when the GPU is fully utilized. Our fully-…