caa a22 4500 465742386 CHVBK 20180323111811.0 cr unu---uuuuu 170327e19901101xx s 000 0 eng 10.1007/BF00935214 doi (NATIONALLICENCE)springer-10.1007/BF00935214 Fault diagnosis in reconfigurable VLSI and WSI processor arrays [Elektronische Daten] [Sy-Yen Kuo, Kuochen Wang] A systematic efficient fault diagnosis method for reconfigurable VLSI/WSI array architectures is presented. The basic idea is to utilize the output data path independence among a subset of processing elements (PEs) based on the topology of the array under test. The "divide and conquer” technique is applied to reduce the complexity of test application and enhance the controllability and observability of a processor array. The array under test is divided into nonoverlapping diagnosis blocks. Those PEs in the same diagnosis block can be diagnosed concurrently. The problem of finding diagnosis blocks is shown equivalent to a generalizedEight Queens problem. Three types of PEs and one type of switches, which are designed to be easily testable and reconfigurable, are used to show how to apply this approach. The main contribution of this paper is an efficient switch and link testing procedure, and a novel PE fault diagnosis approach which can speed up the testing by at leastO(⋎V⋎1/2) for the processor arrays considered in this paper, where ⋎V⋎ is the number of PEs. The significance of our approach is the ability to detect as well as to locate multiple PE, switch, and link faults with little or no hardware overhead. Kluwer Academic Publishers, 1990 design for diagnosability nationallicence fault diagnosis nationallicence reconfiguration nationallicence VLSI/WSI processor array nationallicence yield enhancement nationallicence Kuo Sy-Yen Department of Electrical and Computer Engineering, University of Arizona, 85721, Tucson, AZ aut Wang Kuochen Department of Electrical and Computer Engineering, University of Arizona, 85721, Tucson, AZ aut Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 2/3(1990-11-01), 173-187 0922-5773 2:3<173 1990 2 11265 https://doi.org/10.1007/BF00935214 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00935214 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Kuo Sy-Yen Department of Electrical and Computer Engineering, University of Arizona, 85721, Tucson, AZ aut NATIONALLICENCE 700 1- Wang Kuochen Department of Electrical and Computer Engineering, University of Arizona, 85721, Tucson, AZ aut NATIONALLICENCE 773 0- Journal of VLSI signal processing systems for signal, image and video technology Springer Netherlands 2/3(1990-11-01), 173-187 0922-5773 2:3<173 1990 2 11265 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer