CS Events Monthly View

Computer Science Department Colloquium

Data Structures for Fast Systems

 

Download as iCal file

From Thursday, March 02, 2023 -  10:30am
To Thursday, February 23, 2023 - 11:30am

 

Speaker: Alex Conway

Bio

Alex Conway is a senior researcher at VMware. He received his PhD from Rutgers, where he was advised by Martín Farach-Colton. His work has primarily focused on randomized data structures and their use in storage systems, and covers the full research stack, from theory to systems to product. He is the co-creator and research lead of SplinterDB, an enterprise-grade key-value store deployed in VMware products.

Location : Core 301

Event Type: Computer Science Department Colloquium

Abstract: In this talk, I'll show how algorithms can be used to solve decades-old problems in systems design. I'll present an algorithmic approach to co-designing TLB hardware and the paging mechanism to increase TLB reach without the fragmentation issues incurred by huge pages. Along the way, I'll introduce a new hash-table design that overcomes existing tradeoffs, and achieves better performance than state-of-the-art hash tables both in theory and in practice. Key to these results are "tiny pointers," an algorithmic technique for compressing pointers.

Contact  Santosh Nagarakatte

Zoom information:

Join Zoom Meeting
https://rutgers.zoom.us/j/96075067825?pwd=bjV2OENndnhlVU8zcFFEWWxiaWN4QT09

Join by SIP


Meeting ID: 960 7506 7825
Password: 619460