On-line scheduling of hard real-time tasks on variable voltage processor

Abstract

We consider the problem of schtifing the mixed worMoad of both sporadic (on-fine) and periodic (off-fine) tasks on variable voltage processor to optimize power consumption while ensuring that periodic tasks meet their destines and to accept as many sporadic tasks, which can be guaranteed to meet their destines, as possible. The proposed efficient dgonthms restit in the scheduling solutions, which are very close to the minimum bound achievable with the dynamictiy variable voltage approach. The effectiventis of the proposed dgonthrns is shown on extensive experiments with rd-fife design examples.