Profile-based low power scheduling for conditional task graph: A communication aware approach

Parth Malani, Prakash Mukre, Qinru Qiu

Research output: Contribution to journalConference article

2 Scopus citations

Abstract

This work focuses on power optimization of real-time applications with conditional execution running on a dynamic voltage scaling (DVS) enabled multiprocessor system. A novel algorithm is proposed that performs simultaneous task mapping and ordering followed by task stretching of a conditional task graph (CTG). The algorithm minimizes the mathematical expectation of energy dissipation of non-deterministic applications with random branch selection by utilizing the task execution profile. Compared with existing scheduling algorithm, the experimental results show that our algorithm has 32% energy reduction in average.

Original languageEnglish (US)
Article number4253088
Pages (from-to)2116-2119
Number of pages4
JournalProceedings - IEEE International Symposium on Circuits and Systems
DOIs
StatePublished - 2007
Externally publishedYes
Event2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007 - New Orleans, LA, United States
Duration: May 27 2007May 30 2007

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Profile-based low power scheduling for conditional task graph: A communication aware approach'. Together they form a unique fingerprint.

  • Cite this