Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics

@inproceedings{Aydin2001DeterminingOP,
  title={Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics},
  author={Hakan Aydin and Rami G. Melhem and Daniel Moss{\'e} and Pedro Mej{\'i}a-Alvarez},
  booktitle={ECRTS},
  year={2001}
}
In this paper, we provide an efficient solution for periodic real-time tasks with (potentially) different power consumption characteristics. We show that, a task T, can run a t a constant speed 5';. at every instance without hurting optimality. We sketch an O(n2 log n) algorithm to compute the optimal S;. 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. 

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 147 CITATIONS, ESTIMATED 25% COVERAGE

FILTER CITATIONS BY YEAR

2000
2019

CITATION STATISTICS

  • 20 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

  • 100% Increase in citations per year in 2018 over 2017

References

Publications referenced by this paper.
SHOWING 1-10 OF 11 REFERENCES

A UserCustoniizable EnergyAdaptive Combined Static / Dynaniic Scheduler for Mobile Applicatioiis

  • M. Yu W. Nanigoang, T. Meg.
  • Proceedings of the International Symposinm on…
  • 2000

Sliirr. A User-Custoniizable EnergyAdaptive Combined Static/Dynaniic Scheduler for Mobile Applicatioiis

  • T. M a
  • In Proceedings of 51th IEEE Real-Time Systems…
  • 2000

Optimal RewardBased Scheduling of Periodic Real - Time Tasks

  • J. K. Dey
  • ACM Transactions on Computer Systems Proceedings…
  • 1993

Similar Papers

Loading similar papers…