Ordering storage elements in a single scan chain
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
In serial scan designs, particularly those tested in a partitioned manner, the circuit test time is influenced by the ordering of the storage elements in the scan chain. A procedure for constructing a single serial scan chain with the objective of minimizing the overall test time is described. It uses a polynomial-time algorithm which results in an ordering of the storage elements along with an indication of the degree of optimality of the solution. The approach described is useful in minimizing the overall test time in full scan designs as well as in certain classes of partial scan designs.<>Keywords
This publication has 2 references indexed in Scilit:
- The Ballast methodology for structured partial scan designIEEE Transactions on Computers, 1990
- Data Structures and Network AlgorithmsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1983