GPU LSM: A Dynamic Dictionary Data Structure for the GPU

Saman Ashkiani, Shengren Li, Martin Farach-Colton +2

We develop a dynamic dictionary data structure for the GPU, supporting fast insertions and deletions, based on the Log Structured Merge tree (LSM). Our implementation on an NVIDIA…