Presentation
SIGN IN TO VIEW THIS PRESENTATION Sign In
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.
Event Type
Workshop
TimeFriday, 17 November 20239am - 9:30am MST
Location401-402
Graph Algorithms and Frameworks
Linear Algebra
Programming Frameworks and System Software
State of the Practice
W