Article

Composing high-performance memory allocators

Authors:

Emery D. Berger,

Benjamin G. Zorn,

Kathryn S. McKinleyAuthors Info & Claims

PLDI '01: Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation

Pages 114 - 124

https://doi.org/10.1145/378795.378821

Published: 01 May 2001 Publication History

Get Access

References

[1]

Apache Foundation. Apache web server. http://www.apache.org.]]

Google Scholar

[2]

G. Attardi and T. Flagella. A customizable memory management framework. In Proceedings of the USENIX C++ Conference, Cambridge, Massachussetts, 1994.]]

Digital Library

Google Scholar

[3]

Giuseppe Attardi, Tito Flagella, and Pietro Iglio. A customizable memory management framework for C++. In Software Practice & Experience, number 28(11), pages 1143-1183. Wiley, 1998.]]

Digital Library

Google Scholar

[4]

David A. Barrett and Benjamin G. Zorn. Using lifetime predictors to improve memory allocation performance. In Proceedings of the 1993 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 187-196, Albuquerque, New Mexico, June 1993.]]

Digital Library

Google Scholar

[5]

Don Batory, Clay Johnson, Bob MacDonald, and Dale von Heeder. Achieving extensibility through product-lines and domain-specific languages: A case study. In Proceedings of the International Conference on Software Reuse, Vienna, Austria, 2000.]]

Digital Library

Google Scholar

[6]

Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, and Paul R. Wilson. Hoard: A scalable memory allocator for multithreaded applications. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), pages 117-128, Cambridge, MA, November 2000.]]

Digital Library

Google Scholar

[7]

Gilad Bracha and William Cook. Mixin-based inheritance. In Norman Meyrowitz, editor, Proceedings of the Conference on Object-Oriented Programming: Systems, Languages, and Applications (OOPSLA) / Proceedings of the European Conference on Object-Oriented Programming (ECOOP), pages 303-311, Ottawa, Canada, 1990. ACM Press.]]

Digital Library

Google Scholar

[8]

Dov Bulka and David Mayhew. Efficient C++. Addison-Wesley, 2001.]]

Google Scholar

[9]

Richard Cardone and Calvin Lin. Comparing frameworks and layered refinement. In Proceedings of the 23rd International Conference on Software Engineering (ICSE), May 2001.]]

Digital Library

Google Scholar

[10]

Trishul Chilimbi. Private communication. May 2000.]]

Google Scholar

[11]

David Gay and Alex Aiken. Memory management with explicit regions. In Proceedings of the 1998 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 313 - 323, Montreal, Canada, June 1998.]]

Digital Library

Google Scholar

[12]

Wolfram Gloger. Dynamic memory allocator implementations in linux system libraries. http://www.dent.med.uni-muenchen.de/~wmglo/malloc-slides.html.]]

Google Scholar

[13]

Dirk Grunwald and Benjamin Zorn. CustoMalloc: Efficient synthesized memory allocators. In Software Practice & Experience, number 23(8), pages 851-869. Wiley, August 1993.]]

Digital Library

Google Scholar

[14]

Dirk Grunwald, Benjamin Zorn, and Robert Henderson. Improving the cache locality of memory allocation. In Proceedings of the 1993 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 177-186, New York, NY, June 1993.]]

Digital Library

Google Scholar

[15]

Mark S. Johnstone and Paul R. Wilson. The memory fragmentation problem: Solved? In International Symposium on Memory Management, Vancouver, B.C., Canada, 1998.]]

Digital Library

Google Scholar

[16]

Murali R. Krishnan. Heap: Pleasures and pains. Microsoft Developer Newsletter, February 1999.]]

Google Scholar

[17]

Doug Lea. A memory allocator. http://g.oswego.edu/dl/html/malloc.html.]]

Google Scholar

[18]

Scott Meyers. More Effective C++. Addison-Wesley, 1997.]]

Google Scholar

[19]

D. T. Ross. The AED free storage package. Communications of the ACM, 10(8):481-492, 1967.]]

Digital Library

Google Scholar

[20]

Matthew L. Seidl and Benjamin G. Zorn. Segregating heap objects by reference behavior and lifetime. In International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), pages 12-23, October 1998.]]

Digital Library

Google Scholar

[21]

Yannis Smaragdakis and Don Batory. Implementing layered design with mixin layers. In Eric Jul, editor, Proceedings of the European Conference on Object-Oriented Programming (ECOOP '98), pages 550-570, Brussels, Belgium, 1998.]]

Digital Library

Google Scholar

[22]

Standard Performance Evaluation Corporation. SPEC2000. http://www.spec.org.]]

Google Scholar

[23]

Mads Tofte and Jean-Pierre Talpin. Region-based memory management. Information and Computation, 1997.]]

Digital Library

Google Scholar

[24]

Michael VanHilst and David Notkin. Using role components to implement collaboration-based designs. In Proceedings of OOPSLA 1996, pages 359-369, October 1996.]]

Digital Library

Google Scholar

[25]

Kiem-Phong Vo. Vmalloc: A general and efficient memory allocator. In Software Practice & Experience, number 26, pages 1-18. Wiley, 1996.]]

Google Scholar

[26]

P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. Lecture Notes in Computer Science, 986, 1995.]]

Digital Library

Google Scholar

Cited By

View all

Tarkhani ZMadhavapeddy A(2023)Enabling Lightweight Privilege Separation in Applications with MicroGuardsApplied Cryptography and Network Security Workshops10.1007/978-3-031-41181-6_31(571-598)Online publication date: 4-Oct-2023
https://doi.org/10.1007/978-3-031-41181-6_31
Kudrjavets GThomas JKumar ANagappan NRastogi AMariani LCatolino GNagappan M(2022)Quantifying daily evolution of mobile software based on memory allocator churnProceedings of the 9th IEEE/ACM International Conference on Mobile Software Engineering and Systems10.1145/3524613.3527803(28-32)Online publication date: 17-May-2022
https://dl.acm.org/doi/10.1145/3524613.3527803
Peón Quirós MCatthoor FMendías Cuadros JPeón Quirós MCatthoor FMendías Cuadros J(2020)Methodology for the Placement of Dynamic Data ObjectsHeterogeneous Memory Organizations in Embedded Systems10.1007/978-3-030-37432-7_4(53-98)Online publication date: 31-Jan-2020
https://doi.org/10.1007/978-3-030-37432-7_4
Show More Cited By

Index Terms

Composing high-performance memory allocators
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
      1. Parsers
    2. General programming languages
      1. Language features
        Data types and structures
      2. Language types
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Memory management
        Allocation / deallocation strategies

Recommendations

Simulation of high-performance memory allocators

For the last 30years, a large variety of memory allocators have been proposed. Since performance, memory usage and energy consumption of each memory allocator differs, software engineers often face difficult choices in selecting the most suitable ...
Next high performance and low power flash memory package structure

In general, NAND flash memory has advantages in low power consumption, storage capacity, and fast erase/write performance in contrast to NOR flash. But, main drawback of the NAND flash memory is the slow access time for random read operations. Therefore,...
Energy efficient Phase Change Memory based main memory for future high performance systems
IGCC '11: Proceedings of the 2011 International Green Computing Conference and Workshops

Phase Change Memory (PCM) has recently attracted a lot of attention as a scalable alternative to DRAM for main memory systems. As the need for high-density memory increases, DRAM has proven to be less attractive from the point of view of scaling and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PLDI '01: Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation

June 2001

331 pages

ISBN:1581134142

DOI:10.1145/378795

Chairmen:
Michael Burke
IBM T.J. Watson Research Center
,
Mary Lou Soffa
Univ. of Pittsburgh

ACM SIGPLAN Notices Volume 36, Issue 5
May 2001
330 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/381694
Editors:
Cindy Norris,
James B. Bergin
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PLDI01

Sponsor:

SIGPLAN

PLDI01: ACM SIGPLAN 2001 Conference on Programming Language Design and Implementation

Utah, Snowbird, USA

Acceptance Rates

PLDI '01 Paper Acceptance Rate 30 of 144 submissions, 21%;

Overall Acceptance Rate 406 of 2,067 submissions, 20%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

124
Total Citations
View Citations
1,357
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)9

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tarkhani ZMadhavapeddy A(2023)Enabling Lightweight Privilege Separation in Applications with MicroGuardsApplied Cryptography and Network Security Workshops10.1007/978-3-031-41181-6_31(571-598)Online publication date: 4-Oct-2023
https://doi.org/10.1007/978-3-031-41181-6_31
Kudrjavets GThomas JKumar ANagappan NRastogi AMariani LCatolino GNagappan M(2022)Quantifying daily evolution of mobile software based on memory allocator churnProceedings of the 9th IEEE/ACM International Conference on Mobile Software Engineering and Systems10.1145/3524613.3527803(28-32)Online publication date: 17-May-2022
https://dl.acm.org/doi/10.1145/3524613.3527803
Peón Quirós MCatthoor FMendías Cuadros JPeón Quirós MCatthoor FMendías Cuadros J(2020)Methodology for the Placement of Dynamic Data ObjectsHeterogeneous Memory Organizations in Embedded Systems10.1007/978-3-030-37432-7_4(53-98)Online publication date: 31-Jan-2020
https://doi.org/10.1007/978-3-030-37432-7_4
Cronburg KGuyer SSchaefer IReichenbach CStorm T(2019)Floorplan: spatial layout in memory management systemsProceedings of the 18th ACM SIGPLAN International Conference on Generative Programming: Concepts and Experiences10.1145/3357765.3359519(81-93)Online publication date: 21-Oct-2019
https://dl.acm.org/doi/10.1145/3357765.3359519
Liu HSilvestro SWang WTian CLiu T(2018)iReplayer: in-situ and identical record-and-replay for multithreaded applicationsACM SIGPLAN Notices10.1145/3296979.319238053:4(344-358)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3296979.3192380
Liu HSilvestro SWang WTian CLiu TFoster JGrossman D(2018)iReplayer: in-situ and identical record-and-replay for multithreaded applicationsProceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3192366.3192380(344-358)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3192366.3192380
Cros FKosmidis LWartel FMorales DAbella JBroster ICazorla F(2017)Dynamic software randomisationProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130403(103-108)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3130379.3130403
Schatzberg DCadden JDong HKrieger OAppavoo JKeeton KRoscoe T(2016)EbbRTProceedings of the 12th USENIX conference on Operating Systems Design and Implementation10.5555/3026877.3026929(671-688)Online publication date: 2-Nov-2016
https://dl.acm.org/doi/10.5555/3026877.3026929
Liu TCurtsinger CBerger EDillon LVisser WWilliams L(2016)DoubleTakeProceedings of the 38th International Conference on Software Engineering10.1145/2884781.2884784(911-922)Online publication date: 14-May-2016
https://dl.acm.org/doi/10.1145/2884781.2884784
Liu TLiu XFranke BWu YRastello F(2016)Cheetah: detecting false sharing efficiently and effectivelyProceedings of the 2016 International Symposium on Code Generation and Optimization10.1145/2854038.2854039(1-11)Online publication date: 29-Feb-2016
https://dl.acm.org/doi/10.1145/2854038.2854039
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Simulation of high-performance memory allocators

Next high performance and low power flash memory package structure

Energy efficient Phase Change Memory based main memory for future high performance systems