Date & Time:
May 17, 2024 11:00 am – 12:30 pm
JCL 223
05/17/2024 11:00 AM 05/17/2024 12:30 PM America/Chicago Brian Wheatman (John Hopkins) – Ordered Sets: An Evolution of Memory Optimized Data Structures JCL 223

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.


Brian Wheatman

PhD student, John Hopkins University

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

Related News & Events

UChicago CS News

Assistant Professor Raul Castro Fernandez Awarded NSF CAREER Grant to investigate Data-sharing Markets

May 21, 2024
UChicago CS News

Empowering Middle School Girls in Tech: compileHER’s <prompt/HER> Capstone Event

May 20, 2024
UChicago CS News

Haifeng Xu Wins Best Paper Award at Leading AI Conference for Pioneering Research on Mechanism Design for LLMs

May 17, 2024
UChicago CS News

Fred Chong Receives Quantrell Award for Excellence in Teaching

May 16, 2024
UChicago CS News

Unveiling Attention Receipts: Tangible Reflections on Digital Consumption

May 15, 2024
UChicago CS News

NASA to Launch UChicago Undergraduates’ Satellite

May 14, 2024
UChicago CS News

University of Chicago Computer Science Researchers To Present Ten Papers at CHI 2024

May 06, 2024
UChicago CS News

Two UChicago MPCS Students Win the Apple Swift Student Challenge

May 01, 2024
In the News

How Artificial Intelligence Can Transform U.S. Energy Infrastructure

Apr 29, 2024
In the News

Community Data Fellow Stephania Tello Zamudio helps broaden internet access for Illinois residents

Apr 29, 2024
UChicago CS News

Two UChicago CS Students Awarded NSF Graduate Research Fellowship

Apr 24, 2024
UChicago CS News

Non-Unital Noise Adds a New Wrinkle to the Quantum Supremacy Debate

Apr 05, 2024
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube