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

Abstract

We consider the problem of scheduling the mixed workload of both sporadic (on-line) and periodic (off-line) tasks on a variable voltage processor to optimize power consumption while ensuring that all periodic tasks meet their deadlines and to accept as many sporadic tasks, which can be guaranteed to meet their deadlines, as possible. The proposed efficient algorithms result in the scheduling solutions, which are very close to the minimum bound achievable with the dynamically variable voltage approach. The effectiveness of the proposed algorithms is shown on extensive experiments with real-life design examples.