Is the heap manager important to many cores?

Ye Liu, Shinpei Kato, Masato Edahiro

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

1 Citation (Scopus)

Abstract

The scalability problem, which presents that the performance of a multi-threaded program keeps constant or is degraded as more threads are involved when running on many-core processors, still poses challenges to OS designers and application programmers. Previous research work has demonstrated that removing bottlenecks associated with synchronization and making tasks equally distributed across processing cores from the perspective of OS designers and application programmers respectively, are beneficial to solve the scalability problem. However, as shown in this paper, our analysis on the heap manager indicates that researchers should pay attention to techniques of explicit memory management (i.e., malloc and free) on many cores as well. We have evaluated three popular heap managers including Ptmalloc, Hoard and Jemalloc using multi-threaded programs from the PARSEC benchmark suite on emerging tiled many-core processors. The experimental results exhibit that a well-designed scalable heap manager is important to the program performance and all evaluated heap managers have the chance to reduce the performance for some circumstances.

Original languageEnglish
Title of host publicationProceedings of the 8th International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2018 - In conjunction with HPDC 2018
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450358644
DOIs
Publication statusPublished - 2018 Jun 12
Externally publishedYes
Event8th International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2018 - In conjunction with HPDC 2018 - Tempe, United States
Duration: 2018 Jun 12 → …

Publication series

NameProceedings of the 8th International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2018 - In conjunction with HPDC 2018

Conference

Conference8th International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2018 - In conjunction with HPDC 2018
CountryUnited States
CityTempe
Period18/6/12 → …

Keywords

  • Heap Manager
  • Locking Overhead
  • Tiled Many-core Processors

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Is the heap manager important to many cores?'. Together they form a unique fingerprint.

  • Cite this

    Liu, Y., Kato, S., & Edahiro, M. (2018). Is the heap manager important to many cores? In Proceedings of the 8th International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2018 - In conjunction with HPDC 2018 [3217194] (Proceedings of the 8th International Workshop on Runtime and Operating Systems for Supercomputers, ROSS 2018 - In conjunction with HPDC 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3217189.3217194