ABSTRACT
We seek to maximize the throughput of a periodic application by obtaining an optimized task sequence and dynamic voltage/frequecy scaling schedules subject to a peak temperature constraint. We first derive an optimal initial temperature that can generate optimum solutions. We next present optimal solutions for several subproblems. Finally, we propose novel algorithms for the general instances of the problem. Experimental results show that our techniques out perform existing approaches in both design quality and solution times.
- Mediabench at. http://euler.slu.edu/fritts/mediabench/.Google Scholar
- Simplescalar tool set at. http://www.simplescalar.com.Google Scholar
- Spec cpu95 and cpu2000 benchmarks. http://www.spec.org/.Google Scholar
- N. Bansal, T. Kimbrel, and K. Pruhs. Speed scaling to manage energy and temperature. Journal of the ACM, 54(1):1--39, 2007. Google ScholarDigital Library
- D. Brooks and M. Martonosi. Dynamic thermal management for high-performance microprocessors. Proc. of HPCA, pages 171--182, 2001. Google ScholarDigital Library
- D. Brooks, V. Tiwari, and M. Martonosi. Wattch: A framework for architectural-level power analysis and optimizations. In Proceedings of ISCA, 2000. Google ScholarDigital Library
- T. Chantem, R. P. Dick, and X. S. Hu. Temperature-aware scheduling and assignment for hard real-time applications on mpsocs. Proceedings of DATE, 2008. Google ScholarDigital Library
- J. Chen, C. Hung, and T. Kuo. On the minimization of the instantaneous temperature for periodic real-time tasks. In Proceedings of RTAS, 2007. Google ScholarDigital Library
- R. Harvey and A. Odar. Liquid cooling facilitates tomorrow's embedded systems. Military embedded systems, 3(6), Nov/Dec 2007.Google Scholar
- R. Jayaseelan and T. Mitra. Temperature aware task sequencing and voltage scaling. In Proceedings of ICCAD, 2008. Google ScholarDigital Library
- Y. Liu, R. Dick, L. Shang, and H. Yang. Accurate temperature-dependent integrated circuit leakage power estimation is easy. In Proceedings of DATE, 2007. Google ScholarDigital Library
- G. Quan, Y. Zhang, W. Wiles, and P. Pei. Guaranteed scheduling for repetitive hard real-time tasks under the maximal temperature constraint. In Proceedings of CODES+ISSS, 2008. Google ScholarDigital Library
- K. Skadron, M. Stan, W. Huang, S. Velusamy, K. Sankaranarayanan, and D. Tarjan. Temperature-aware microarchitecture. Proceedings of ISCA, 2003. Google ScholarDigital Library
- S. Zhang and K. Chatha. Approximation algorithm for the temperature-aware scheduling problem. In Proceedings of ICCAD, 2007. Google ScholarDigital Library
Index Terms
- Thermal aware task sequencing on embedded processors
Recommendations
Near optimal battery-aware energy management
ISLPED '09: Proceedings of the 2009 ACM/IEEE international symposium on Low power electronics and designThe paper addresses the problem of battery lifetime maximization for a job sequence executing on a processor with discrete voltage/frequency states under a deadline constraint. We consider a nonlinear electrochemical discharging model of the battery, ...
An Efficient Proactive Thermal-Aware Scheduler for DVFS-enabled Single-Core Processors
RTNS '21: Proceedings of the 29th International Conference on Real-Time Networks and SystemsFor decades now, thermal rise has been spotted as one of the major constraints of performance for high-end safety-critical processors. In this context, Dynamic Voltage and Frequency Scaling () based solutions have proven to be effective to manage the ...
Comments