Title :
Design of multiple attractor GF(2p) cellular automata for diagnosis of VLSI circuits
Author :
Sikdar, Biplab K. ; Ganguly, Niloy ; Majumder, Purnabha ; Chauhuri, P.P.
Author_Institution :
Dept. of Comput. Sci. & Technol., Bengal Eng. Coll., Howrah, India
Abstract :
This paper introduces an efficient diagnosis scheme for VLSI circuits. A special class of non-group CA referred to as multiple attractor cellular automats (MACA) is introduced to diagnose the faulty block of a circuit under test (CUT). The scheme employs significantly lesser memory than the existing methods reported so far. Experimental results establish the efficiency of the scheme in terms of saving in memory space and execution time and enhanced diagnostic resolution. Rather than GF(2) CA where each CA cell handles GF(2) elements (0 and 1), the GF(2p) CA is employed to reduce the processing time
Keywords :
Galois fields; VLSI; automatic testing; cellular automata; fault diagnosis; integrated circuit testing; logic testing; production testing; VLSI circuits; circuit under test; diagnostic resolution; execution time; fault diagnosis scheme; memory space; multiple attractor GF(2p) cellular automata; nongroup CA; processing time; Automatic testing; Circuit faults; Circuit testing; Computer science; Dictionaries; Educational institutions; Fault diagnosis; Polynomials; Sections; Very large scale integration;
Conference_Titel :
VLSI Design, 2001. Fourteenth International Conference on
Conference_Location :
Bangalore
Print_ISBN :
0-7695-0831-6
DOI :
10.1109/ICVD.2001.902699
