skip to main content
10.1145/2349896.2349911acmotherconferencesArticle/Chapter ViewAbstractPublication PagesapsysConference Proceedingsconference-collections
research-article

SSMalloc: a low-latency, locality-conscious memory allocator with stable performance scalability

Published: 23 July 2012 Publication History

Abstract

Allocation latency, access locality and performance scalability are three key factors affecting the efficiency of a memory allocator for many cores. However, many previous state-of-the-art memory allocators focus one or two of them, making the application performance not satisfactory enough when the other factors become dominant.

References

[1]
A. T. Clements, M. F. Kaashock, and N. Zeldovich. Scalable address spaces using rcu balanced trees. 2012.
[2]
Scott Schneider. Scalable locality-conscious multithreaded memor allocation. In Proc. ISMM, 2006.
[3]
S. Seo, J. Kim, and J. Lee. Sfmalloc: A lock-free and mostly synchronization-free dynamic memory allocator for manycores. In Proc. PACT, 2011.
[4]
W. Gloger. Dynamic memory allocator implementations in linux system libraries. http://www.dent.med.uni-muenchen.de/~wmglo/malloc-slides.html.
[5]
Google. Tcmalloc: Thread-caching malloc. http://google-perftools.googlecode.com/svn/trunk/doc/tcmalloc.html.
[6]
J. Evans. A scalable concurrent malloc (3) implementation for freebsd. Proceedings of BSDCan, 2006.
[7]
R. Rudell and A. Sangiovanni-Vincentelli. Espresso-mv: Algorithms for multiple-valued logic minimization. In Proc. IEEE Custom Integrated Circuits Conf, pages 230--234, 1985.
[8]
D. Evans and D. Larochelle. Improving security using extensible lightweight static analysis. Software, iEEE, 19(1):42--51, 2002.
[9]
MicroQuill, Inc. http://www.microquill.com.
[10]
P.Å. Larson and M. Krishnan. Memory allocation for long-running server applications. In ACM SIGPLAN Notices, volume 34, pages 176--185. ACM, 1998.
[11]
C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating mapreduce for multi-core and multiprocessor systems. In Proc. HPCA, 2007.

Cited By

View all
  • (2023)CLMalloc: contiguous memory management mechanism for large-scale CPU-accelerator hybrid architecturesThird International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022)10.1117/12.2660807(31)Online publication date: 2-Feb-2023
  • (2020)PoseidonProceedings of the 21st International Middleware Conference10.1145/3423211.3425671(207-220)Online publication date: 7-Dec-2020
  • (2020)Reducing the Impact of Intensive Dynamic Memory Allocations in Parallel Multi-Threaded ProgramsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.296051431:5(1152-1164)Online publication date: 1-May-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
APSYS '12: Proceedings of the Asia-Pacific Workshop on Systems
July 2012
101 pages
ISBN:9781450316699
DOI:10.1145/2349896
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]

Sponsors

  • Kaist

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 July 2012

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

APSys '12
Sponsor:
APSys '12: Asia-Pacific Workshop on Systems
July 23 - 24, 2012
Seoul, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 169 of 430 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)CLMalloc: contiguous memory management mechanism for large-scale CPU-accelerator hybrid architecturesThird International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022)10.1117/12.2660807(31)Online publication date: 2-Feb-2023
  • (2020)PoseidonProceedings of the 21st International Middleware Conference10.1145/3423211.3425671(207-220)Online publication date: 7-Dec-2020
  • (2020)Reducing the Impact of Intensive Dynamic Memory Allocations in Parallel Multi-Threaded ProgramsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.296051431:5(1152-1164)Online publication date: 1-May-2020
  • (2020)Ptlbmalloc2: Reducing TLB Shootdowns with High Memory Efficiency2020 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom)10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00036(76-83)Online publication date: Dec-2020
  • (2019)HMalloc: A Hybrid, Scalable, and Lock-Free Memory Allocator for Multi-Threaded Applications2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00064(406-409)Online publication date: Dec-2019
  • (2018)Is the Heap Manager Important to Many Cores?Proceedings of the 8th International Workshop on Runtime and Operating Systems for Supercomputers10.1145/3217189.3217194(1-6)Online publication date: 12-Jun-2018
  • (2018)Hybrid OpenMP-MPI Parallelism: Porting Experiments from Small to Large Clusters2018 26th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP)10.1109/PDP2018.2018.00051(297-301)Online publication date: Mar-2018
  • (2017)Constructing Neuronal Network Models in Massively Parallel EnvironmentsFrontiers in Neuroinformatics10.3389/fninf.2017.0003011Online publication date: 16-May-2017
  • (2017)Fast In-Memory Transaction Processing Using RDMA and HTMACM Transactions on Computer Systems10.1145/309270135:1(1-37)Online publication date: 13-Jul-2017
  • (2017)Enhancing the Malloc System with Pollution Awareness for Better Cache PerformanceIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2016.258764428:3(731-745)Online publication date: 1-Mar-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media