A semi-conductor manufacturer has used Concorde's implementation of the Chained Lin-Kernighan heuristic in experiments to optimize scan chains in integrated circuits.   Scan chains are routes included on a chip for testing purposes and it is useful to minimize their length for both timing and power reasons.

Next Application