(1+ε) Approximation clock rate assignment for periodic real-time tasks on a voltage-scaling processor

Proceedings of the 5th ACM International Conference on Embedded Software, EMSOFT 2005

Volumn , Issue , 2005, Pages 247-250

  Chen, Jian Jia ^a   Kuo, Tei Wei ^a   Shih, Chi Sheng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Dvs Scheduling; Energy Consumption Minimization; Energy Efficient Scheduling; Real Time Systems

Indexed keywords

ALGORITHMS; CLOCKS; ENERGY UTILIZATION; ERRORS; POLYNOMIAL APPROXIMATION; PROGRAM PROCESSORS; SYSTEMS ANALYSIS; SYSTEMS ENGINEERING;

DVS SCHEDULING; ENERGY CONSUMPTION MINIMIZATION; ENERGY-EFFICIENT SCHEDULING; THE RUNTIME COMPLEXITY;

REAL TIME SYSTEMS;

EID: 29244456752     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1086228.1086273     Document Type: Conference Paper

References (7)

1. M. R. Garey and D. S. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman and Co., 1979.
2. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
3. J. W.-S. Liu. Real-Time Systems. Prentice Hall, Englewood, Cliffs, NJ., 2000.
4. P. Mejía-Alvarez, E. Levner, and D. Mossé. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems, 3(2):284-306, 2004.
5. B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Real-time Systems Journal, July 1989.
6. INTEL-XSCALE MICROARCHITECTURE. http://dcveloper.intel.com/design/ intelxscale/benchmarks.htm.
7. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pages 374-382. IEEE, 1995.