Nourivand, Afshin (2010) Yield-Aware Leakage Power Reduction of On-Chip SRAMs. PhD thesis, Concordia University.
| PDF - Accepted Version 1884Kb |
Abstract
Leakage power dissipation of on-chip static random access memories (SRAMs) constitutes a significant fraction of the total chip power consumption in state-of-the-art microprocessors and system-on-chips (SoCs). Scaling the supply voltage of SRAMs during idle periods is a simple yet effective technique to reduce their leakage power consumption. However, supply voltage scaling also results in the degradation of the cells’ robustness, and thus reduces their capability to retain data reliably. This is
particularly resulting in the failure of an increasing number of cells that are already weakened by excessive process parameters variations and/or manufacturing imperfections in nano-meter technologies. Thus, with technology scaling, it is becoming increasingly challenging to maintain the yield while attempting to reduce the leakage
power of SRAMs. This research focuses on characterizing the yield-leakage tradeoffs and developing novel techniques for a yield-aware leakage power reduction of SRAMs.
We first demonstrate that new fault behaviors emerge with the introduction of a low-leakage standby mode to SRAMs. In particular, it is shown that there are some
types of defects in SRAM cells that start to cause failures only when the drowsy mode is activated. These defects are not sensitized in the active operating mode, and thus escape the traditional March tests. Fault models for these newly observed fault behaviors are developed and described in this thesis. Then, a new low-complexity test algorithm, called March RAD, is proposed that is capable of detecting all the drowsy faults as well as the simple traditional faults.
Extreme process parameters variations can also result in SRAM cells with very weak data-retention capability. The probability of such cells may be very rare in small memory arrays, however, in large arrays, their probability is magnified by the huge number of bit-cells integrated on a single chip. Hence, it is critical also to account for such extremal events while attempting to scale the supply voltage of SRAMs. To estimate the statistics of such rare events within a reasonable computational time, we have employed concepts from extreme value theory (EVT). This has enabled us to accurately model the tail of the cell failure probability distribution versus the supply voltage. Analytical models are then developed to characterize the yield-leakage tradeoffs in large modern SRAMs. It is shown that even a moderate scaling of the supply voltage of large SRAMs can potentially result in significant yield losses, especially in processes with highly fluctuating parameters. Thus, we have investigated the application of fault-tolerance techniques for a more efficient leakage reduction of SRAMs. These techniques allow for a more aggressive voltage scaling by providing tolerance to the failures that might occur during the sleep mode. The results show that in a 45-nm technology, assuming 10% variation in transistors threshold voltage, repairing a 64KB memory using only 8 redundant rows or incorporating single error correcting codes (ECCs) allows for ~90% leakage reduction while incurring only ~1% yield loss. The combination of redundancy and ECC, however, allows to reach the practical limits of leakage reduction in the analyzed benchmark, i.e., ~95%.
Applying an identical standby voltage to all dies, regardless of their specific process parameters variations, can result in too many cell failures in some dies with heavily skewed process parameters, so that they may no longer be salvageable by the employed fault-tolerance techniques. To compensate for the inter-die variations, we
have proposed to tune the standby voltage of each individual die to its corresponding minimum level, after manufacturing. A test algorithm is presented that can be used to identify the minimum applicable standby voltage to each individual memory die. A possible implementation of the proposed tuning technique is also demonstrated. Simulation results in a 45-nm predictive technology show that tuning standby voltage of SRAMs can enhance data-retention yield by an additional 10%−50%, depending on
the severity of the variations.
| Divisions: | Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering |
|---|---|
| Item Type: | Thesis (PhD) |
| Authors: | Nourivand, Afshin |
| Institution: | Concordia University |
| Degree Name: | Ph. D. |
| Program: | Electrical and Computer Engineering |
| Date: | October 2010 |
| Thesis Supervisor(s): | Al-Khalili, Asim J. and Savaria, Yvon |
| Keywords: | Static random access memories (SRAMs), data-retention failures (DRFs), minimum standby voltage, process variation, post-silicon tuning, yield enhancement, fault modeling, drowsy SRAM, low-power design, open defects, weak cells, memory test, extreme failures, extreme value theory. |
| ID Code: | 7103 |
| Deposited By: | AFSHIN NOURIVAND |
| Deposited On: | 13 Jun 2011 09:49 |
| Last Modified: | 13 Jun 2011 09:49 |
| References: | [1] J. Rabaey, Low Power Design Essentials. Springer, 2009.
[2] K. Zhang, Embedded Memories for Nano-Scale VLSIs. Springer, 2009. [3] A. Pavlov and M. Sachdev, CMOS SRAM Circuit Design and Parametric Test in Nano-Scaled Technologies. New York, USA: Springer, 2008. [4] S. Rusu, S. Tam, H. Muljono, J. Stinson, D. Ayers, J. Chang, R. Varada, M. Ratta, S. Kottapalli, and S. Vora, “A 45 nm 8-core enterprise Xeon R processor,” Solid-State Circuits, IEEE Journal of, vol. 45, no. 1, pp. 7 –14, jan. 2010. [5] International Technology Roadmap for Semiconductors, Semiconductor Industry Association, 2009. [Online]. Available: http://www.itrs.net [6] R. Krishnarnurthy, A. Alvandpour, V. De, and S. Borkar, “High-performance and low-power challenges for sub-70 nm microprocessor circuits,” in Custom Integrated Circuits Conference, 2002. Proceedings of the IEEE 2002, 2002, pp. 125 – 128. [7] C. Kenyon, A. Kornfeld, K. Kuhn, M. Liu, A. Maheshwari, W. Shih, S. Sivakumar, G. Taylor, P. VanDerVoorn, and K. Zawadzki, “Managing process variation in Intel’s 45nm CMOS technology,” Intel Technology Journal, vol. 12, no. 2, pp. 93–109, June 2008. [Online]. Available: http://www.intel.com/technology/itj/2008/v12i2/3-managing/1-abstract.htm [8] H. Yamauchi, “A discussion on SRAM circuit design trend in deeper nanometerscale technologies,” Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol. 18, no. 5, pp. 763 –774, may 2010. [9] Y. Ye, F. Liu, M. Chen, S. Nassif, and Y. Cao, “Statistical modeling and simulation of threshold variation under random dopant fluctuations and line-edge roughness,” Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol. PP, no. 99, pp. 1 –10, 2010. [10] S. Nassif, “Modeling and analysis of manufacturing variations,” in Custom Integrated Circuits, 2001, IEEE Conference on., 2001, pp. 223 –228. 125 [11] R. Montanes, J. de Gyvez, and P. Volf, “Resistance characterization for weak open defects,” Design & Test of Computers, IEEE, vol. 19, no. 5, pp. 18–26, Sep-Oct 2002. [12] J. M. Rabaey, A. Chandrakasan, , and B. Nikolic, Digital Integrated Circuits- A Design Perspective, Second Edition. Prentice-Hall, 2003. [13] L. Chang, R. Montoye, Y. Nakamura, K. Batson, R. Eickemeyer, R. Dennard, W. Haensch, and D. Jamsek, “An 8T-SRAM for variability tolerance and lowvoltage operation in high-performance caches,” Solid-State Circuits, IEEE Journal of, vol. 43, no. 4, pp. 956 –963, april 2008. [14] N. Verma and A. Chandrakasan, “A 65nm 8T sub-Vt SRAM employing senseamplifier redundancy,” in Solid-State Circuits Conference, 2007. ISSCC 2007. Digest of Technical Papers. IEEE International, 11-15 2007, pp. 328 –606. [15] I. J. Chang, J.-J. Kim, S. Park, and K. Roy, “A 32 kb 10t sub-threshold SRAM array with bit-interleaving and differential read scheme in 90 nm CMOS,” Solid- State Circuits, IEEE Journal of, vol. 44, no. 2, pp. 650 –658, feb. 2009. [16] K. Roy, S. Mukhopadhyay, and H. Mahmoodi-Meimand, “Leakage current mechanisms and leakage reduction techniques in deep-submicrometer CMOS circuits,” Proceedings of the IEEE, vol. 91, no. 2, pp. 305–327, Feb 2003. [17] Predictive Technology Model. [Online]. Available: http://ptm.asu.edu/ [18] F. Hamzaoglu, K. Zhang, Y. Wang, H. Ahn, U. Bhattacharya, Z. Chen, Y.-G. Ng, A. Pavlov, K. Smits, and M. Bohr, “A 3.8 GHz 153 Mb SRAM design with dynamic stability enhancement and leakage reduction in 45 nm high-k metal gate CMOS technology,” Solid-State Circuits, IEEE Journal of, vol. 44, no. 1, pp. 148–154, Jan. 2009. [19] N. S. Kim, K. Flautner, D. Blaauw, and T. Mudge, “Circuit and microarchitectural techniques for reducing cache leakage power,” Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol. 12, no. 2, pp. 167–184, Feb. 2004. [20] H. Hanson, M. Hrishikesh, V. Agarwal, S. Keckler, and D. Burger, “Static energy reduction techniques for microprocessor caches,” Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol. 11, no. 3, pp. 303–313, June 2003. [21] A. Agarwal, H. Li, and K. Roy, “A single-Vt low-leakage gated-ground cache for deep submicron,” Solid-State Circuits, IEEE Journal of, vol. 38, no. 2, pp. 319–328, Feb 2003. [22] J. Chang, M. Huang, J. Shoemaker, J. Benoit, S.-L. Chen, W. Chen, S. Chiu, R. Ganesan, G. Leong, V. Lukka, S. Rusu, and D. Srivastava, “The 65-nm 16- MB shared on-die L3 cache for the dual-core Intel Xeon processor 7100 series,” Solid-State Circuits, IEEE Journal of, vol. 42, no. 4, pp. 846–852, April 2007. 126 [23] H. Mizuno and T. Nagano, “Driving source-line cell architecture for sub-1-V highspeed low-power applications,” Solid-State Circuits, IEEE Journal of, vol. 31, no. 4, pp. 552 –557, apr 1996. [24] C. Kim and K. Roy, “Dynamic Vt SRAM: a leakage tolerant cache memory for low voltage microprocessors,” in Low Power Electronics and Design, 2002. ISLPED ’02. Proceedings of the 2002 International Symposium on, 2002, pp. 251 – 254. [25] Y. Wang, H. J. Ahn, U. Bhattacharya, Z. Chen, T. Coan, F. Hamzaoglu, W. Hafez, C.-H. Jan, P. Kolar, S. Kulkarni, J.-F. Lin, Y.-G. Ng, I. Post, L. Wei, Y. Zhang, K. Zhang, and M. Bohr, “A 1.1 Ghz 12 μ A/Mb-leakage SRAM design in 65 nm ultra-low-power CMOS technology with integrated leakage reduction for mobile applications,” Solid-State Circuits, IEEE Journal of, vol. 43, no. 1, pp. 172–179, Jan. 2008. [26] T.-H. Kim, J. Liu, and C. Kim, “A voltage scalable 0.26 V, 64 kb 8T SRAM with Vmin lowering techniques and deep sleep mode,” Solid-State Circuits, IEEE Journal of, vol. 44, no. 6, pp. 1785–1795, June 2009. [27] J. Tschanz, S. Narendra, Y. Ye, B. Bloechel, S. Borkar, and V. De, “Dynamic sleep transistor and body bias for active leakage power control of microprocessors,” Solid-State Circuits, IEEE Journal of, vol. 38, no. 11, pp. 1838 – 1845, nov. 2003. [28] A. Nourivand, C. Wang, and M. Omair Ahmad, “An adaptive sleep transistor biasing scheme for low leakage SRAM,” in Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on, 27-30 2007, pp. 2790 –2793. [29] Y. Meng, T. Sherwood, and R. Kastner, “Exploring the limits of leakage power reduction in caches,” ACM Trans. Archit. Code Optim., vol. 2, no. 3, pp. 221– 246, 2005. [30] M. Sharifkhani and M. Sachdev, “Segmented virtual ground architecture for lowpower embedded SRAM,” Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol. 15, no. 2, pp. 196 –205, feb. 2007. [31] K.-S. Min, K. Kanda, and T. Sakurai, “Row-by-row dynamic source-line voltage control (RRDSV) scheme for two orders of magnitude leakage current reduction of sub-1-V-VDD SRAM’s,” in Low Power Electronics and Design, 2003. ISLPED ’03. Proceedings of the 2003 International Symposium on, Aug. 2003, pp. 66–71. [32] E. Seevinck, F. List, and J. Lohstroh, “Static-noise margin analysis of MOS SRAM cells,” Solid-State Circuits, IEEE Journal of, vol. 22, no. 5, pp. 748–754, Oct 1987. [33] M. Powell, S.-H. Yang, B. Falsafi, K. Roy, and T. Vijaykumar, “Gated-Vdd: a circuit technique to reduce leakage in deep-submicron cache memories,” Low 127 Power Electronics and Design, 2000. ISLPED ’00. Proceedings of the 2000 International Symposium on, pp. 90–95, 2000. [34] S. Mukhopadhyay, H. Mahmoodi, and K. Roy, “Modeling of failure probability and statistical design of SRAM array for yield enhancement in nanoscaled CMOS,” Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 24, no. 12, pp. 1859–1880, Dec. 2005. [35] A. Pavlov, M. Sachdev, and J. De Gyvez, “Weak cell detection in deep-submicron SRAMs: A programmable detection technique,” Solid-State Circuits, IEEE Journal of, vol. 41, no. 10, pp. 2334–2343, Oct. 2006. [36] J. Segura, A. Keshavarzi, J. Soden, and C. Hawkins, “Parametric failures in CMOS ICs - a defect-based analysis,” in Test Conference, 2002. Proceedings. International, 2002, pp. 90–99. [37] K. Agarwal and S. Nassif, “Characterizing process variation in nanometer CMOS,” in DAC ’07: Proceedings of the 44th annual Design Automation Conference. New York, NY, USA: ACM, 2007, pp. 396–399. [38] K. Bowman, S. Duvall, and J. Meindl, “Impact of die-to-die and within-die parameter fluctuations on the maximum clock frequency distribution for gigascale integration,” Solid-State Circuits, IEEE Journal of, vol. 37, no. 2, pp. 183 –190, feb 2002. [39] P. Stolk, F. Widdershoven, and D. Klaassen, “Modeling statistical dopant fluctuations in MOS transistors,” Electron Devices, IEEE Transactions on, vol. 45, no. 9, pp. 1960 –1971, sep. 1998. [40] A. Bhavnagarwala, X. Tang, and J. Meindl, “The impact of intrinsic device fluctuations on CMOS SRAM cell stability,” Solid-State Circuits, IEEE Journal of, vol. 36, no. 4, pp. 658–665, Apr 2001. [41] H. Qin, Y. Cao, D. Markovic, A. Vladimirescu, and J. Rabaey, “SRAM leakage suppression by minimizing standby supply voltage,” Quality Electronic Design, 2004. Proceedings. 5th International Symposium on, pp. 55–60, 2004. [42] J. Wang, A. Singhee, R. Rutenbar, and B. Calhoun, “Statistical modeling for the minimum standby supply voltage of a full SRAM array,” in Solid State Circuits Conference, 2007. ESSCIRC 2007. 33rd European, Sept. 2007, pp. 400–403. [43] A. Kumar, H. Qin, P. Ishwar, J. Rabaey, and K. Ramchandran, “Fundamental data retention limits in SRAM standby - experimental results,” in Quality Electronic Design, 2008. ISQED 2008. 9th International Symposium on, March 2008, pp. 92–97. [44] ——, “Fundamental bounds on power reduction during data-retention in standby SRAM,” in Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on, May 2007, pp. 1867–1870. 128 [45] H. Qin, A. Kumar, K. Ramchandran, J. Rabaey, and P. Ishwar, “Error-tolerant SRAM design for ultra-low power standby operation,” in ISQED ’08: Proceedings of the 9th international symposium on Quality Electronic Design. Washington, DC, USA: IEEE Computer Society, 2008, pp. 30–34. [46] S. Hamdioui and A. Van De Goor, “An experimental analysis of spot defects in SRAMs: realistic fault models and tests,” Test Symposium, 2000. (ATS 2000). Proceedings of the Ninth Asian, pp. 131–138, 2000. [47] A. Singhee and R. Rutenbar, “Statistical blockade: Very fast statistical simulation and modeling of rare circuit events and its application to memory design,” Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 28, no. 8, pp. 1176–1189, Aug. 2009. [48] R. Kanj, R. Joshi, and S. Nassif, “Mixture importance sampling and its application to the analysis of SRAM designs in the presence of rare failure events,” in Design Automation Conference, 2006 43rd ACM/IEEE, 0-0 2006, pp. 69–72. [49] L. Ding and P. Mazumder, “The impact of bit-line coupling and ground bounce on cmos sram performance,” in VLSI Design, 2003. Proceedings. 16th International Conference on, jan. 2003, pp. 234 – 239. [50] J. Yang, B. Wang, Y. Wu, and A. Ivanov, “Fast detection of data retention faults and other SRAM cell open defects,” Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 25, no. 1, pp. 167–180, Jan. 2006. [51] L. Dilillo, P. Girard, S. Pravossoudovitch, A. Virazel, S. Borri, and M. Hage- Hassan, “Resistive-open defects in embedded-SRAM core cells: analysis and march test solution,” Test Symposium, 2004. 13th Asian, pp. 266–271, Nov. 2004. [52] T. Mak, D. Bhattacharya, C. Prunty, B. Roeder, N. Ramadan, J. Ferguson, and J. Yu, “Cache RAM inductive fault analysis with fab defect modeling,” Test Conference, 1998. Proceedings., International, pp. 862–871, Oct 1998. [53] A. van de Goor and Z. Al-Ars, “Functional memory faults: a formal notation and a taxonomy,” VLSI Test Symposium, 2000. Proceedings. 18th IEEE, pp. 281–289, 2000. [54] W. Pei, W.-B. Jone, and Y. Hu, “Fault modeling and detection for drowsy SRAM caches,” Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 26, no. 6, pp. 1084–1100, June 2007. [55] P. Embrechts, T. Mikosch, and C. Kl¨uppelberg, Modelling Extremal Events: For Insurance and Finance. London, UK: Springer-Verlag, 1997. 129 [56] H. Qin, Y. Cao, D. Markovic, A. Vladimirescu, and J. Rabaey, “SRAM leakage suppression by minimizing standby supply voltage,” in ISQED ’04: Proceedings of the 5th International Symposium on Quality Electronic Design. Washington, DC, USA: IEEE Computer Society, 2004, pp. 55–60. [57] S. Ghosh, S. Mukhopadhyay, K. Kim, and K. Roy, “Self-calibration technique for reduction of hold failures in low-power nano-scaled SRAM,” in DAC ’06: Proceedings of the 43rd annual Design Automation Conference. New York, NY, USA: ACM, 2006, pp. 971–976. [58] A. Nourivand, A. Al-Khalili, and Y. Savaria, “Aggressive leakage reduction of SRAMs using error checking and correcting (ECC) techniques,” in Circuits and Systems, 2008. MWSCAS 2008. 51st Midwest Symposium on, 10-13 2008, pp. 426 –429. [59] A. Singhee, J. Wang, B. Calhoun, and R. Rutenbar, “Recursive statistical blockade: An enhanced technique for rare event simulation with application to SRAM circuit design,” in VLSI Design, 2008. VLSID 2008. 21st International Conference on, jan. 2008, pp. 131 –136. [60] A. Agarwal, D. Blaauw, and V. Zolotov, “Statistical timing analysis for intra-die process variations with spatial correlations,” in Computer Aided Design, 2003. ICCAD-2003. International Conference on, Nov. 2003, pp. 900–907. [61] A. Agarwal, B. Paul, S. Mukhopadhyay, and K. Roy, “Process variation in embedded memories: failure analysis and variation aware architecture,” Solid-State Circuits, IEEE Journal of, vol. 40, no. 9, pp. 1804 – 1814, sept. 2005. [62] J. Hennessy and D. Patterson, Computer Architecture - A Quantitative Approach, 3rd Edition. San Mateo, CA: Morgan Kaufmann, 2003. [63] C. Stapper and H.-S. Lee, “Synergistic fault-tolerance for memory chips,” Computers, IEEE Transactions on, vol. 41, no. 9, pp. 1078–1087, Sep 1992. [64] C. L. Chen and M. Y. Hsiao, “Error-correcting codes for semiconductor memory applications: a state-of-the-art review,” IBM J. Res. Dev., vol. 28, no. 2, pp. 124–134, 1984. [65] R. A. Fisher and L. H. C. Tippett, “Limiting forms of the frequency distribution of the largest or smallest member of a sample,” Proceedings of the Cambridge Philosophical Society, vol. 44, no. 1, pp. 180–190, Apr. 1928. [66] J. Tschanz, J. Kao, S. Narendra, R. Nair, D. Antoniadis, A. Chandrakasan, and V. De, “Adaptive body bias for reducing impacts of die-to-die and withindie parameter variations on microprocessor frequency and leakage,” Solid-State Circuits, IEEE Journal of, vol. 37, no. 11, pp. 1396–1402, Nov 2002. 130 [67] J. Tschanz, S. Narendra, R. Nair, and V. De, “Effectiveness of adaptive supply voltage and body bias for reducing impact of parameter variations in low power and high performance microprocessors,” Solid-State Circuits, IEEE Journal of, vol. 38, no. 5, pp. 826–829, May 2003. [68] S. Mukhopadhyay, H. Mahmoodi, and K. Roy, “Reduction of parametric failures in sub-100-nm SRAM array using body bias,” Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 27, no. 1, pp. 174–183, Jan. 2008. [69] M. Khellah, D. Somasekhar, Y. Ye, N. S. Kim, J. Howard, G. Ruhl, M. Sunna, J. Tschanz, N. Borkar, F. Hamzaoglu, G. Pandya, A. Farhang, K. Zhang, and V. De, “A 256-Kb dual-VCC SRAM building block in 65-nm CMOS process with actively clamped sleep transistor,” Solid-State Circuits, IEEE Journal of, vol. 42, no. 1, pp. 233 –242, jan. 2007. [70] Y.Wang, U. Bhattacharya, F. Hamzaoglu, P. Kolar, Y.-G. Ng, L.Wei, Y. Zhang, K. Zhang, and M. Bohr, “A 4.0 GHz 291 Mb voltage-scalable SRAM design in a 32 nm high-k + metal-gate CMOS technology with integrated power management,” Solid-State Circuits, IEEE Journal of, vol. 45, no. 1, pp. 103 –110, jan. 2010. [71] S. Ghosh, S. Mukhopadhyay, K. Kim, and K. Roy, “Self-calibration technique for reduction of hold failures in low-power nano-scaled sram,” in Design Automation Conference, 2006 43rd ACM/IEEE, 0-0 2006, pp. 971–976. [72] N. Mojumder, S. Mukhopadhyay, J.-J. Kim, C.-T. Chuang, and K. Roy, “Selfrepairing SRAM using on-chip detection and compensation,” Very Large Scale Integration (VLSI) Sy |
Repository Staff Only: item control page

