Custom memory allocation for free

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationLanguages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers
Pages299-313
Number of pages15
StatePublished - Dec 1 2007
Externally publishedYes
Event19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006 - New Orleans, LA, United States
Duration: Nov 2 2006Nov 4 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4382 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2006
CountryUnited States
CityNew Orleans, LA
Period11/2/0611/4/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Custom memory allocation for free'. Together they form a unique fingerprint.

  • Cite this

    Jula, A., & Rauchwerger, L. (2007). Custom memory allocation for free. In Languages and Compilers for Parallel Computing - 19th International Workshop, LCPC 2006, Revised Papers (pp. 299-313). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4382 LNCS).