Pavlo Pastaryev "Generating Memory Allocators From the Ground Up"
- Event Type
- Seminar/Symposium
- Sponsor
- Department of Computer Science
- Location
- Thomas M. Siebel Center for Computer Science SC 2405
- Date
- Oct 3, 2023 4:00 pm
- Speaker
- Pavlo Pastaryev, PhD Student, The University of Illinois Champaign-Urbana
- Contact
- Kalen Mc Gowan
- kalenmcg@illinois.edu
- Phone
- 217-333-2383
- Views
- 77
- Originating Calendar
- Siebel School Speakers Calendar
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.