Title :
On the fault diagnosis of a VLSI cellular array
Author :
Lin, Tsair-Chin ; Mei, Hsing
Abstract :
A new cellular array called L-net for implementing fault-tolerant permutation network is presented. Synthesis of this network is accomplished using 6-terminal, 4-state elementary cells. Inter-cell links are limited to between near-neighbor cells only, hence is very suitable for VLSI implementation. The network control is easy. Fault diagnosis and fault tolerance also can be achieved on the L-net. By setting appropriate control patterns and test patterns, any single fault can be detected and located in constant steps. The test patterns used are regular, and are independent of network size
Keywords :
VLSI; cellular arrays; fault tolerant computing; 4-state elementary cells; 6-terminal elementary cells; L-net; VLSI cellular array; control patterns; fault diagnosis; fault-tolerant permutation network; inter cell links; near-neighbor cells; network synthesis; test patterns; Cellular networks; Costs; Fault detection; Fault diagnosis; Fault tolerance; Large scale integration; Multiprocessor interconnection networks; Network topology; Testing; Very large scale integration;
Conference_Titel :
Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2087-0
DOI :
10.1109/SPDP.1990.143629
