Power-optimized scheduling server for real-time tasks

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2002, Pages 239-250

  Mejia Alvarez, Pedro ^a   Levner, Eugene ^b   Mosse, Daniel ^c  

^a Seccion de Computacion   (Mexico)

^b HOLON INSTITUTE OF TECHNOLOGY   (Israel)

^c University of Pittsburgh   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION TIME; ENERGY CONSTRAINT; NEAR-OPTIMAL PERFORMANCE; OPTIMIZATION PROCEDURES; POWER-AWARE SCHEDULING; REAL-TIME ENVIRONMENT; SCHEDULING FRAMEWORKS; TEMPORAL CONSTRAINTS;

ENERGY CONSERVATION; SCHEDULING;

OPTIMIZATION;

EID: 84884295270     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.2002.1137399     Document Type: Conference Paper

References (28)

1. Ho Aydin,Ro Melhem,Do Mosse,P.Mejia-Alvarez."Determining Optimal Processor Speeds for Periodic Real-Time Tasks with Different Power Characteristics" o EuroMicro Conference on Real-Time Systems,June 2001.
2. H.Aydin,R.Melhem,D.Mosse,P.Mejia-Alvarez."Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems".IEEE Real-Time Systems Symposium,Dec.2001.
3. T.D.Burd,T.A.Pering,A.J.Stratakos,R.W.Brodersen,"A Dynamic Voltage Scaled Microprocessor System",IEEE J.of Solid-State Circuits,Vol.35,No.11, Nov.2000.
4. G.Buttazzo and F.Sensini."Optimal Deadline Assignment for Scheduling Soft Aperiodic Tasks in Hard Real-Time Environments",IEEE 1ransactions on Computers,Vol.48,No.10,October 1999.
5. F.Gruian,K.Kuchcinski."LEneS:Task Scheduling for Low Energy Systems Using Variable Supply Voltage Processors".In Proc.Asia South Pacific-DAC Conference 2001,June 2001.
6. I.Hong,D.Kirovski,G.Qu,M.Potkonjak and M.Srivastava."Power Optimization of Variable Voltage Core-Based Systems".In Design Automation Conference,1998.
7. I.Hong,M.Potkonjak and M.B.Srivastava."On-line Scheduling of Hard Real-Time Tasks on Variable Voltage Processor".In Computer-Aided Design (ICCAD) '98,1998.
8. I.Hong,G.Qu,M.Potkonjak and M.Srivastava."Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors".In Proc.of 19th IEEE Real-Time Systems Symposium,December 1998.
9. Intel,Microsoft,Compaq,Phoenix and Toshiba." ACPI Specification",http:! ! developeri.n tel.com!technology!IAPC !tech.
10. Intel StrongARM SA-1100 microprocessor developer's manual.
11. T.Ishihara and H.Yasuura."Voltage Scheduling Problem for Dynamically Varying Voltage Processors",In Proc.Int 'I Symposium on Low Power Electronics and Design,1998.
12. M.Joseph,P.Pandya."Finding Response Times in a Real-Time System",Computer Journal,pp.390-395,Oct.1986.
13. C.M.Krishna and Y.H.Lee."Voltage Clock Scaling Adaptive Scheduling Techniques for Low Power in Hard Real-Time Systems".In Proc.of the IEEE Real-Time Technology and Applications Symposium,2000.
14. E.Lawler."Fast Approximation Algorithms for Knapsack Problems".M athematics of Operations Research,Nov.1979.
15. C.L.Liu,J.Layland."Scheduling Algorithms for Multiprogramming in Hard Real-Time Environments",J.ACM,20(1).Jan.1973.
16. G.Lipari,G.Buttazzo."Schedulability Analysis of Periodic and Aperiodic Tasks with Resource Constraints",J.of Systems Architecture,(46).2000.
17. J.R.Lorch,A.J.Smith."Improving Dynamic Voltage Scaling Algorithms with PACE".In Proc.of ACM SIGMETRICS Conference Cambridge,MA,June 2001.
18. S.Martello and P.Toth."Knapsack Problems.Algorithms and Computer Implementations".Wiley,1990.
19. D.Mosse,H.Aydin,B.Childers,R.Melhem."Compiler Assisted Dynamic Power-A ware Scheduling for Real-Time Applications".In Workshop on Compiler and Operating Systems for Low Power (COLP'OO),2000.
20. A.Dudani,F.Mueller,Y.Zhu."Energy-Conserving Feedback EDF Scheduling for Embedded Systems with Real-Time Constraints." ACM SIGPLAN Joint Conference on Languages,Compilers and Tools for Embedded Systems (LCTES'O2),June 2002.
21. P.Pillai and K.G.Shin,"Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems".In Proceedings of the 18th.ACM Symposium on Operating System Principles (SOSP'01),2001.ACM Press.
22. D.Pisinger."A Minimal Algorithm for the Multiple-Choice Knapsack Problem",European Journal of Operational Research,83.1995.
23. Y.Shin and K.Choi."Power Conscious Fixed Priority Scheduling for Hard Real-Time Systems".In Proc.of the Design Automation Conference.1999.
24. D.Shin,W.Kim,J.Jeon,J.Kim and S.L.Min."SIMDVS: An Integrated Simulation Environment for Performance Evaluation of Dynamic Voltage Scaling Algorithms".In Proc.of the Workshop on Power-Aware Computer Systems (PACS'02),Feb,2002
25. P.Sinha,A.Zoltners."The Multiple Choice Knapsack Problem".Operations Research,May-June 1979.
26. V.Swaminathan,K.Chakrabarty."Investigating the Effect of Voltage-Switching on Low-Energy Task Scheduling in Hard Real-Time Systems".In Proc.Asia South Pacific-DAC Conference 2001.
27. www.transmeta.com
28. F.Yao,A.Demers,S.Shenker."A Scheduling Model for Reduced CPU Energy".IEEE Annual Foundations of Computer Science,1995.