Presentation
Dynamic Data Structures on the GPU
DescriptionIf I had to sum up the purpose of data structures in three words, I'd say they "organize sparse data". And as we know, the future is sparse. Dynamic data structures allow updates to data structures without having to rebuild them completely. In my talk, I'll discuss recent progress in designing and implementing dynamic data structures for GPUs, whose implementations present significant challenges. I'll talk briefly about work in log-structured merge trees, quotient filters, linked lists, hash tables, dynamic graphs, and B-trees, but mostly about principles that we followed in building them and what we learned from the experience.