A low hardware overhead self-diagnosis technique using reed-solomon codes for self-repairing chips

A self-diagnosis circuit that can be used for built-in self-repair is proposed. The circuit under diagnosis is assumed to be composed of a large number of field repairable units (FRUs), which can be replaced with spares when they are found to be defective. Since the proposed self-diagnosis circuit is implemented on the chip, responses that are scanned out of scan chains are compressed by the group compactor, the space compression circuit, and finally, the time compression circuit to reduce the volume of test response data. Both the space and time compression circuits implement a Reed-Solomon code. Unlike prior work, in the proposed technique, responses of all FRUs are observed at the same time to reduce diagnosis time. The proposed diagnosis circuit can locate up to l defective FRUs. We propose a novel space compression circuit that reduces hardware overhead by exploiting the frequency difference of the scan shift clock and the system clock and by combining scan cells into groups of size r. When the size of constituent multiple-input signature register (MISR) is m, the total number of signatures to be stored for the fault-free signature is 2 lmB bits, where 1≤ B ≤ m. The experimental results show that the proposed diagnosis circuit that can locate up to four defective FRUs in the same test session can be implemented with less than one percent of hardware overhead for a large industrial design. Hardware overhead for the diagnosis circuit is lower for large CUDs.

[1]  Janusz Rajski,et al.  Diagnosis of Scan Cells in BIST Environment , 1999, IEEE Trans. Computers.

[2]  Saman Adham,et al.  Scan-based BIST fault diagnosis , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Sarita V. Adve,et al.  The impact of technology scaling on lifetime reliability , 2004, International Conference on Dependable Systems and Networks, 2004.

[4]  Kaushik Roy,et al.  Test consideration for nanometer-scale CMOS circuits , 2006, IEEE Design & Test of Computers.

[5]  Ahmad A. Al-Yamani,et al.  ELF-Murphy data on defects and tests sets , 2004, 22nd IEEE VLSI Test Symposium, 2004. Proceedings..

[6]  Hanho Lee An area-efficient Euclidean algorithm block for Reed-Solomon decoder , 2003, IEEE Computer Society Annual Symposium on VLSI, 2003. Proceedings..

[7]  Jih-Shyr Yih,et al.  Restructuring of square processor arrays by built-in self-repair circuit , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Naresh R. Shanbhag,et al.  High-speed architectures for Reed-Solomon decoders , 2001, IEEE Trans. Very Large Scale Integr. Syst..

[9]  Chien-Mo James Li,et al.  Column Parity Row Selection (CPRS) BIST Diagnosis Technique: Modeling and Analysis , 2007, IEEE Transactions on Computers.

[10]  Steven F. Oakland,et al.  An on-chip self-repair calculation and fusing methodology , 2003, IEEE Design & Test of Computers.

[11]  X. Youzhi Implementation of Berlekamp-Massey algorithm without inversion , 1991 .

[12]  Xiangyu Tang,et al.  A self-diagnosis technique using Reed-Solomon codes for self-repairing chips , 2009, 2009 IEEE/IFIP International Conference on Dependable Systems & Networks.

[13]  Sule Ozev,et al.  Tolerating hard faults in microprocessor array structures , 2004, International Conference on Dependable Systems and Networks, 2004.

[14]  Hideo Ito,et al.  Detecting, diagnosing, and tolerating faults in SRAM-based field programmable gate arrays: a survey , 2003 .

[15]  R. Madhusudhanan,et al.  A BIST TPG for Low Power Dissipation and High Fault Coverage , 2009 .

[16]  Robert T. Chien,et al.  Cyclic decoding procedures for Bose- Chaudhuri-Hocquenghem codes , 1964, IEEE Trans. Inf. Theory.

[17]  R. Blahut Algebraic Codes for Data Transmission , 2002 .

[18]  Charles E. Stroud,et al.  Online BIST and BIST-based diagnosis of FPGA logic blocks , 2004, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[19]  Mark G. Karpovsky,et al.  Design of Self-Diagnostic Boards by Multiple Signature Analysis , 1993, IEEE Trans. Computers.