Reducing the cost of scan in deep sub-micron designs

Proposes a method for reducing the cost of scan by assigning scan elements to multiple scan chains after placements are determined. An algorithm based on Gale-Shapley stable marriage is proposed. Experiments with ISCAS89 benchmarks show that the algorithm reduces scan chain lengths by 55 to 92 percent.