Practical on-line DVS scheduling for fixed-priority real-time systems

Abstract

We present an online dynamic voltage scaling (DVS) algorithm for preemptive fixed-priority real-time systems called low power limited demand analysis with transition overhead (lpLDAT). It is the first algorithm in its class to explicitly account for transition overhead, and can reduce the energy consumption by as much as 40% when compared to previous methods.