28324

Hybrid CPU/GPU/APU accelerated query, insert, update and erase operations in hash tables with string keys

Tobias Groth, Sven Groppe, Thilo Pionteck, Franz Valdiek, Martin Koppehel
Institute of Information Systems, University of Lübeck, Ratzeburger Allee 160, 23562 Lübeck, Germany
Knowledge and Information Systems, 2023

@article{groth2023hybrid,

   title={Hybrid CPU/GPU/APU accelerated query, insert, update and erase operations in hash tables with string keys},

   author={Groth, Tobias and Groppe, Sven and Pionteck, Thilo and Valdiek, Franz and Koppehel, Martin},

   journal={Knowledge and Information Systems},

   pages={1–19},

   year={2023},

   publisher={Springer}

}

Download Download (PDF)   View View   Source Source   

617

views

Modern computer systems can use different types of hardware acceleration to achieve massive performance improvements. Some accelerators like FPGA and dedicated GPU (dGPU) need optimized data structures for the best performance and often use dedicated memory. In contrast, APUs, which are a combination of a CPU and an integrated GPU (iGPU), support shared memory and allow the iGPU to work together with the CPU on pointer-based data structures. First, we develop an approach for dGPU to accelerate queries in libcuckoo and robin-map and when looking at accelerating insert, updates and erase operations in the original libcuckoo using OneAPI on an APU. We evaluate the dGPU against the CPU variants and our dGPU approach adapted for the CPU and also in a hybrid context by using longer keys on the CPU and shorter keys on the dGPU. In comparison with the original libcuckoo algorithm, our dGPU approach achieves a speed-up of 2.1, and in comparison with the robin-map a speed-up of 1.5. For hybrid workloads, our approach is efficient if long keys are processed on the CPU and short keys are processed on the dGPU. By processing a mixture of 20% long keys on the CPU and 80% short keys on dGPU, our hybrid approach has a 40% higher throughput than the CPU only approach. In addition, we develop a hybrid APU approach for insert, update and erase operations in the original libcuckoo structure focusing on shared memory with iGPU accelerated look-ups of the positions for insert, update and erase operations.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: