Energy‐Aware Scheduling with Uncertain Execution Time for Real‐Time Systems. Issue 1 (1st January 2017)

• Record Type: Journal Article
• Authors: Zhang, Longxin; Tong, Zhao; Zhu, Ningbo; Xiao, Zheng; Li, Kenli
• Is Part Of: Chinese journal of electronics. Volume 26:Issue 1(2017)
• Page Start: 42
• Page End: 49
• Publication Date: 2017-01-01
• Subjects: Dynamic voltage scaling (DVS) -- Energy minimization -- Real‐time -- Task scheduling; dynamic programming -- energy conservation -- energy consumption -- microprocessor chips -- real‐time systems -- scheduling; energy‐aware scheduling -- uncertain execution time -- real‐time system -- energy‐saving -- dynamic voltage scaling -- DVS -- processor energy consumption -- task scheduling -- voltage transition overhead -- frequency switching -- energy efficient -- soft real‐time dynamic program scheme -- quantitative switching overhead -- communication penalty -- simple‐core system -- multicore system; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2016.10.011
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : Energy‐saving is extraordinary important for real‐time systems. Dynamic voltage scaling (DVS) is an important technique to reduce the energy consumption of processors that support voltage scaling. It has been exploited extensively in task scheduling. However, many approaches take simple treatments and some of them even neglect the large voltage transition overheads. Although some strategies consider the penalty, frequency switching produces extra large time overhead and deadline misses occur frequently. In our paper, we propose an energy efficient soft real‐time dynamic program scheme by using quantitative switching overhead and communication penalty for multitask scheduling with uncertain execution time. The experiments show that our approaches significantly outperform existing solutions both on simple‐core and multi‐core systems in terms of energy‐saving.