Efficient heap data management on software managed manycore architectures

Jinn Pean Lin, Jing Lu, Jian Cai, Aviral Shrivastava

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

Abstract

Software Managed Manycore (SMM) architectures have been proposed as a solution for scaling the memory architecture. In a typical SMM architecture, Scratch Pad Memories (SPM) are used instead of caches, and data must be explicitly managed in software. While all code and data need to be managed, heap management on SMMs is especially challenging due to the highly dynamic nature of heap data access. Existing techniques spend over 90% of execution time on heap data management, which largely compromised the power efficiency of SMM architectures. This paper presents compiler-based efficient techniques that reduce heap management overhead. Experimental results on benchmarks from MiBench [1] executing on an SMM processor modeled in Gem5 demonstrate that our approach implemented in LLVM 3.8 can improve execution time by an average of 80%, compared to the state-of-the-art [2].

Original languageEnglish (US)
Title of host publicationProceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages269-274
Number of pages6
ISBN (Electronic)9781728104096
DOIs
StatePublished - May 9 2019
Event32nd International Conference on VLSI Design, VLSID 2019 - New Delhi, India
Duration: Jan 5 2019Jan 9 2019

Publication series

NameProceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019

Conference

Conference32nd International Conference on VLSI Design, VLSID 2019
CountryIndia
CityNew Delhi
Period1/5/191/9/19

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Lin, J. P., Lu, J., Cai, J., & Shrivastava, A. (2019). Efficient heap data management on software managed manycore architectures. In Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019 (pp. 269-274). [8710801] (Proceedings - 32nd International Conference on VLSI Design, VLSID 2019 - Held concurrently with 18th International Conference on Embedded Systems, ES 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VLSID.2019.00065