Custom Memory Allocation for Free

  • Alin Jula
  • Lawrence Rauchwerger
Conference paper

DOI: 10.1007/978-3-540-72521-3_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4382)
Cite this paper as:
Jula A., Rauchwerger L. (2007) Custom Memory Allocation for Free. In: Almási G., Caşcaval C., Wu P. (eds) Languages and Compilers for Parallel Computing. LCPC 2006. Lecture Notes in Computer Science, vol 4382. Springer, Berlin, Heidelberg

Abstract

We present a novel and efficient container-centric memory allocator, named Defero, which allows a container to guide the allocation of its elements. The guidance is supported by the semantic-rich context of containers in which a new element is inserted. Defero allocates based on two attributes: size and location. Our policy of allocating a new object close to a related object often results in significantly increased memory reference locality. Defero has been integrated to work seamlessly with the C++ Standard Template Library (STL) containers. The communication between containers and the memory allocator is very simple and insures portability. STL container modification is the only needed code change to achieve custom memory allocation. We present experimental results that show the performance improvements that can be obtained by using Defero as a custom allocator for STL applications. We have applied our memory allocator to the molecular dynamics and compiler applications and obtained significant performance improvements over using the standard GNU STL allocator. With our approach custom memory allocation has been achieved without any modification of the actual applications, i.e., without additional programming efforts.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Alin Jula
    • 1
  • Lawrence Rauchwerger
    • 1
  1. 1.Texas A&M University , College Station, Texas 

Personalised recommendations