The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2013 vol.24)
pp: 1489-1499
Francesco Paterna , Università di Bologna, Bologna
Andrea Acquaviva , Politecnico di Torino, Torino
Luca Benini , Università di Bologna, Bologna
ABSTRACT
Multicore platforms are characterized by increasing variability and aging effects that imply heterogeneity in core performance, energy consumption, and reliability. In particular, wear-out effects such as negative-bias-temperature-instability require runtime adaptation of system resource utilization to time-varying and uneven platform degradation, so as to prevent premature chip failure. In this context, task allocation techniques can be used to deal with heterogeneous cores and extend chip lifetime while minimizing energy and preserving quality of service. We propose a new formulation of the task allocation problem for variability affected platforms, which manages per-core utilization to achieve a target lifetime while minimizing energy consumption during the execution of rate-constrained multimedia applications. We devise an adaptive solution that can be applied online and approximates the result of an optimal, offline version. Our allocator has been implemented and tested on real-life functional workloads running on a timing accurate simulator of a next-generation industrial multicore platform. We extensively assess the effectiveness of the online strategy both against the optimal solution and also compared to alternative state-of-the-art policies. The proposed policy outperforms state-of-the-art strategies in terms of lifetime preservation, while saving up to 20 percent of energy consumption without impacting timing constraints.
INDEX TERMS
Resource management, Aging, Stress, Multicore processing, Transistors, Clocks, Time factors, multicore/single-chip multiprocessors, Resource management, Aging, Stress, Multicore processing, Transistors, Clocks, Time factors, scheduling and task partitioning, Reliability
CITATION
Francesco Paterna, Andrea Acquaviva, Luca Benini, "Aging-Aware Energy-Efficient Workload Allocation for Mobile Multimedia Platforms", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 8, pp. 1489-1499, Aug. 2013, doi:10.1109/TPDS.2012.256
REFERENCES
[1] A. Acquaviva, L. Benini, and B. Riccò, "Software-Controlled Processor Speed Setting for Clow-Power Streaming Multimedia," IEEE Trans. CAD of Integrated Circuits and Systems, vol. 20, no. 11, pp. 1283-1292, Nov. 2001.
[2] B. Bilgic, B. Horn, and I. Masaki, "Efficient Integral Image Computation on the GPU," Proc. IEEE Symp. Intelligent Vehicles, pp. 528-533, 2010.
[3] K. Bowman, J. Tschanz, N. Kim, J. Lee, C. Wilkerson, S. Lu, T. Karnik, and V. De, "Energy-Efficient and Metastability-Immune Resilient Circuits for Dynamic Variation Tolerance," J. Solid-State Circuits, vol. 44, no. 1, pp. 49-63, 2009.
[4] A.C. Cabe, Z. Qi, S.N. Wooters, T.N. Blalock, and M.R. Stan, "Small Embeddable NBTI Sensors (Sens) for Tracking On-Chip Performance Decay," Proc. Int'l Symp. Quality Electronic Design, pp. 1-6, 2009.
[5] A. Calimera, E. Macii, and M. Poncino, "Nbti-Aware Power Gating for Concurrent Leakage and Aging Optimization," Proc. Int'l Symp. Low Power Electronics and Design, pp. 127-132, 2009.
[6] S. Das, C. Tokunaga, S. Pant, W. Ma, S. Kalaiselvan, K. Lai, D. Bull, and D. Blaauw, "Razor II: In Situ Error Detection and Correction for PVT and SER Tolerance," J. Solid-State Circuits, vol. 44, no. 1, pp. 32-48, 2009.
[7] F. Firouzi, S. Kiamehr, and M.B. Tahoori, "A Linear Programming Approach for Minimum NBTI Vector Selection," Proc. Great Lakes Symp. VLSI, pp. 253-258, 2011.
[8] A. Ghosh, R. Brown, R. Rao, and C.-T. Chuang, "Proceedings of the Symposium on Circuits and Systems," A precise Negative Bias Temperature Instability Sensor Using Slew-Rate Monitor Circuitry, pp. 381-384, 2009.
[9] B. Haskell, A. Puri, and A. Netravali, Digital Video: An Introduction to MPEG-2. Chapman & Hall Ltd., 1996.
[10] L. Huang, F. Yuan, and Q. Xu, "Lifetime Reliability-Aware Task Allocation and Scheduling for Mpsoc Platforms," Proc. IEEE Conf. Design, Automation Test in Europe Conf. Exhibition, pp. 51-56, 2009.
[11] G. Karakonstantis, A. Chatterjee, and K. Roy, "Containing the Nanometer "Pandora-Box": Cross-Layer Design Techniques for Variation Aware Low Power Systems," IEEE Trans. Emerging and Selected Topics in Circuits and Systems, vol. 1, no. 1, pp. 19-29, Mar. 2011.
[12] J. Keane, T.-H. Kim, and C. Kim, "An On-Chip NBTI Sensor for Measuring PMOS Threshold Voltage Degradation," IEEE Trans. Very Large Scale Integration Systems, vol. 18, no. 6, pp. 947-956, June 2010.
[13] L. Leem, K. Cho, J. Bau, A. Jacobson, and S. Mitra, "ERSA: Error-Resilient System Architecture for Probabilistic Applications," Proc. IEEE Conf. Design, Automation Test in Europe Conf. Exhibition, pp. 1560-1565, 2010.
[14] J. Mitchell, W. Pennebaker, C. Fogg, and D. Legall, MPEG Video Compression Standard. Chapman & Hall Ltd., 1996.
[15] D. Mohapatra, G. Karakonstantis, and K. Roy, "Low-Power Process-Variation Tolerant Arithmetic Units Using Input-Based Elastic Clocking," Proc. IEEE Int'l Symp. Low Power Electronics and Design, pp. 74-79, 2007.
[16] Opencl, http://www.khronos.orgopencl/, 2012.
[17] A. Papanikolaou, M. Miranda, P. Marchal, B. Dierickx, and F. Catthoor, "At Tape-Out: Can System Yield in Terms of Timing/Energy Specifications be Predicted?" Proc. IEEE Custom Integrated Circuits Conf., pp. 773-778, 2007.
[18] F. Paterna, A. Acquaviva, A. Caprara, F. Papariello, G. Desoli, and L. Benini, "Variability-Aware Task Allocation for Energy-Efficient Quality of Service Provisioning in Embedded Streaming Multimedia Applications," IEEE Trans. Computers, vol. 61, no. 7, pp. 939-953, July 2011.
[19] F. Paterna, A. Acquaviva, F. Papariello, G. Desoli, and L. Benini, "Variability-Tolerant Workload Allocation for Mpsoc Energy Minimization Under Real-Time Constraints," Proc. IEEE/ACM Workshop Embedded Systems for Real-Time Multimedia, pp. 134-142, 2009.
[20] A. Rahimi, L. Benini, and R.K. Gupta, "Analysis of Instruction-Level Vulnerability to Dynamic Voltage and Temperature Variations," Proc. IEEE Conf. Design, Automation, and Test in Europe, pp. 1-6, 2012.
[21] M. Seok, G. Chen, S. Hanson, M. Wieckowski, D. Blaauw, and D. Sylvester, "CAS-FEST 2010: Mitigating Variability in Near-Threshold Computing," IEEE Trans. on Emerging and Selected Topics in Circuits and Systems, vol. 1, no. 1, pp. 42-49, Mar. 2011.
[22] P. Singh, E. Karl, D. Sylvester, and D. Blaauw, "Dynamic Nbti Management Using a 45nm Multi-Degradation Sensor," Proc. IEEE Custom Integrated Circuits Conf., pp. 1-4, 2010.
[23] R. Teodorescu and J. Torrellas, "Variation-Aware Application Scheduling and Power Management for Chip Multiprocessors," ACM SIGARCH Computer Architecture News, vol. 36, no. 3, pp. 363-374, 2008.
[24] A. Tiwari and J. Torrellas, "Facelift: Hiding and Slowing Down Aging in Multicores," Proc. IEEE/ACM Symp. Microarchitecture, pp. 129-140, 2008.
[25] VAM - Variability Aware Modeling, http://www.imec.be/ ScientificReport/SR2007/ html1384291.html, 2007.
[26] W. Wang, Z. Wei, S. Yang, and Y. Cao, "An Efficient Method to Identify Critical Gates under Circuit Aging," Proc. IEEE Int'l Conf. Computer-Aided Design, pp. 735-740, 2007.
[27] Z. Zhong, M. Cai, Q.y. Wang, and N. Li, "An On-Chip Monitor for Measuring Nbti Degradation of Digital Circuits," Proc. IEEE Int'l Symp. Physical and Failure Analysis of Integrated Circuits, pp. 468-471, 2009.
[28] P. Zhu, F. Yang, G. Tu, and W. Luo, "Fault-Tolerant Scheduling for Periodic Tasks Based on DVFS," Proc. Conf. Young Computer Scientists, pp. 2186-2191, 2008.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool