CS CAP Seminar: Pavlo Pastaryev "Generating Memory Allocators From the Ground Up", Yiqiu Sun, and Liam Li
- Event Type
- Seminar/Symposium
- Sponsor
- Illinois Computer Science
- Location
- 2405 Siebel Center for Computer Science
- Date
- Oct 3, 2023 4:00 pm
- Speaker
- Pavlo Pastaryev, second-year PhD student, University of Illinois
- Views
- 125
- Originating Calendar
- Siebel School 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