Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors
Journal
IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing
Journal Volume
2006 II
Pages
358-365
Date Issued
2006
Author(s)
Abstract
In the past decades, a number of research results have been reported for energy-efficient task scheduling over uniprocessor and multiprocessor environments. While researchers have started the exploring of slack reclaiming for tasks during run time, little work has been done for multiprocessor cases. This paper proposes a set of multiprocessor energy-efficient task scheduling algorithms with different task remapping and slack reclaiming schemes, where tasks have the same arrival time and share a common deadline. Tasks are reassigned to processors dynamically, and the slack time is reclaimed to slow down the execution speeds of the remaining tasks for energy efficiency. Extensive simulations were performed to provide insights. The energy consumption could be reduced up to 29% in the experiments, compared to the previous work. © 2006 IEEE.
Subjects
Energy-efficient scheduling; Multiprocessor scheduling; Real-time task scheduling; Slack reclamation
SDGs
Other Subjects
Algorithms; Computer simulation; Multiprocessing systems; Multitasking; Real time systems; Supervisory and executive programs; Energy-efficient scheduling; Multiprocessor scheduling; Real-time task scheduling; Slack reclamation; Uniprocessors; Scheduling
Type
conference paper