Optimized slowdown in real-time task systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 16, Issue , 2004, Pages 155-164

  Jejurikar, Ravindra ^a   Gupta, Rajesh ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY GAINS; GAUSSIAN DISTRIBUTION; GENERIC DYNAMIC RECLAIMING ALGORITHM (GDRA); SCHEDULING POLICY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; GRAPH THEORY; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

REAL TIME SYSTEMS;

EID: 5644290934     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (36)

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 Proceedings of EuroMicro Conference on Real-Time Systems, Jun. 2001.
2. H. Aydin, R. Melhem, D. Mossé, and P. M. Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of IEEE Real-Time Systems Symposium, Dec. 2001.
3. S. K. Baruah, R. R. Howell, and L. E. Rosier. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. In IEEE Transactions on Computers, 1991.
4. G. C. Buttazzo. Hard Real-Time Computing Systems. Kluwer Academic Publishers, 1995.
5. J. A. Butts and G. S. Sohi. A static power model for architects. In Intl. Symposium on Microarchitecture, 2000.
6. U. Devi. An improved schedulability test for uniprocessor periodic task systems. In Proceedings of EuroMicro Conference on Real-Time Systems, Jun. 2003.
7. M. Grotschel, L. Lovasz, and A. Schrijver. Geometric algorithms and combinatorial optimization. In Combinatorica, pages 169-97, 1981.
8. M. Grotschel, L. Lovasz, and A. Schrijver. Geometric Algorithms and Combinatorial Optimization. Springer Verlag, 1988.
9. F. Gruian. Hard real-time scheduling for low-energy using stochastic data and dvs processors. In Proceedings of International Symposium on Low Power Electronics and Design, pages 46-51, Aug. 2001.
10. 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, Jan. 2001.
11. Intel StrongARM Processor. Intel Inc. (http://www.arm.com/armtech/StrongARM).
12. Intel XScale Processor. Intel Inc. (http://developer.intel.com/design/intelxscale).
13. R. Jejurikar and R. Gupta. Optimized slowdown in real-time task systems. In CECS Technical Report #04-10, University of California Irvine, Apr. 2004.
14. R. Jejurikar and R. Gupta. Dual mode algorithm for energy aware fixed priority scheduling with task synchronization. In Workshop on Compilers and Operating System for Low Power, Sept. 2003.
15. R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proceedings of the Design Automation Conference, Jun. 2004.
16. 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 Proceedings of Design Automation and Test in Europe, Mar. 2002.
17. W. Kwon and T. Kim. Optimal voltage allocation techniques for dynamically variable voltage processors. In Proceedings of the Design Automation Conference, pages 125-130, 2003.
18. Y. Lee, K. P. Reddy, and C. M. Krishna. Scheduling techniques for reducing leakage power in hard real-time systems. In EcuroMicro Conf. on Real Time Systems, Jun. 2003.
19. J. W. S. Liu. Real-Time Systems. Prentice-Hall, 2000.
20. J. Luo and N. Jha. Power-conscious joint scheduling of periodic task graphs and a periodic tasks in distributed real-time embedded systems. In Proceedings of International Conference on Computer Aided Design, pages 357-364, Nov. 2000.
21. P. Mejia-Alvarez, E. Levner, and D. Mosse. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems, 2(4), Nov. 2003.
22. 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.
23. 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, Jun. 2001.
24. G. Quan and X. Hu. Minimum energy fixed-priority scheduling for variable voltage processors. In Proceedings of Design Automation and Test in Europe, Mar. 2002.
25. J. M. Rabaey, A. Chandrakasan, and B. Nikolić. Digital Integrated Circuits. Printice Hall, 2003.
26. C. Rusu, R. Melhem, and D. Mosse. Maximizing rewards for real-time applications with energy constraints. In ACM Transactions on Embedded Computer Systems, accepted.
27. C. Rusu, R. Melhem, and D. Mosse. Maximizing the system value while satisfying time and energy constraints. In Proceedings of IEEE Real-Time Systems Symposium, Dec. 2002.
28. Y. Shin and K. Choi. Power conscious fixed priority scheduling for hard real-time systems. In Proceedings of the Design Automation Conference, Jun. 1999.
29. Y. Shin, K. Choi, and T. Sakurai. Power optimization of real-time embedded systems on variable speed processors. In Proceedings of International Conference on Computer Aided Design, pages 365-368, Nov. 2000.
30. Transmeta Crusoe Processor. Transmeta Inc. (http://www.transmeta.com/technology).
31. N. Weste and K. Eshraghian. Principles of CMOS VLSI Design. Addison Wesley, 1993.
32. F. Yao, A. J. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Proceedings of IEEE Symposium on Foundations of Computer Science, pages 374-382, 1995.
33. H. Yun and J. Kim. On energy-optimal voltage scheduling for fixed-priority hard real-time systems. Trans. on Embedded Computing Sys., 2(3):393-430, 2003.
34. F. Zhang and S. T. Chanson. Processor voltage scheduling for real-time tasks with non-preemptible sections. In Proceedings of IEEE Real-Time Systems Symposium, Dec. 2002.
35. 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.
36. Q. Zheng and K. G. Shin. On the ability of establishing real-time channels in point-to-point packet-switched networks. IEEE Transactions on Communications, 42(2/3/4):1096-1105, Feb/Mar/Apr. 1994.