Partial BIST Insertion to Eliminate Data Correlation Abstract—
Abstract:
A new partial BIST insertion approach based on eliminating data correlation to improve pseudo-random testability is presented. Data correlation causes the circuit to be in a subset of the states more or less frequently, which leads to low fault coverage in pseudo-random test. One important cause of correlation is reconvergent fanout. Incorporating BIST test flip-flops into reconvergent paths will break correlation, however, breaking all reconvergent fanout is unnecessary since some reconvergent fanout result in negligible correlation. We introduce a metric to determine the degree of correlation caused by a set of reconvergent fanout paths. We use this metric to identify problematic reconvergent fanout which must be broken through partial BIST insertion. We provide an algorithm to break high correlation reconvergent paths. Our algorithm provides high fault coverage while selecting fewer BIST flip-flops than required using loop breaking techniques. Experimental results produced using our algorithm rank on average among the top 11.6 % of all possible solutions with the same number of flip-flops. I.
Citations
| 69 | A partial scan method for sequential circuits with feedback – Cheng, Agarwal - 1990 |
| 61 | PROOFS: A Fast, Memory-Efficient Sequential Circuit Fault Simulator – Niermann, Cheng, et al. - 1992 |
| 34 | Random Pattern Testability – Savir, Ditlow, et al. - 1984 |
| 9 | BALLAST: A Methodology for – Gupta, Gupta, et al. - 1986 |
| 8 | On Determining Scan Flip-Flops – Lee, Reddy - 1990 |
| 8 | Hardware-optimal test register insertion – Stroele, Wunderlich - 1998 |
| 8 | Structural Constraints for Circular Self-Test Paths – Carletta, Papachristou - 1995 |
| 4 | Papachristou, ”A Design for Testability Scheme with Applications to – Chiu, A - 1991 |
| 3 | An Exact Algorithm for Selecting – Chakradhar, Balakrishnan, et al. - 1994 |
| 2 | Resynthesis and Retiming for Optimum – Chakradhar, Dey - 1994 |
| 2 | Testability Inprovement in High-Level Synthesis Through Reconvergence Reduction – Harris, Orailoglu - 1995 |
