Thermal-aware global real-time scheduling and analysis on multicore systems

Journal of Systems Architecture

Volumn 57, Issue 5, 2011, Pages 547-560

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

^a Wayne State University   (United States)

^b ETH ZURICH   (Switzerland)

^c Department of Electrical and Computer Engineering   (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; LOW TEMPERATURES; MULTI-CORE PLATFORMS; MULTI-CORE SYSTEMS; PEAK TEMPERATURES; POWER DENSITIES; REAL TIME SCHEDULING; REAL-TIME TASKS; SYSTEM DESIGN; THERMAL MANAGEMENT; THERMAL-AWARE SCHEDULING;

SCHEDULING ALGORITHMS; SYSTEMS ANALYSIS; VOLTAGE STABILIZING CIRCUITS;

REAL TIME SYSTEMS;

EID: 79955615989     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2010.09.010     Document Type: Article

References (42)

1. Y.-W. Wu, C.-L. Yang, P.-H. Yuh, Y.-W. Chang, Joint exploration of architectural and physical design spaces with thermal consideration, in: International Symposium on Low Power Electronics and Design, 2005.
2. N. Bansal, K. Pruhs, Speed scaling to manage temperature, in: Symposium on Theoretical Aspects of Computer Science, 2005.
3. K. Skadron, M.R. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, D. Tarjan, Temperature-aware microarchitecture, in: International Symposium on Computer Architecture, 2003.
4. M. Huang, J. Renau, S.-M. Yoo, J. Torrellas, A framework for dynamic energy efficiency and temperature management, in: International Symposium on Microarchitecture, 2000.
5. D. Brooks, M. Martonosi, Dynamic thermal management for high-performance microprocessors, in: International Symposium on High-Performance Computer Architecture, 2001.
6. Y. Li, B. Lee, D. Brooks, Z. Hu, K. Skadron, Impact of thermal constraints on multi-core architectures, in: 10th Intersociety Conference on Thermal and Thermomechanical Phenomena in Electronics Systems, San Diego, 2006.
7. J. Donald, M. Martonosi, Techniques for multicore thermal management: classification and new exploration, in: International Symposium on Computer Architecture, IEEE Computer Society, Los Alamitos, CA, USA, 2006, pp. 78-88. doi: http://doi.ieeecomputersociety.org/10.1109/ISCA.2006.39. (Pubitemid 46016606)
8. M. Kadin, S. Reda, Frequency and voltage planning for multi-core processors under thermal constraints, in: International Conference on Computer Design, 2008, pp. 463-470.
9. F. Yao, A. Demers, S. Shenker, A scheduling model for reduced CPU energy, in: Symposium on Foundations of Computer Science, 1995.
10. R. Jejurikar, C. Pereira, R. Gupta, Leakage aware dynamic voltage scaling for real-time embedded systems, in: The Design Automation Conference, 2004.
11. S. Wang, R. Bettati, Reactive speed control in temperature-constrained real-time systems, in: Euromicro Conference on Real-Time Systems, 2006.
12. S. Wang, and R. Bettati Reactive speed control in temperature-constrained real-time systems Real-Time Syst. J. 39 1-3 2008 658 671
13. S. Wang, R. Bettati, Delay analysis in temperature-constrained hard real-time systems with general task arrivals, in: IEEE Real-Time Systems Symposium, 2006.
14. J.-J. Chen, S. Wang, 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.
15. N. Bansal, T. Kimbrel, K. Pruhs, Dynamic speed scaling to manage energy and temperature, in: Symposium on Foundations of Computer Science, 2004.
16. S. Zhang, K.S. Chatha, Approximation algorithm for the temperature-aware scheduling problem, in: International Conference on Computer-Aided Design, 2007.
17. J.-J. Chen, C.-M. Hung, 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.
18. W.-L. Hung, Y. Xie, N. Vijaykrishnan, M.T. Kandemir, M.J. Irwin, Thermal-aware task allocation and scheduling for embedded systems, in: ACM/IEEE Conference of Design, Automation, and Test in Europe, 2005.
19. S. Murali, A. Mutapcic, D. Atienza, R. Gupta, S. Boyd, 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. doi: http://doi.acm.org/10.1145/1289816. 1289845.
20. S. Murali, A. Mutapcic, D. Atienza, R. Gupta, S. Boyd, L. Benini, G.D. Micheli, Temperature control of high-performance multi-core platforms using convex optimization, in: DATE, 2008, pp. 110-115.
21. M. Kadin, S. Reda, Frequency planning for multi-core processors under thermal constraints, in: ISLPED, 2008, pp. 213-216.
22. H. Aydin, Q. Yang, Energy-aware partitioning for multiprocessor real-time systems, in: 17th International Parallel and Distributed Processing Symposium, 2003.
23. T. Chantem, R.P. Dick, X.S. Hu, Temperature-aware scheduling and assignment for hard real-time applications on MPSoCs, in: Design, Automation and Test in Europe, 2008.
24. J.E. Sergent, and A. Krum Thermal Management Handbook 1998 McGraw-Hill
25. H. Aydin, V. Devadas, D. Zhu, System-level energy management for periodic real-time tasks, in: The 27th IEEE Real-Time Systems Symposium, 2006.
26. R. Xu, D. Zhu, C. Rusu, R. Melhem, D. Moss, Energy efficient policies for embedded clusters, in: ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems, 2005.
27. W. Liao, L. He, and K.M. Lepak Temperature and supply voltage aware performance and power modeling at microarchitecture level IEEE Trans. CAD Integrated Circuits and Systems 24 7 2005 1042 1053 (Pubitemid 41013053)
28. Y. Liu, R.P. Dick, L. Shang, H. Yang, Accurate temperature-dependent integrated circuit leakage power estimation is easy, in: DATE, 2007, pp. 1526-1531. (Pubitemid 47334180)
29. K. Skadron, M.R. Stan, K. Sankaranarayanan, W. Huang, S. Velusamy, and D. Tarjan Temperature-aware microarchitecture: Modeling and implementation ACM Trans. Archit. Code Optim. 1 1 2004 94 125 http://doi.acm.org/10.1145/980152. 980157
30. A.K. Mok, Fundamental Design Problems of Distributed Systems for the Hard-Real-Time Environment, Ph.D. thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, available as Technical Report No. MIT/LCS/TR-297, 1983.
31. S. Baruah, A. Mok, and L. Rosier Preemptively scheduling hard-real-time sporadic tasks on one processor Proceedings of the 11th Real-Time Systems Symposium 1990 IEEE Computer Society Press Orlando, Florida 182 190 (Pubitemid 21689845)
32. N. Fisher, T. Baker, and S. Baruah Algorithms for determining the demand-based load of a sporadic task system Proceedings of the International Conference on Real-time Computing Systems and Applications 2006 IEEE Computer Society Press Sydney, Australia
33. S. Funk, EDF scheduling on heterogeneous multiprocessors, Ph.D. thesis, Department of Computer Science, The University of North Carolina at Chapel Hill, 2004.
34. I.J. Good Some applications of the singular decomposition of a matrix Technometrics 11 4 1969 823 831
35. G.H. Golub, and C. Reinsch Singular value decomposition and least squares solutions Numerische Mathematik 14 5 1970 403 420
36. S. Funk, J. Goossens, and S. Baruah On-line scheduling on uniform multiprocessors Proceedings of the IEEE Real-Time Systems Symposium 2001 IEEE Computer Society Press 183 192 (Pubitemid 34064493)
37. S. Baruah, and J. Goossens Rate-monotonic scheduling on uniform multiprocessors IEEE Trans. Comput. 52 7 2003 966 970
38. S. Baruah, J. Goossens, The EDF scheduling of sporadic task systems on uniform multiprocessors, in: IEEE Real-Time Systems Symposium, 2008.
39. S. Baruah, J. Goossens, Deadline monotonic scheduling on uniform multiprocessors, in: International Conference on Principles of Distristributed Systems (OPODIS), 2008.
40. S.-Y. Chen, and C.-W. Hsueh Optimal dynamic-priority real-time scheduling algorithms for uniform multiprocessors Proceedings of the IEEE Real-Time Systems Symposium 2008 147 156
41. S.R.K. Dutta, and M. Vidyasagar New algorithms for constrained minimax optimization J. Math. Programming 1 1977 140 155
42. W. Huang, S. Ghosh, S. Velusamy, K. Sankaranarayanan, K. Skadron, and M.R. Stan Hotspot: a compact thermal modeling methodology for early-stage vlsi design IEEE Trans. VLSI Syst. 14 5 2006 501 513 (Pubitemid 44121537)