ABSTRACT
Slowdown factors determine the extent of slowdown a computing system can experience based on functional and performance requirements. Dynamic Voltage Scaling (DVS) of a processor based on slowdown factors can lead to considerable energy savings. The problem of DVS in the presence of task synchronization has not yet been addressed. We compute slowdown factors for tasks which synchronize for access to shared resources. Tasks synchronize to enforce mutually exclusive access to these resources and can be blocked by lower priority tasks. We compute static slowdown factors for the tasks which guarantee meeting all the task deadlines. Our simulation experiments show on an average 25% energy gains over the known slowdown techniques.
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- T. P. Baker. Stack-based scheduling of realtime processes. In RealTime Systems Journal, pages 67--99, 1991. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- P. Kumar and M. 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. Google ScholarDigital Library
- P. C. Laboratory. Parsec: A c-based simulation language. University of Califronia Los Angeles. http://pcl.cs.ucla.edu/projects/parsec.Google Scholar
- R. T. S. Laboratory. Prototyping environment for real-time systems (perts). University of Illinois at Urbana Champaign (UIUC). http://pertsserver.cs.uiuc.edu/software/.Google Scholar
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- J. W. S. Liu. Real-Time Systems. Prentice-Hall, 2000. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- F. P. Preparata and M. l. Shamos. Computational Geometry, An Introduction. Springer Verlag, 1985. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- V. Raghunathan, P. Spanos, and M. Srivastava. Adaptive power-fidelity in energy aware wireless embedded systems. In IEEE Real-Time Systems Symposium, 2001. Google ScholarDigital Library
- L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. In IEEE Transactions on Computers, pages 1175--85, 1990. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Silberschatz, P. B. Galvin, and G. Gagne. Operating System Concepts. John Wiley and Sons, Inc., 2001. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Energy aware task scheduling with task synchronization for embedded real time systems
Recommendations
Energy-aware task scheduling with task synchronization for embedded real-time systems
Slowdown factors determine the extent of slowdown that a computing system can experience based on functional and performance requirements. Dynamic voltage scaling (DVS) of a processor based on slowdown factors can lead to considerable energy savings. ...
System-level energy-efficient dynamic task scheduling
DAC '05: Proceedings of the 42nd annual Design Automation ConferenceDynamic voltage scaling (DVS) is a well-known low power design technique that reduces the processor energy by slowing down the DVS processor and stretching the task execution time. But in a DVS system consisting of a DVS processor and multiple devices, ...
An energy-aware scheduling for real-time task synchronization using DVS and leakage-aware methods
Special Issue on the 24th Euromicro Conference on Real-Time SystemsDue to the importance of resource allocation and energy efficiency, this paper considers minimizing priority inversion and energy consumptions in the embedded real-time systems. While dynamic voltage scaling (DVS) is known to reduce dynamic power ...
Comments