00000cab a22000003a 4500 UP-99796217609500292 Buklod 20231007234344.0 m |o d | ta 101009s xx d | ||r ||||| || DENGII eng Qiushuang Zhang Partial BIST insertion to eliminate data correlation. pp. 374-379 A new partial built-in self-test (BIST) insertion approach based on eliminating data correlation to improve pseudorandom testability is presented. Data correlation causes the circuit to be in a subset of states more or less frequently, which leads to low fault coverage in pseudorandom 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 results 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. Based on this metric, we provide an exact method and a heuristic method to measure the data correlation. 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 exact algorithm rank on average among the top 11.6% of all possible solutions with the same number of flip-flops. Data correlation metric. Fault coverage. Flip-flop. Heuristic method. Partial built-in self-test insertion algorithm. Pseudorandom testability. Reconvergent fanout. IEEE Transactions on computer-aided design of integrated circuits and systems 22, 3 (2003). FO UPD DENG-II Article