ILP optimal scheduling for multi-module memory

  • Meikang Qiu*
  • , Lei Zhang
  • , Edwin H.M. Sha
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Scopus citations

Abstract

In high-end digital signal processing (DSP) system, multi-module memory provides high memory bandwidth and low power operating mode for energy savings. However, making full use of these architectural features is a challenging problem for code optimization. In this paper, we propose an integer linear programming model to optimize the performance and energy consumption of multi-module memories by solving variable assignment, instruction scheduling and operating mode setting problems simultaneously. The combined effect of performance and energy saving requirements also has been considered. We develop two optimization techniques to improve the computation efficiency of our ILP model. The experimental results show that the optimal performance and energy solution can be achieved within a reasonable amount of time.

Original languageEnglish
Title of host publicationEmbedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Pages277-285
Number of pages9
DOIs
StatePublished - 2009
Externally publishedYes
EventEmbedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009 - Grenoble, France
Duration: 11 Oct 200916 Oct 2009

Publication series

NameEmbedded Systems Week 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009

Conference

ConferenceEmbedded Systems Week 2009, ESWEEK 2009 - 7th IEEE/ACM International Conference on Hardware/Software-Co-Design and System Synthesis, CODES+ISSS 2009
Country/TerritoryFrance
CityGrenoble
Period11/10/0916/10/09

Keywords

  • Energy saving
  • Instruction scheduling
  • Integer linear programming
  • Variable assignment

Fingerprint

Dive into the research topics of 'ILP optimal scheduling for multi-module memory'. Together they form a unique fingerprint.

Cite this