Patent ID: 7996805

Claim:
A method of ordering scan flip-flops comprising: placing a group of scan flipflops in a scan order that is based on a physical placement of the scan flipflops in a two-dimensional standard cell placement region, placing the group of scan flipflops in the scan order including: partitioning the two-dimensional standard cell placement region into an array having a number of columns, a number of rows, and a number of intersections so that each column has a number of intersections, and each intersection is defined by a single column and a single row; and for each scan flipflop in the group, assigning a scan flipflop to an intersection based on the physical placement of the scan flipflop in the two-dimensional standard cell placement region, only one scan flipflop being assigned to a single intersection; and stitching using a computer the scan flipflops in the group together in the scan order to form a final scan chain.