We propose a linear-time algorithm for post-placement scan chain optimization tha works efficiently on large designs and that allows user-specified tradeoffs between runtime and solution quality.This algorithm is also efficiently applied on scan chain partitioning.
Citation:
David Berthelot, Samit Chaudhuri, Hamid Savoj, "An Efficient Linear Time Algorithm for Scan Chain Optimization and Repartitioning," itc, pp.781, International Test Conference 2002 (ITC'02), 2002