Automatic and efficient heap data management for limited local memory multicore architectures

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

19 Scopus citations

Abstract

Limited Local Memory (LLM) multi-core architectures substitute cache with scratch pad memories (SPM), and therefore have much lower power consumption. As they lack of automatic memory management, programming on such architectures becomes challenging, in the sense that it requires the programmer/compiler to efficiently manage the limited local memory. Managing heap data of the tasks executing in the cores of an LLM multi-core is an important problem. This paper presents a fully automated and efficient scheme for heap data management. Specifically, we propose i) code transformation for automation of heap management, with seamless support for multi-level pointers, and ii) improved data structures to more efficiently manage unlimited heap data. Experimental results on several benchmarks from MiBench demonstrate an average 43% performance improvement over previous approach [1].

Original languageEnglish (US)
Title of host publicationProceedings - Design, Automation and Test in Europe, DATE 2013
Pages593-598
Number of pages6
StatePublished - Oct 21 2013
Event16th Design, Automation and Test in Europe Conference and Exhibition, DATE 2013 - Grenoble, France
Duration: Mar 18 2013Mar 22 2013

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
ISSN (Print)1530-1591

Other

Other16th Design, Automation and Test in Europe Conference and Exhibition, DATE 2013
CountryFrance
CityGrenoble
Period3/18/133/22/13

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bai, K., & Shrivastava, A. (2013). Automatic and efficient heap data management for limited local memory multicore architectures. In Proceedings - Design, Automation and Test in Europe, DATE 2013 (pp. 593-598). [6513576] (Proceedings -Design, Automation and Test in Europe, DATE).