Energy-efficient scheduling of real-time tasks on cluster-based multicores

Fanxin Kong, Wang Yi, Qingxu Deng

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

31 Scopus citations

Abstract

While much work has addressed the energy-efficient scheduling problem for uniprocessor or multiprocessor systems, little has been done for multicore systems. We study the multicore architecture with a fixed number of cores partitioned into clusters (or islands), on each of which all cores operate at a common frequency. We develop algorithms to determine a schedule for real-time tasks to minimize the energy consumption under the timing and operating frequency constraints. As technical contributions, we first show that the optimal frequencies resulting in the minimum energy consumption for each island is not dependent on the workload mapped but the number of cores and leakage power on the island, when not considering the timing constraint. Then for systems with timing constraints, we present a polynomial algorithm which derives the minimum energy consumption for a given task partition. Finally, we develop an efficient algorithm to determine the number of active islands, task partition and frequency assignment. Our simulation result shows that our approach significantly outperforms the related approaches in terms of energy saving.

Original languageEnglish (US)
Title of host publicationProceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2011
Pages1135-1140
Number of pages6
StatePublished - May 31 2011
Externally publishedYes
Event14th Design, Automation and Test in Europe Conference and Exhibition, DATE 2011 - Grenoble, France
Duration: Mar 14 2011Mar 18 2011

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
ISSN (Print)1530-1591

Other

Other14th Design, Automation and Test in Europe Conference and Exhibition, DATE 2011
CountryFrance
CityGrenoble
Period3/14/113/18/11

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Energy-efficient scheduling of real-time tasks on cluster-based multicores'. Together they form a unique fingerprint.

  • Cite this

    Kong, F., Yi, W., & Deng, Q. (2011). Energy-efficient scheduling of real-time tasks on cluster-based multicores. In Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2011 (pp. 1135-1140). [5763190] (Proceedings -Design, Automation and Test in Europe, DATE).