Thermal-aware global real-time scheduling on multicore systems

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

Volumn , Issue , 2009, Pages 131-140

  Fisher, Nathan ^a   Chen, Jian Jia ^b   Wang, Shengquan ^c   Thiele, Lothar ^b  

^a Wayne State University   (United States)

^b ETH ZURICH   (Switzerland)

^c University of Michigan Dearborn   (United States)

Author keywords

Dynamic voltage scaling; Global real time scheduling; Multicore systems; Thermal aware scheduling

Indexed keywords

DYNAMIC VOLTAGE SCALING; ELECTRONIC CIRCUITS; GLOBAL REAL-TIME SCHEDULING; LOAD-BALANCING; LOW TEMPERATURES; MULTI CORE; MULTICORE SYSTEMS; PEAK TEMPERATURES; POWER DENSITIES; REAL TIME SCHEDULING; REAL-TIME TASKS; SYSTEM DESIGN; THERMAL MANAGEMENT; THERMAL-AWARE SCHEDULING;

ELECTRIC POTENTIAL; ELECTRON TUBES; SCHEDULING ALGORITHMS; VOLTAGE STABILIZING CIRCUITS;

REAL TIME SYSTEMS;

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

References (33)

1. H. Aydin, V. Devadas, and D. Zhu. System-level energy management for periodic real-time tasks. In the 27th IEEE Real-Time Systems Symposium, 2006.
2. H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In 17th International Parallel and Distributed Processing Symposium, 2003.
3. T. P. Baker. Comparison of empirical success rates of global vs. partitioned fixed-priority and EDF scheduling for hard real time. Technical Report TR-050601, Department of Computer Science, Florida State University, 2005.
4. N. Bansal, T. Kimbrel, and K. Pruhs. Dynamic speed scaling to manage energy and temperature. In Symposium on Foundations of Computer Science, 2004.
5. N. Bansal and K. Pruhs. Speed scaling to manage temperature. In Symposium on Theoretical Aspects of Computer Science, 2005.
6. S. Baruah and J. Goossens. Deadline monotonic scheduling on uniform multiprocessors. In International Conference on Principles of Distristributed Systems (OPODIS), 2008.
7. S. Baruah and J. Goossens. The edf scheduling of sporadic task systems on uniform multiprocessors. In IEEE Real-Time Systems Symposium, 2008.
8. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium, pages 182-190, Orlando, Florida, 1990. IEEE Computer Society Press.
9. D. Brooks and M. Martonosi. Dynamic thermal management for high-performance microprocessors. In International Symposium on High-Performance Computer Architecture, 2001.
10. T. Chantem, R. P. Dick, and X. S. Hu. Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs. In Design, Automation and Test in Europe, 2008.
11. J.-J. Chen, C.-M. Hung, and T.-W. Kuo. On the minimization of the instantaneous temperature for periodic real-time tasks. In IEEE Real-Time and Embedded Technology and Applications Symposium, 2007.
12. J.-J. Chen, S. Wang, and L. Thiele. Proactive speed scheduling for frame-based real-time tasks under thermal constraints. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2009.
13. S. R. K. Dutta and M. Vidyasagar. New algorithms for constrained minimax optimization. Journal Mathematical Programming, (1):140-155, 1977.
14. N. Fisher, T. Baker, and S. Baruah. Algorithms for determining the demand-based load of a sporadic task system. In Proceedings of the International Conference on Realtime Computing Systems and Applications, Sydney, Australia, August 2006. IEEE Computer Society Press.
15. S. H. Funk. EDF Scheduling on Heterogeneous Multiprocessors. PhD thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, 2004.
16. M. Huang, J. Renau, S.-M. Yoo, and J. Torrellas. A Framework for Dynamic Energy Efficiency and Temperature Management. In International Symposium on Microarchitecture, 2000.
17. W.-L. Hung, Y. Xie, N. Vijaykrishnan, M. T. Kandemir, and M. J. Irwin. Thermal-aware task allocation and scheduling for embedded systems. In ACM/IEEE Conference of Design, Automation, and Test in Europe, 2005.
18. R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In the Design Automation Conference, 2004.
19. M. Kadin and S. Reda. Frequency planning for multi-core processors under thermal constraints. In ISLPED, pages 213-216, 2008.
20. W. Liao, L. He, and K. M. Lepak. Temperature and supply voltage aware performance and power modeling at microarchitecture level. IEEE Trans. on CAD of Integrated Circuits and Systems, 24(7):1042-1053, 2005.
21. Y. Liu, R. P. Dick, L. Shang, and H. Yang. Accurate temperature-dependent integrated circuit leakage power estimation is easy. In DATE, pages 1526-1531, 2007.
22. A. K. Mok. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.
23. S. Murali, A. Mutapcic, D. Atienza, R. Gupta, S. Boyd, L. Benini, and G. D. Micheli. Temperature control of high-performance multi-core platforms using convex optimization. In DATE, pages 110-115, 2008.
24. 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 IEEE/ACM international conference on Hardware/software codesign and system synthesis, 2007.
25. J. E. Sergent and A. Krum. Thermal Management Handbook. McGraw-Hill, 1998.
26. K. Skadron, M. R. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan. Temperature-aware microarchitecture. In International Symposium on Computer Architecture, 2003.
27. S. Wang and R. Bettati. Delay analysis in temperature-constrained hard real-time systems with general task arrivals. In IEEE Real-Time Systems Symposium, 2006.
28. S. Wang and R. Bettati. Reactive speed control in temperature-constrained real-time systems. In Euromicro Conference on Real-Time Systems, 2006.
29. S. Wang and R. Bettati. Reactive speed control in temperature-constrained real-time systems. Real-Time Systems Journal, 39(1-3):658-671, 2008.
30. 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, 2005.
31. R. Xu, D. Zhu, C. Rusu, R. Melhem, and D. Moss. Energy efficient policies for embedded clusters. In ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, 2005.
32. F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced CPU energy. In Symposium on Foundations of Computer Science, 1995.
33. S. Zhang and K. S. Chatha. Approximation algorithm for the temperature-aware scheduling problem. In International Conference on Computer-Aided Design, 2007.