[Colloquium] Brian Wheatman: "Ordered Sets: An Evolution of Memory Optimized Data Structures"

Wed May 15 11:38:48 CDT 2024

UNIVERSITY OF CHICAGO
COMPUTER SCIENCE DEPARTMENT
PRESENTS

Brian Wheatman
Department of Computer Science
John Hopkins University

[1517562804635.jpeg]

Friday, May 17th
11:00am - 12:30pm
In Person: John Crerar Library 223

Title: Ordered Sets: An Evolution of Memory Optimized Data Structures

Abstract: Ordered sets are a fundamental building block used all over computer science.  We will review the different approaches used to implement ordered sets over the years with a focus on practical performance.  Then we will turn to Packed Memory Arrays, evaluate their strengths and weaknesses.  My research overcomes these limitations in search and insert performance and allows the packed memory array to outperform other approaches on modern highly parallel architectures.

Bio: Brian Wheatman is a PhD student at Johns Hopkins University working with Professor Randal Burns.  His work is on designing high performance memory efficient data structures and algorithms with a focus on creating systems that have both good theoretical and practical behavior on modern parallel architectures. He has worked on a number of fundamental data structures including sets, graphs, key value stores with a particular emphasis on designing systems that are efficient to both query and update.
Brian received the Gordon Croft Fellowship award.  He did his undergraduate, as well as his Masters of Engineering, from MIT under Professor Charles E. Leiserson

Host: Andrew Chien

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20240515/fcc9ce6b/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: 1517562804635.jpeg
Type: image/jpeg
Size: 6959 bytes
Desc: 1517562804635.jpeg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20240515/fcc9ce6b/attachment-0001.jpeg>