IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Palloc: parallel dynamic memory allocation

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/24135

Files in this item

File Description Format
PDF Simmons_Patrick.pdf (737KB) (no description provided) PDF
Title: Palloc: parallel dynamic memory allocation
Author(s): Simmons, Patrick A.
Advisor(s): Adve, Vikram S.
Department / Program: Computer Science
Discipline: Computer Science
Degree Granting Institution: University of Illinois at Urbana-Champaign
Degree: M.S.
Genre: Thesis
Subject(s): malloc memory allocation palloc palloc1 palloc2 dynamic memory allocation
Abstract: In this thesis, we describe two related memory allocators, each with novel properties. PALLOC1 contributes a unique strategy based on the traversal of a parallel tree data structure for allowing concurrent allocations and frees to proceed within a single thread's heap. PALLOC1 also provides a novel, provable guarantee limiting the allocator's requests for more memory from the operating system to only those situations where no contiguous block is available to satisfy the allocation request, and a pure bitmap allocation strategy speed-competitive even for sequential codes with the boundary-tag / binning strategy used in dlmalloc. We find that, for larger allocation patterns, our implementation exhibits competitive base performance relative to other parallel allocators, superior scaling, and better resistance in practice to fragmentation. PALLOC2 contributes a second unique strategy for memory allocation based on bitmap allocation into variable-sized superpages. Our system provides the runtime with the useful ability to, given an arbitrary heap address, find both the start of the heap allocation and the size of the object allocated. Thus, PALLOC2 provide the capabilities of baggy bounds checking with no performance impact. In fact, we find that, for both sequential and parallel programs, PALLOC2's performance is superior to PALLOC1 and to other state-of-the-art allocators including Hoard, DLMalloc, and Streamflow for allocations of all sizes.
Issue Date: 2011-05-25
URI: http://hdl.handle.net/2142/24135
Rights Information: Copyright 2011 Patrick A. Simmons
Date Available in IDEALS: 2011-05-25
Date Deposited: 2011-05
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 289
  • Downloads this Month: 6
  • Downloads Today: 0

Browse

My Account

Information

Access Key