GTC 2020: Dynamic Data Structures on the GPU
After clicking “Watch Now” you will be prompted to login or join.
Click “Watch Now” to login or join the NVIDIA Developer Program.
Dynamic Data Structures on the GPU
John Owens, UC Davis
Dynamic data structures allow updates to the data structure without having to rebuild it completely. I'll discuss four dynamic GPU data structures that we designed and built — log-structured merge trees, quotient filters, linked lists and hash tables built atop them, and B-trees. I'll talk about principles that we followed in building them and what we learned from the experience.