Loading...
Please wait, while we are loading the content...
Customalloc: Eecient Synthesized Memory Allocators University of Colorado at Boulder Customalloc: Eecient Synthesized Memory Allocators
| Content Provider | Semantic Scholar |
|---|---|
| Author | Grunwald, Dirk Zorn, Benjamin G. |
| Copyright Year | 1992 |
| Abstract | The allocation and disposal of memory is a ubiquitous operation in most programs. Rarely do programmers concern themselves with details of memory allocators; most assume that memory allocators provided by the system perform well. Yet, in some applications, programmers use domain-speciic knowledge in an attempt to improve the speed or memory utilization of memory allocators. In this paper, we describe a program (CustoMalloc) that synthesizes a memory allocator customized for a speciic application. Our experiments show that the synthesized allocators are uniformly faster than the common binary-buddy (Bsd) allocator, and are more space eecient. Constructing a custom allocator requires little programmer eeort. The process can usually be accomplished in a few minutes, and yields results superior even to domain-speciic allocators designed by programmers. Our measurements show the synthesized allocators are from two to ten times faster than widely used allocators. |
| File Format | PDF HTM / HTML |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
