A Combinatorial Group Testing Method for FPGA Fault Location

C.A. Sharma and R.F. DeMara (USA)


Combinatorial Group Testing, Fault-handling, Dueling and halving algorithms.


Adaptive fault isolation methods based on discrepancy enabled pairwise comparisons are developed for reconfigurable logic devices. By observing the discrepancy characteristics of multiple Concurrent Error Detection (CED) configurations, fault isolation is realized without requiring additional test vectors or data coding schemes. Hence the reprogrammability of Field Programmable Gate Arrays (FPGAs) is utilized to examine CED alternatives in succession. Results show that for a reprogrammable device with one million resources, where 50% of the resources are used on an average by the target application, fault isolation can be achieved in as few as 28 iterations. The effect of resource utilization, the number of competing candidate solutions, and the number of unit resources are analyzed and the performance of a halving-based algorithm for fault isolation are quantified.

Important Links:

Go Back