A scheduling model for reduced CPU energy

@article{Yao1995ASM,
  title={A scheduling model for reduced CPU energy},
  author={F. Yao and A. Demers and S. Shenker},
  journal={Proceedings of IEEE 36th Annual Foundations of Computer Science},
  year={1995},
  pages={374-382}
}
  • F. Yao, A. Demers, S. Shenker
  • Published 1995
  • Computer Science
  • Proceedings of IEEE 36th Annual Foundations of Computer Science
    • The energy usage of computer systems is becoming an important consideration, especially for battery-operated systems. [...] Key Method In this model, each job is to be executed between its arrival time and deadline by a single processor with variable speed, under the assumption that energy usage per unit time, P, is a convex function, of the processor speed s. We give an off-line algorithm that computes, for any set of jobs, a minimum-energy schedule.Expand Abstract
    View on IEEE
    cs.pitt.edu
    1,494 Citations
    Highly Influential Citations
    167
    Background Citations
    690
    Methods Citations
    328
    Results Citations
    12
    1,494 Citations
    Citation Type

    Citation Type

    Flow Time Minimization under Energy Constraints
    • 2
    • Highly Influenced
    • PDF
    A Linear Time Algorithm for Computing Off-line Speed Schedules Minimizing Energy Consumption
    • PDF
    Discrete and continuous min-energy schedules for variable voltage processors
    • 74
    • Highly Influenced
    • PDF
    Energy Efficient Deadline Scheduling in Two Processor Systems
    • 31
    • PDF
    Using resource reservation techniques for power-aware scheduling
    • 33
    • PDF
    Algorithms for power savings
    • 72
    • PDF
    A Heuristic-Based Approach for Reducing the Power Consumption of Real-Time Embedded Systems
    • V. Radulescu, S. Andrei, A. Cheng
    • Computer Science
    • 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 2014
    • 2
    On Energy-Optimal Off-Line Scheduling for Fixed-Priority Hard Real-Time Systems On a Variable Speed Processor
    Energy-Centric Scheduling for Real-Time Systems
    • 40
    • PDF
    Low Power Round-Robin Scheduling
    • 4
    • PDF

    References

    SHOWING 1-10 OF 11 REFERENCES
    Scheduling for reduced CPU energy
    • 1,271
    • PDF
    Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
    • 6,299
    • PDF
    Comparing algorithm for dynamic speed-setting of a low-power CPU
    • 519
    • PDF
    Low-power CMOS digital design
    • 2,993
    • PDF
    An energy-efficient CMOS line driver using adiabatic switching
    • 80
    Practical implementation of charge recovering asymptotically zero power CMOS
    • 131
    Self-clocked structures for low power systems
    • ARPA semi-annual report
    • 1993
    Low-power CMOS digital design. JSSC
    • 1992
    Compar - ing algorithms for dynamic speed - setting of a low - power CPU . preprint
    • Self - clocked structures for low power systems . Computer Systems Laboratory , Stanford University , ARPA semi - annual report , December
    • 1934
    Self-clocked structures for low power systems. Computer Systems Laboratory, Stanford University, ARPA semi-annual report
    • 1934