A new algorithm for retiming-based partial scan

In this paper, a new algorithm for retiming-based partial scan is presented. The proposed technique achieves a good-for-test configuration by moving registers to a specific set of edges that is selected for scan. As a part of our work, an algorithm of counting how many cycles that contain a specific edge is given. Moreover, the validity to place some registers on a definite set of edges by retiming is also discussed. Comparing with the existed retiming-based methods, our approach is characterized by less area overhead and comparable fault coverage. Experimental results of some ISCAS´89 benchmarks showed the effectiveness of our method