On the minimization of the instantaneous temperature for periodic real-time tasks

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2007, Pages 236-245

  Chen, Jian Jia ^a,b   Hung, Chia Mei ^a   Kuo, Tei Wei ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b FISHERIES RESEARCH INSTITUTE   (Taiwan)

Author keywords

Dynamic voltage scaling; Real time systems; Temperature aware scheduling

Indexed keywords

APPROXIMATION ALGORITHMS; OPTIMIZATION; PROGRAM PROCESSORS; TEMPERATURE CONTROL; TIME VARYING SYSTEMS;

DYNAMIC VOLTAGE SCALING; PACKING COSTS; REAL-TIME TASKS; TEMPERATURE-AWARE SCHEDULING;

REAL TIME SYSTEMS;

EID: 34548137300     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2007.21     Document Type: Conference Paper

References (27)

1. H. Aydin, R. Melhem., D. Mossé, and P. Mejía-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems, In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 95 105, 2001.
2. H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of 17th International Parallel and Distributed Processing Symposium (IPDPS), pages 113-121, 2003.
3. N. Bansal, T. Kimbrel, and K. Pruhs. Dynamic speed scaling to manage energy and temperature. In Proceedings of the Symposium on Foundations of Computer Science, pages 520-529, 2004.
4. N. Bansal and K. Pruhs. Speed scaling to manage temperature. In STACS, pages 460-171, 2005.
5. D. Brooks and M. Martonosi. Dynamic thermal management for high-performance microprocessors, hi HPCA, page 171, 2001.
6. J.-J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, and T.-W. Kuo. Multiprocessor energy-efficient scheduling with task migration considerations. In EuroMicro Conference on Real-Time Systems (ECRTS '04), pages 101-108, 2004.
7. J.-J. Chen, H.-R. Hsu, and T.-W. Kuo. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 408-417, 2006.
8. J.-J. Chen and T.-W. Kuo. Voltage-scaling scheduling for periodic real-time tasks in reward maximization. In the 26th IEEE Real-Time Systems Symposium (RTSS), pages 345 355, 2005.
9. J.-J. Chen, C.-Y. Yang, and T.-W. Kuo. Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors. In IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2006.
10. M. Huang, J. Renau, S.-M. Yoo, and J. Torrellas. A Framework for Dynamic Energy Efficiency and Temperature Management. In 33rd International Symposium on Microarchitecture, pages 202-213, 2000.
11. W.-L. Hung, Y. Xie, N. Vijaykrishnan, M. T. Kandemir, and M. J. Irwin. Thermal-aware task allocation and scheduling for embedded systems. In DATE, pages 898-899. IEEE Computer Society, 2005.
12. T. Ishihara and H. Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 197-202, 1998.
13. R. Jejurikar and R. K. Gupta. Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In DAC, pages 111-116, 2005.
14. J.-H. Lin and J. S. Vitter. ε-approximations with minimum packing constraint violation. In Symposium on Theory of Computing, pages 771-782. ACM Press, 1992.
15. 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.
16. 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 Systems Principles, pages 21-24, 2001.
17. J. M. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits. Prentice Hall, 2nd edition, 2002.
18. INTEL-XSCALE, 2003. http://developer.intel.com/design/xscale/.
19. J. E. Sergent and A. Krum. Thermal Management Handbook. McGraw-Hill, 1998.
20. K. Skadron, M. R. Stan, W Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan. Temperature-aware microarchitecture. In International Symposium on Computer Architecture, pages 2-13, 2003.
21. V. V Vazirani. Approximation Algorithms. Springer, 2001.
22. S. Wang and R. Bettati. Delay analysis in temperature-constrained hard, real-time systems with general task arrivals. In Proc. IEEE Real-Time Systems Symposium (RTSS), 2006.
23. S. Wang and R. Bettati. Reactive speed control in temperature-constrained real-time systems. In Proc. Euromicro Conference on Real-Time Systems (ECRTS), 2006.
24. Y.-W. Wu, C.-L. Yang, P.-H. Yuh, and Y.-W. Chang. Joint exploration of architectural and physical design spaces with thermal consideration. In International Symposium on Low Power Electronics and Design, pages 123-126, 2005.
25. R. Xu, D. Mossé, and R. G. Melhem. Minimizing expected energy in real-time embedded systems. In EMSOFT, pages 251-254, 2005.
26. D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. In IEEE Real-time and Embedded Technology and Applications Symposium, pages 397-407, 2006.
27. D. Zhu, R. Melhem., and B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. In Proceedings of IEEE 22th Real-Time System Symposium, pages 84-94, 2001.