13th Euromicro Conference on Real-Time Systems (ECRTS'01)
Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics
Delft, The Netherlands
June 13-June 15
ISBN: 0-7695-1221-6
Abstract: In this paper, we provide an efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics. We show that a task TI can run at a constant speed SI at every instance without hurting optimality. We sketch an O(n2log n) algorithm to compute the optimal SI values. We also prove that the EDF (Earliest Deadline First) scheduling policy can be used to obtain a feasible schedule with these optimal speed values.
Citation:
Hakan Aydin, Rami Melhem, Daniel Mossé, Pedro Mejía-Alvarez, "Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics," ecrts, pp.0225, 13th Euromicro Conference on Real-Time Systems (ECRTS'01), 2001