A Slack Reclamation Method for Reducing the Speed Fluctuations on the DVFS Real-Time Scheduling

Da-Ren CHEN  Chiun-Chieh HSU  Hon-Chan CHEN  

Publication
IEICE TRANSACTIONS on Electronics   Vol.E99-C   No.8   pp.918-925
Publication Date: 2016/08/01
Online ISSN: 1745-1353
DOI: 10.1587/transele.E99.C.918
Type of Manuscript: Special Section PAPER (Special Section on Low-Power and High-Speed Chips)
Category: 
Keyword: 
real-time scheduling,  power-aware computing,  DVFS,  pinwheel task scheduling,  

Full Text: PDF(1MB)>>
Buy this Article




Summary: 
Dynamic Voltage/Frequency Scaling (DVFS) allows designers to improve energy efficiency through adjusting supply voltage at runtime in order to meet the workload demand. Previous works solving real-time DVFS problems often refer to the canonical schedules with the exponential length. Other solutions for online scheduling depend on empirical or stochastic heuristics, which potentially result in frequent fluctuations of voltage/speed scaling. This paper aims at increasing the schedule predictability using period transformation in the pinwheel task model and improves the control on power-awareness by decreasing the speeds of as many tasks as possible to the same level. Experimental results show the maximum energy savings of 6% over the recent Dynamic Power Management (DPM) method and 12% over other slack reclamation algorithms.