Feasibility analysis for temperature-constraint hard real-time periodic tasks

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 329-339

  Quan, Gang ^a   Chaturvedi, Vivek ^a  

^a The Department of Electrical and Computer Engineering   (United States)

Author keywords

Feasibility analysis; leakage; power aware; real time systems; temperature; thermal management

Indexed keywords

COMPUTING TECHNIQUES; DYNAMIC POWER MANAGEMENT; DYNAMIC THERMAL MANAGEMENT; FEASIBILITY ANALYSIS; FEASIBILITY CONDITION; HARD REAL-TIME; IC TECHNOLOGY; INTER-DEPENDENCIES; LEAKAGE; PEAK TEMPERATURES; PERIODIC TASKS; POWER-AWARE; REAL TIME SCHEDULES; SUBMICRON SCALE; SUFFICIENT CONDITIONS; SUPPLY VOLTAGES; THERMAL MANAGEMENT;

ENERGY MANAGEMENT; TEMPERATURE CONTROL;

REAL TIME SYSTEMS;

EID: 77955712133     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2052057     Document Type: Article

References (34)

1. International Technology Roadmap for Semiconductors (ITRS). Austin, TX: International SEMATECH, 2005 ed. [Online]. Available: ,
2. S. Borkar, "Thousand core chips: A technology perspective," in Proc. DAC, 2007, pp. 746-749.
3. K. Skadron, M. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan, "Temperature-aware microarchitecture," in Proc. ICSA, 2003, pp. 2-13.
4. L.-T. Yeh and R. C. Chu, Thermal Management of Microelectronic Equipment: Heat Transfer Theory, Analysis Methods, and Design Practices. New York: ASME Press, 2002.
5. O. S. Unsal and I. Koren, "System-level power-aware design techniques in real-time systems," Proc. IEEE, vol.91, no.7, pp. 1-15, Jul. 2003.
6. N. Bansal, T. Kimbrel, and K. Pruhs, "Speed scaling to manage energy and temperature," J. ACM, vol.54, no.1, pp. 1-39, 2007.
7. Y. Liu, H. Yang, R. P. Dick, H. Wang, and L. Shang, "Thermal vs energy optimization for DVFS-enabled processors in embedded systems," in Proc. ISQED, 2007, pp. 204-209.
8. G. Quan, Y. Zhang, W. Wiles, and P. Pei, "Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint," in Proc. ISSS+CODES, 2008, pp. 267-272.
9. J.-J. Chen, S. Wang, and L. Thiele, "Proactive speed scheduling for real-time tasks under thermal constraints," in Proc. RTAS, 2009, pp. 141-150.
10. W. Liao, L. He, and K. Lepak, "Temperature and supply voltage aware performance and power modeling at microarchitecture level," IEEE Trans. Comput.-Aided Design of Integrated Circuits Syst., vol.24, no.7, pp. 1042-1053, 2005.
11. Y. Zhang, D. Parikh, K. Sankaranarayanan, K. Skadron, and M. Stan, "Hotleakage: A temperature-aware model of subthreshold and gate leakage for architects," Dept. Comput. Sci., Univ. Virginia , Charlottesville, VA, Tech. Rep., 2003.
12. J. Chen, C. Hung, and T. Kuo, "On the minimization of the instantaneous temperature for periodic real-time tasks," in Proc. RTAS, 2007, pp. 236-248.
13. S. Zhang and K. S. Chatha, "Approximation algorithm for the temperature- aware scheduling problem," in Proc. ICCAD, 2007, pp. 281-288.
14. X. Zhou, Y. Xu, Y. Du, Y. Zhang, and J. Yang, "Thermal management for 3d processors via task scheduling," in Proc. ICPP, 2008, pp. 115-122.
15. A. Cohen, L. Finkelstein, A. Mendelson, R. Ronen, and D. Rudoy, "On estimating optimal performance of CPU dynamic thermal management," IEEE Computer Architecture Lett., vol.2, no.1, pp. 6-9, 2003.
16. T. Chantem, R. P. Dick, and X. S. Hu, "Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs," in Proc. DATE, 2008, pp. 288-293.
17. R. Rao, S. Vrudhula, C. Chakrabarti, and N. Chang, "An optimal analytical solution for processor speed control with thermal constraints," in Proc. ISLPED, 2006, pp. 292-297.
18. J. Yang, X. Zhou, M. Chrobak, Y. Zhang, and L. Jin, "Dynamic thermal management through task scheduling," in Proc. ISPASS, 2008, pp. 191-201.
19. S. Wang and R. Bettati, "Reactive speed control in temperature-constrained real-time systems," in Proc. ECRTS, 2006, pp. 161-170.
20. S. Wang and R. Bettati, "Delay analysis in temperature-constrained hard real-time systems with general task arrivals," in Proc. RTSS, 2006, pp. 323-334.
21. "Hotspot 4.2 temperature modeling tool," Univ. Virgina. Charlottesville, VA. [Online]. Available: HotSpot, 2009
22. L. He, W. Liao, and M. R. Stan, "System level leakage reduction considering the interdependence of temperature and leakage," in Proc. DAC, 2004, pp. 12-17.
23. L. Yuan, S. Leventhal, and G. Qu, "Temperature-aware leakage minimization technique for real-time systems," in Proc. ICCAD, 2006, pp. 761-764.
24. L. Yuan and G. Qu, "Alt-dvs: Dynamic voltage scaling with awareness of leakage and temperature 45for real-time systems," in Proc. NASA/ESA Conf. Adaptive Hardware and Syst., 2007, pp. 660-670.
25. S. Murali, A. Mutapcic, D. Atienza, R. Gupta, S. Boyd, and G. D. Micheli, "Temperature-aware processor frequency assignment for MPSoCs using convex optimization," in Proc. CODES+ISSS, 2007, pp. 111-116.
26. Y. Liu, R. P. Dick, L. Shang, and H. Yang, "Accurate temperaturedependent integrated circuit leakage power estimation is easy," in Proc. DATE, 2007, pp. 1526-1531.
27. N. Fisher, J.-J. Chen, S. Wang, and L. Thiele, "Thermal-aware global real-time scheduling on multicore systems," in Proc. RTAS, 2009, pp. 131-140.
28. G. Quan and Y. Zhang, "Leakage aware feasibility analysis for temperature- constrained hard real-time periodic tasks," in Proc. ECRTS, 2009, pp. 207-216.
29. T. Chantem, X. S. Hu, and R. Dick, "Online work maximization under a peak temperature constraint," in Proc. ISLPED, 2009, pp. 105-110.
30. K. Skadron, T. Abdelzaher,and M. R. Stan, "Control-theoretic techniques and thermal-RC modeling for accurate and localized dynamic thermal management," in Proc. HPCA, 2002, p. 17.
31. J. Rabaey, A. Chandrakasan, and B. Nikolic, Digital Integrated Circuits: A Design Perspective. Englewood Cliffs, NJ: Prentice-Hall, 2003.
32. P. J. Nahin, The Story of √-1 Boston: Princeton University Press, 1998.
33. Wikipedia, Cubic Function, 2008. [Online]. Available: . wikipedia.org/wiki/Cubic-equation
34. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. FOCS, 1995, pp. 374-382.