Variable voltage task scheduling algorithms for minimizing energy
Ali Manzak, Chaitali Chakrabarti · 2001
In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We rst apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satis es the theoretically obtained relation for minimum energy. Weshow experimentally that the voltage assignment obtained by our algorithm is very close (0.1% error) to that of the optimal assignment.