CMSM: An efficient and effective code management for software managed multicores

Ke Bai, Jing Lu, Aviral Shrivastava, Bryce Holton

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

16 Scopus citations

Abstract

As we scale the number of cores in a multicore processor, scaling the memory hierarchy is a major challenge. Software Managed Multicore (SMM) architectures are one of the promising solutions. In an SMM architecture, there are no caches, and each core has only a local scratchpad memory. If all the code and data of the task mapped to a core do not fit on its local scratchpad memory, then explicit code and data management is required. In this paper, we solve the problem of efficiently managing code on an SMM architecture. We extend the state of the art by: i) correctly calculating the code management overhead, ii) even in the presence of branches in the task, and iii) developing a heuristic CMSM (Code Mapping for Software Managed multicores) that results in efficient code management execution on the local scratchpad memory. Our experimental results collected after executing applications from MiBench suite [1] on the Cell SPEs (Cell is an SMM architecture) [2], demonstrate that correct management cost calculation and branch consideration can improve performance by 12%. Our heuristic CMSM can reduce runtime in more than 80% of the cases, and by up to 20% on our set of benchmarks.

Original languageEnglish (US)
Title of host publication2013 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013
PublisherIEEE Computer Society
ISBN (Print)9781479914173
DOIs
StatePublished - Jan 1 2013
Event11th ACM/IEEE International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013 - Montreal, QC, Canada
Duration: Sep 29 2013Oct 4 2013

Publication series

Name2013 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013

Other

Other11th ACM/IEEE International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013
CountryCanada
CityMontreal, QC
Period9/29/1310/4/13

Keywords

  • Code
  • Embedded systems
  • Instruction
  • Local memory
  • Multi-core processor
  • SPM
  • Scratchpad memory

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'CMSM: An efficient and effective code management for software managed multicores'. Together they form a unique fingerprint.

  • Cite this

    Bai, K., Lu, J., Shrivastava, A., & Holton, B. (2013). CMSM: An efficient and effective code management for software managed multicores. In 2013 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013 [6658998] (2013 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2013). IEEE Computer Society. https://doi.org/10.1109/CODES-ISSS.2013.6658998