Scheduling of stream programs onto SPM enhanced processors with code overlay

Weijia Che, Karam S. Chatha

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

8 Scopus citations

Abstract

Scratch Pad Memories (SPM) have emerged as an alternative to caches in embedded processor architectures due to their lower power consumption, smaller chip area and superior performance. However, the advantages of SPM come at the expense of increased load on the programmer as she is responsible for memory management. Consequently, there is a need for novel compilation for mapping applications onto SPM enhanced embedded processors. Stream programs (that describe a large class of embedded applications) demonstrate stable memory access patterns, and are particularly suitable for SPM based processors. In this paper we present a heuristic approach for scheduling and compiling streaming applications (modeled by synchronous data flow graphs) for SPM enhanced processors. The technique maximizes the application performance by minimizing code overlay overheads that are introduced when executing a large code base on a smaller sized SPM. We also present an extension of our approach that further reduces the overheads by selective code pre-fetching. The effectiveness of our approaches is evaluated by compiling ten streaming application onto one Synergistic Processing Engine (SPE) of the IBM Cell processor.

Original languageEnglish (US)
Title of host publication2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011
Pages9-18
Number of pages10
DOIs
StatePublished - 2011
Event2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011 - Taipei, Taiwan, Province of China
Duration: Oct 13 2011Oct 14 2011

Publication series

Name2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011

Other

Other2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011
CountryTaiwan, Province of China
CityTaipei
Period10/13/1110/14/11

Keywords

  • Scheduling
  • code overlay
  • compiler
  • embedded systems
  • pre-fetching
  • scratchpad memory
  • stream

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Scheduling of stream programs onto SPM enhanced processors with code overlay'. Together they form a unique fingerprint.

  • Cite this

    Che, W., & Chatha, K. S. (2011). Scheduling of stream programs onto SPM enhanced processors with code overlay. In 2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011 (pp. 9-18). [6088530] (2011 9th IEEE Symposium on Embedded Systems for Real-Time Multimedia, ESTIMedia 2011). https://doi.org/10.1109/ESTIMedia.2011.6088530