Voltage assignment and loop scheduling for energy minimization while satisfying timing constraint with guaranteed probability

Meikang Qiu, Chun Xue, Qingfeng Zhuge, Zili Shao, Meilin Liu, Edwin H.M. Sha

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)

Abstract

Low energy consumption is an important problem in real-time embedded systems and loop is the most energy consuming part in most cases. Due to the uncertainties in execution time of some tasks, this paper models each varied execution time as a probabilistic random variable. We use rotation scheduling and DVS (Dynamic Voltage Scaling) to minimize the expected total energy consumption while satisfying the timing constraint with a guaranteed confidence probability. Our approach can handle loops efficiently. In addition, it is suitable to both soft and hard real-time systems. And even for hard real-time, we have good results.
Original languageEnglish
Title of host publicationProceedings - IEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006
Pages178-181
Number of pages4
DOIs
Publication statusPublished - 1 Dec 2006
EventIEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006 - Steamboat Springs, CO, United States
Duration: 11 Sep 200613 Sep 2006

Conference

ConferenceIEEE 17th International Conference on Application-specific Systems, Architectures and Processors, ASAP 2006
Country/TerritoryUnited States
CitySteamboat Springs, CO
Period11/09/0613/09/06

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications

Cite this