Approximation algorithm for the temperature-aware scheduling problem

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2007, Pages 281-288

  Zhang, Sushu ^a   Chatha, Karam S ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CMOS TECHNOLOGIES; COMPUTER-AIDED DESIGN; FULLY POLYNOMIAL TIME APPROXIMATION; INITIAL TEMPERATURE; INTERNATIONAL CONFERENCES; NP-HARD; OPTIMAL ALGORITHMS; OPTIMAL SOLUTIONS; PAPER ADDRESSES; PERFORMANCE OPTIMIZATIONS; PERIODIC TASKS; POLYNOMIAL-TIME; TEMPERATURE-AWARE SCHEDULING; THERMAL RESISTANCE;

APPROXIMATION ALGORITHMS; BENCHMARKING; DESIGN; NUCLEAR PROPULSION; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION; POLYNOMIALS; REAL TIME SYSTEMS; SOLUTIONS;

SET THEORY;

EID: 50249139685     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2007.4397278     Document Type: Conference Paper

References (27)

1. M. J. Ellsworth. Chip power density and module cooling technology projection for the current decade. In Proc. of ITHERM, 2004.
2. Semiconductor research corporation packing thrust strategic needs. http://www.src.org/fr/S200504_packaging_needs.pdf, 2005.
3. S. Borkar, T. Karnik, S. Narendra, J. Tschanz, A. Keshavarzi, and V. De. Parameter variations and impact on circuits and microarchitecture. In Proc. of DAC, 2003.
4. M. N. Touzelbaev. Thermal challenges for future microprocessors. Presentation at Semicon, 2005.
5. D. Brooks and M. Martonosi. Dynamic thermal management for high-performance microprocessors. In Proc. of HPCA, pages 171-182, 2001.
6. M. Huang, J. Renau, S. M. Yoo, and J. Torrellas. A framework for dynamic energy efficiency and temperature management. In Proc. of International Symposium on Microarchitecture, pages 202-213, 2000.
7. K. Skadron, T. Abdelzaher, and M. R. Stan. Control-theroetic techniques and thermal-rc modeling for accurate and localized dynamic thermal management. In Proc. of HPCA, pages 17-28, 2002.
8. K. Skadron. Hybrid architectural dynamic thermal management. In Proc. of DATE, 1:10-15, 2004.
9. R. Mcgowen. Adaptive designs for power and thermal optimization. In Proc. of ICCAD, pages 118-121, 2005.
10. J. Srinivasan and S. V. Adve, Predictive dynamic thermal management for multimedia applications. In Proc. of ICS, 2003.
11. W. Lee, K. Patel, and M. Pedram. Dynamic thermal management for mpeg-2 decoding. In Proc. of ISLPED, pages 316-321, 2006.
12. N. Bansal and K. Pruhs. Speed scaling to manage temperature. In Proc. of STACS. pages 460-471, 2005.
13. 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. of ISQED, 2007.
14. L. Yuan, S. Leventhal, and G. Qu. Temperature-aware leakage minimization technique for real-time systems. UMIACS Technical Report, University of Maryland, UMIACS-TR-2006-02, 2006.
15. R. Rao, S. Vrudhula, C. Chakrabarti, and N. Chang. An optimal analytical for processor speed control with thermal constraints. In Proc. of ICCAD, pages 292-297, 2006.
16. Intel Corporation. Intel pentium d processor, intel pentium processor extreme edition, intel pentium 4 processor and intel core2™ duo extreme processor x6800 - thermal and mechanical design guidelines. 2007.
17. S. Martin, K. Flautner, T. Mudge and D. Blaauw. Combined dynamic voltage scaling and adaptive body biasing for lower power microproces-sors under dynamic workloads. In Proc. of ICCAD, 2002.
18. R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Proc. of DAC, 2004.
19. P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. In ACM Symposium on Operating Systems Principles. 2001.
20. K. Skadron and M. R. Stan et al. Temperature-aware microarchitecture. In Proc. of ISCA, 2003.
21. F. Xie, M. Martonosi and S. Malik. Bounds on power savings using runtime dynamic voltage scaling: an exact algorithm and a linear-time heuristic approximation. In Proc. of ISLPED, pages 287-292, 2005.
22. V. V. Vazirani. Approximation algorithms. Springer-Verlag. 2001.
23. D. H. Lorenz and D. Raz. A simple efficient approximation scheme for the restricted shortest path problem. Operations Research Letters, 28:213-219, 2001.
24. G. Xue, A. Sen, W. Zhang, J. Tang, and K. Thulasiraman. Finding a path subject to many additive qos constraints. IEEE/ACM Trans. on Networking, 15(1):201-211, 2007.
25. R. Viswanath et al.. Thermal performance challenges from silicon to systems. Intel Corporation, Tech. Rep., 2000.
26. Mediabench at:. http://euler.slu.edu/ fritts/mediabench/.
27. SimpleScalar. http://www.simplescalar.com/.