Center for Global Studies

View Full Calendar

CS CAP Seminar: Pavlo Pastaryev "Generating Memory Allocators From the Ground Up", Yiqiu Sun, and Liam Li

Event Type
Illinois Computer Science
2405 Siebel Center for Computer Science
Oct 3, 2023   4:00 pm  
Pavlo Pastaryev, second-year PhD student, University of Illinois
Originating Calendar
Computer Science Speakers Calendar

We look forward to seeing you in person in 2405 SC. 

Abstract: General-purpose memory allocators are made to perform well on average for any given program. They thus make decisions which can benefit a broad set of applications and can miss out on possible optimizations. When a given general-purpose allocator does not fit the needs of a program, the developer has a choice of either switching to a different allocator or writing a custom one from scratch. Both options can be quite costly, and can still fail to satisfy the developer’s requirements. We propose a different approach to memory allocation: allocators are automatically generated from the ground up for any given program and optimized for the needed metric. We outline metrics of allocator performance, present a taxonomy of single-threaded memory allocators, and a framework for generating custom allocators based on the taxonomy. We show that allocators generated in such way can match or outperform general-purpose allocators and that different applications benefit from different components of our taxonomy.

Bio: Pavlo Pastaryev is a second-year PhD student from University of Illinois, Urbana-Champaign working with Lawrence Rauchwerger.

Open Mics: 

Yiqiu Sun will talk about memory expansion through CXL

Liam Li will talk about the ARMv9.2 architecture

link for robots only