Abstract | ||
---|---|---|
In general, fault dictionary is prevented from practical applications for its extremely large size. Several previous works are proposed for the fault dictionary size reduction. However, they might not be able to handle today's million-gate circuits due to the high time and space complexity. In this paper, we propose an algorithm to significantly reduce the size of fault dictionary while still preserving high diagnostic resolution. The proposed algorithm possesses extremely low time and space complexity by avoiding constructing the huge distinguishability table, which inevitably boosts up the required computation complexity. Experimental results demonstrate that the proposed algorithm is fully capable of handling industrial million-gate large circuits in a reasonable amount of runtime and memory. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ASPDAC.2007.358092 | ASP-DAC |
Keywords | Field | DocType |
integrated circuit testing,space complexity,large size,low time,high diagnostic resolution,million-gate large circuits,fault diagnosis,required computation complexity,diagnostic resolution,proposed algorithm,fault dictionary,industrial million-gate large circuit,fault dictionary size reduction,high time,computational complexity | Stuck-at fault,Fault coverage,Computer science,Spacetime,Electronic engineering,Size reduction,Electronic circuit,Computation complexity | Conference |
ISSN | ISBN | Citations |
2153-6961 | 1-4244-0630-7 | 3 |
PageRank | References | Authors |
0.44 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yu-Ru Hong | 1 | 19 | 2.32 |
Juinn-Dar Huang | 2 | 270 | 27.42 |