Scan chain optimization utilizing constrained single linkage clustering
AssigneeInternational Business Machines Corporation
InventorsGireesh Kumar K M, Nawaz Sharief Mohammad, George Antony, Naiju Karim Abdul, Rahul M Rao
Life of this patent
Estimating the term…
Abstract
Scan chain optimization utilizing constrained single linkage clustering is disclosed. In an embodiment, a physical design tool identifies a placement of a plurality of latches in a circuit layout; generates, based on the placement, a set of latch clusters by applying constrained single-linkage agglomerative clustering to the plurality of latches; optimizes the set of latch clusters by redistributing latches across clusters; and generates a set of scan chains corresponding to the optimized set of latch clusters.
Claims20
A method of scan chain optimization utilizing constrained single linkage clustering, the method comprising:
- identifying, by a physical design tool, a placement of a plurality of latches in a circuit layout;
- generating, by the physical design tool based on the placement, a set of latch clusters by applying constrained single-linkage agglomerative clustering to the plurality of latches;
- optimizing, by the physical design tool, the set of latch clusters by redistributing latches across clusters;
- and
- generating, by the physical design tool, a set of scan chains corresponding to the optimized set of latch clusters.
An apparatus for scan chain optimization utilizing constrained single linkage clustering, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:
- identifying, by a physical design tool, a placement of a plurality of latches in a circuit layout;
- generating, by the physical design tool based on the placement, a set of latch clusters by applying constrained single-linkage agglomerative clustering to the plurality of latches;
- optimizing, by the physical design tool, the set of latch clusters by redistributing latches across clusters;
- and
- generating, by the physical design tool, a set of scan chains corresponding to the optimized set of latch clusters.
A computer program product for scan chain optimization utilizing constrained single linkage clustering, the computer program product disposed upon a computer readable medium, the computer program product comprising computer program instructions that, when executed, cause a computer to carry out the steps of:
- identifying, by a physical design tool, a placement of a plurality of latches in a circuit layout;
- generating, by the physical design tool based on the placement, a set of latch clusters by applying constrained single-linkage agglomerative clustering to the plurality of latches;
- optimizing, by the physical design tool, the set of latch clusters by redistributing latches across clusters;
- and
- generating, by the physical design tool, a set of scan chains corresponding to the optimized set of latch clusters.
Dependencies are inferred from the claim text.