Design and Implementation of Cost-Effective Probabilistic-Based Noise-Tolerant VLSI Circuits

As the size of CMOS devices is scaled down to nanometers, noise can significantly affect circuit performance. Because noise is random and dynamic in nature, a probabilistic-based approach is better suited to handle these types of errors compared with conventional CMOS designs. In this paper, we propose a cost-effective probabilistic-based noise-tolerant circuit-design methodology. Our cost-effective method is based on master-and-slave Markov random field (MRF) mapping and master-and-slave MRF logic-gate construction. The resulting probabilistic-based MRF circuit trades hardware cost for circuit reliability. To demonstrate a noise-tolerant performance, an 8-bit MRF carry-lookahead adder (MRF_CLA) was implemented using the 0.13-mum CMOS process technology. The chip measurement results show that the proposed master-and-slave MRF_CLA can provide a 7.00 times 10-5 bit-error rate (BER) under 10.6-dB signal-to-noise ratio, while the conventional CMOS_CLA can only provide 8.84 times 10-3 BER. Because of high noise immunity, the master-and-slave MRF_CLA can operate under 0.25 V to tolerate noise interference with only 1.9 muW/MHz of energy consumption. Moreover, the transistor count can be reduced by 42% as compared with the direct-mapping MRF_CLA design .

[1]  S. Folling,et al.  Single-electron latching switches as nanoscale synapses , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[2]  Sandeep K. Shukla,et al.  Reliability Analysis of Large Circuits Using Scalable Techniques and Tools , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Warren Robinett,et al.  Defect Tolerance Based on Coding and Series Replication in Transistor-Logic Demultiplexer Circuits , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  Hua Li,et al.  Thermally-induced soft errors in nanoscale CMOS circuits , 2007, 2007 IEEE International Symposium on Nanoscale Architectures.

[5]  Jie Chen,et al.  A 0.13μm hardware-efficient probabilistic-based noise-tolerant circuit design and implementation with 24.5dB noise-immunity improvement , 2007, 2007 IEEE Asian Solid-State Circuits Conference.

[6]  Pinaki Mazumder,et al.  On circuit techniques to improve noise immunity of CMOS dynamic logic , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Jianbo Gao,et al.  Toward hardware-redundant, fault-tolerant logic for nanoelectronics , 2005, IEEE Design & Test of Computers.

[8]  An-Yeu Wu,et al.  A 0.18=μm Probabilistic-Based Noise-Tolerate Circuit Design and Implementation with 28.7dB Noise-Immunity Improvement , 2006, 2006 IEEE Asian Solid-State Circuits Conference.

[9]  James W. Modestino,et al.  A Markov Random Field Model-Based Approach To Image Interpretation , 1989, Other Conferences.

[10]  Krishna V. Palem,et al.  Energy, Performance, and Probability Tradeoffs for Energy-Efficient Probabilistic CMOS Circuits , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Bharat L. Bhuva,et al.  Design Technique for Mitigation of Soft Errors in Differential Switched-Capacitor Circuits , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Mark Peng.  Study of substrate noise and techniques for minimization , 2003, 2003 Symposium on VLSI Circuits. Digest of Technical Papers (IEEE Cat. No.03CH37408).

[13]  Wang Jun,et al.  Consideration of noise for efficient energy design of deep submicron VLSI chips , 2005, 2005 Asia-Pacific Microwave Conference Proceedings.

[14]  Dhiraj K. Pradhan,et al.  A Defect Tolerance Scheme for Nanotechnology Circuits , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[15]  Rabab Kreidieh Ward,et al.  An adaptive Markov random field based error concealment method for video communication in an error prone environment , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[16]  Joseph L. Mundy,et al.  Optimizing noise-immune nanoscale circuits using principles of Markov random fields , 2006, GLSVLSI '06.

[17]  Xinhua Zhuang,et al.  Application of the Gibbs distribution to hidden Markov modeling in isolated word recognition , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[18]  Ricardo Augusto da Luz Reis,et al.  Probabilistic Approach for Yield Analysis of Dynamic Logic Circuits , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  Joseph L. Mundy,et al.  Techniques for Designing Noise-Tolerant Multi-Level Combinational Circuits , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[20]  Stan Z. Li,et al.  A Markov random field model for object matching under contextual constraints , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Joseph L. Mundy,et al.  Designing MRF based Error Correcting Circuits for Memory Elements , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[22]  R.P. Jindal,et al.  Compact Noise Models for MOSFETs , 2006, IEEE Transactions on Electron Devices.

[23]  A. Iwata,et al.  Isolation strategy against substrate coupling in CMOS mixed-signal/RF circuits , 2005, Digest of Technical Papers. 2005 Symposium on VLSI Circuits, 2005..

[24]  Joseph L. Mundy,et al.  Designing logic circuits for probabilistic computation in the presence of noise , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[25]  Naresh R. Shanbhag,et al.  Reliable and efficient system-on-chip design , 2004, Computer.

[26]  R. I. Bahar,et al.  A Probabilistic Approach to Nano-computing , 2003 .

[27]  M. Ikeda,et al.  Feedforward active substrate noise cancelling technique using power supply di/dt detector , 2005, Digest of Technical Papers. 2005 Symposium on VLSI Circuits, 2005..

[28]  Vivek K. Goyal,et al.  Delay Estimation in the Presence of Timing Noise , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[29]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[30]  Stan Z. Li,et al.  Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[31]  Il Y. Kim,et al.  Efficient image understanding based on the Markov random field model and error backpropagation network , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[32]  Jie Han,et al.  A system architecture solution for unreliable nanoelectronic devices , 2002 .

[33]  Les Atlas,et al.  Application of the Gibbs distribution to hidden Markov modeling in speaker independent isolated word recognition , 1991, IEEE Trans. Signal Process..