Cellular-automata-array-based diagnosis of board level faults

被引:10
作者
Chattopadhyay, S [1 ]
Chowdhury, DR
Bhattacharjee, S
Chaudhuri, PP
机构
[1] BE Coll, Dept Comp Sci & Technol, Sibpur 711103, Howrah, India
[2] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
关键词
fault diagnosis; cellular automata; error correcting code; multichip module; VLSI;
D O I
10.1109/12.707584
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A novel scheme for board level fault diagnosis based on Cellular Automata Array (CAA) is presented. In the proposed diagnosis scheme, the output responses of the chips are encoded by applying the strategy of CA-based byte error correcting code [1], [2]. The encoded response symbols for different test vectors are compressed to a signature. The decoding scheme of byte error correcting code is subsequently employed to detect the faulty chips on the board. The CAA-based design for the fault diagnosis strategy results in a simple and modular test structure that is well suited for VLSI implementation. The scheme can be applied for testing and diagnosis of multichip modules (MCMs) as well.
引用
收藏
页码:817 / 828
页数:12
相关论文
共 13 条
  • [1] Chowdhury D. R., 1994, Proceedings of the Seventh International Conference on VLSI Design (Cat. No.94TH0612-2), P283, DOI 10.1109/ICVD.1994.282703
  • [2] CA-BASED BYTE ERROR-CORRECTING CODE
    CHOWDHURY, DR
    SENGUPTA, I
    CHAUDHURI, PP
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (03) : 371 - 382
  • [3] DESIGN OF CAECC - CELLULAR-AUTOMATA BASED ERROR-CORRECTING CODE
    CHOWDHURY, DR
    BASU, S
    SENGUPTA, I
    CHAUDHURI, PP
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (06) : 759 - 764
  • [4] VECTOR-SPACE THEORETIC ANALYSIS OF ADDITIVE CELLULAR AUTOMATA AND ITS APPLICATION FOR PSEUDOEXHAUSTIVE TEST PATTERN GENERATION
    DAS, AK
    CHAUDHURI, PP
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (03) : 340 - 352
  • [5] EFFICIENT CHARACTERIZATION OF CELLULAR AUTOMATA
    DAS, AK
    GANGULY, A
    DASGUPTA, A
    BHAWMIK, S
    CHAUDHURI, PP
    [J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (01): : 81 - 87
  • [6] DAS AK, 1990, P 20 FAULT TOL COMP, P265
  • [7] CELLULAR AUTOMATA-BASED PSEUDORANDOM NUMBER GENERATORS FOR BUILT-IN SELF-TEST
    HORTENSIUS, PD
    MCLEOD, RD
    PRIES, W
    MILLER, DM
    CARD, HC
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (08) : 842 - 859
  • [8] DESIGN OF SELF-DIAGNOSTIC BOARDS BY SIGNATURE ANALYSIS
    KARPOVSKY, MG
    NAGVAJARA, P
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1989, 36 (02) : 241 - 245
  • [9] DESIGN OF SELF-DIAGNOSTIC BOARDS BY MULTIPLE SIGNATURE ANALYSIS
    KARPOVSKY, MG
    CHAUDHRY, SM
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (09) : 1035 - 1044
  • [10] NADI S, IN PRESS IEEE T COMP