Energy aware task scheduling with task synchronization for embedded real time systems

Proceedings of the 2002 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES '02

Volumn , Issue , 2002, Pages 164-169

  Jejurikar, Ravindra ^a   Gupta, Rajesh ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Frequency voltage scaling; Power aware scheduling; Priority ceiling protocol; Real time; Task synchronization

Indexed keywords

COMPUTING SYSTEM; DYNAMIC VOLTAGE SCALING; EMBEDDED REAL TIME SYSTEMS; ENERGY GAIN; ENERGY SAVING; ENERGY-AWARE TASK SCHEDULING; PERFORMANCE REQUIREMENTS; PRIORITY CEILING PROTOCOLS; PRIORITY TASKS; REAL-TIME TASKS; SCALING POWER; SHARED RESOURCES; SIMULATION EXPERIMENTS; TASK SYNCHRONIZATION;

EMBEDDED SYSTEMS; ENERGY CONSERVATION; INTERACTIVE COMPUTER SYSTEMS; PROGRAM COMPILERS; SCHEDULING; SYNCHRONIZATION; SYNTHESIS (CHEMICAL); VOLTAGE STABILIZING CIRCUITS;

REAL TIME SYSTEMS;

EID: 11144307503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/581630.581655     Document Type: Conference Paper

References (23)

1. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Euromicro Conference on Real-Time Systems, Delft, Holland, June 2001.
2. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Real-Time Systems Symposium, London, England, December 2001.
3. T. P. Baker. Stack-based scheduling of realtime processes. In RealTime Systems Journal, pages 67-99, 1991.
4. F. Gruian. Hard real-time scheduling for low-energy using stochastic data and dvs processors. In International Symposium on Low Power Electronics and Design, pages 46-51, 2001.
5. F. Gruian and K. Kuchcinski. Lenes: task scheduling for low-energy systems using variable supply voltage processors. In Proceedings of the Asia South Pacific Design Automation Conference, 2001.
6. W. Kim, J. Kim, and S. L. Min. A dynamic voltage scaling algorithm for dynamic-priority hard real-time systems using slack time analysis. In Design Automation and Test in Europe, 2002.
7. P. Kumar andM. Srivastava. Predictive strategies for low-power rtos scheduling. In Proceedings of IEEE International Conference on Computer Design: VLSI in Computers and Processors, pages 343-348, 2000.
8. P. C. Laboratory. Parsec: A c-based simulation language. University of Califronia Los Angeles. http://pcl.cs.ucla.edu/projects/parsec.
9. R. T. S. Laboratory. Prototyping environment for real-time systems (perts). University of Illinois at Urbana Champaign (UIUC). http://pertsserver. cs.uiuc.edu/software/.
10. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: exact characterization and average case behaviour. In Real-Time Systems Symposium, pages 166-171, 1989.
11. C. L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real time environment. In Journal of the ACM, pages 46-61, 1973.
12. J.W. S. Liu. Real-Time Systems. Prentice-Hall, 2000.
13. J. Luo and N. Jha. Power-conscious joint scheduling of periodic task graphs and a periodic tasks in distributed real-time embedded systems. In International Conference on Computer Aided Design, 2000.
14. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of 18th Symposium on Operating Systems Principles, 2001.
15. F. P. Preparata andM. l. Shamos. Computational Geometry, An Introduction. Springer Verlag, 1985.
16. G. Quan and X. Hu. Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors. In Proceedings of the Design Automation Conference, pages 828-833, June 2001.
17. G. Quan and X. Hu. Minimum energy fixed-priority scheduling for variable voltage processors. In Design Automation and Test in Europe, pages 782-787,March 2002.
18. V. Raghunathan, P. Spanos, andM. Srivastava. Adaptive power-fidelity in energy aware wireless embedded systems. In IEEE Real-Time Systems Symposium, 2001.
19. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. In IEEE Transactions on Computers, pages 1175-1185, 1990.
20. Y. Shin, K. Choi, and T. Sakurai. Power optimization of real-time embedded systems on variable speed processors. In Proceeding of the International Conference on Computer-Aided Design, pages 365-368, 2000.
21. A. Silberschatz, P. B. Galvin, and G. Gagne. Operating System Concepts. JohnWiley and Sons, Inc., 2001.
22. F. Yao, A. J. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In IEEE Symposium on Foundations of Computer Science, pages 374-382, 1995.
23. Y. Zhang, X. S. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. In Proceedings of the Design Automation Conference, 2002.