# US 2020/0004913 A1 · Machine-learning based scan design enablement platform

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0004913 A1
- Document ID: US20200004913A1
- Status: Published application
- Kind: A1
- Application number: 16/173,448
- Filed: 2018-10-29
- Published: 2020-01-02
- Earliest claimed: 2018-06-27
- Assignees: Taiwan Semiconductor Manufacturing Company, Ltd.
- Applicants: Taiwan Semiconductor Manufacturing Co., Ltd.
- Inventors: Sandeep Kumar GOEL; Yun-Han LEE; Vinay KOTHA; Ankita PATIDAR
- Web page: https://patentgrep.com/patent/US20200004913A1

## CPC

- G06F 30/333: Design for testability [DFT], e.g. scan chain or built-in self-test [BIST]
- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06F 30/398: Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM] (optical proximity correction [OPC] design processes G03F1/36)
- G06N 20/00: Machine learning
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Electronic design automation (EDA) of the present disclosure, in various embodiments, optimizes designing, simulating, analyzing, and verifying of electronic circuitry for an electronic device. The electronic device includes scan flip-flops to autonomously test the electronic circuitry for various manufacturing faults. The EDA of the present disclosure statistically groups the scan flip-flops into scan chains in such a manner such that scan flip-flops within each scan chain share similar characteristics, parameters, or attributes. Thereafter, the EDA of the present disclosure intelligently arranges ordering for the scan flip-flops within each of the scan chains to optimize power, performance, and/or area of the electronic circuitry.

## Claims

### Claim 1

A computer system for grouping and ordering a plurality of scan flip-flops within electronic circuitry of an electronic device, the computer system comprising:
a memory that stores one or more instructions; and
a processor configured to execute the one or more instructions, the one or more instructions, when executed by the processor, configuring the processor to:
perform a cluster analysis of the plurality of scan flip-flops to group the plurality of scan flip-flops into a plurality of scan chains; and
perform a routing analysis of scan flip-flops within each scan chain from among the plurality of scan chains to determine a plurality of routing orders for the plurality of scan flip-flops.

### Claim 2 (depends on 1)

The computer system of claim 1, wherein the one or more instructions, when executed by the processor, further configure the processor to extract a plurality of locations of the plurality of scan flip-flops from an electronic architectural design placement for the electronic circuitry or an electronic architectural design layout of the electronic circuitry.

### Claim 3 (depends on 1)

The computer system of claim 1, wherein the cluster analysis is configured to group the plurality of scan flip-flops in such a manner that scan flip-flops within each scan chain from among the plurality of scan flip-flops share similar characteristics, parameters, or attributes when compared to characteristics, parameters, or attributes of scan flip-flops within other scan chains from among the plurality of scan chains.

### Claim 4 (depends on 1)

The computer system of claim 1, wherein the characteristics, parameters, or attributes comprises:
a plurality of distances between the plurality of scan flip-flops within the plurality of scan chains;
a plurality of densities of the scan flip-flops within the plurality of scan flip-flops within the plurality of scan chains, or
a plurality of statistical distributions of the scan flip-flops within the plurality of scan flip-flops within the plurality of scan chains.

### Claim 5 (depends on 1)

The computer system of claim 1, wherein the one or more instructions, when executed by the processor, further configure the processor to receive a scan chain report identifying:
a number of scan chains within the plurality of scan chains; and
a number of scan flip-flops for scan chains from among the plurality of scan chains.

### Claim 6 (depends on 1)

The computer system of claim 1, wherein the cluster analysis comprises:
a connectivity-based clustering;
a centroid-based clustering;
a distribution-based clustering; or
a density-based clustering.

### Claim 7 (depends on 1)

The computer system of claim 1, wherein the routing analysis comprises a shortest path problem.

### Claim 8 (depends on 1)

The computer system of claim 1, wherein the routing analysis is configured to arrange an ordering for scan flip-flops within each scan chain from among the plurality of scan flip-flops to optimize one or more routing parameters for each scan chain from among the plurality of scan chains.

### Claim 9 (depends on 8)

The computer system of claim 8, wherein the one or more routing parameters comprises:
a wire length between scan flip-flops within each scan chain from among the plurality of scan flip-flops.

### Claim 10 (depends on 1)

The computer system of claim 1, wherein the one or more instructions, when executed by the processor, further configure the processor to provide a scan cluster report describing grouping of the plurality of scan flip-flops into the plurality of scan chains and routing orders for the plurality of scan flip-flops within each scan chain from among the plurality of scan chains.

### Claim 11

A computer system for optimizing a grouping of a plurality of scan flip-flops into a plurality of scan chains within electronic circuitry of an electronic device, the computer system comprising:
a memory that stores one or more instructions; and
a processor configured to execute the one or more instructions, the one or more instructions, when executed by the processor, configuring the processor to:
perform a statistical cost analysis of a plurality of characteristics, parameters, or attributes of a plurality of electrical connections between the plurality of scan flip-flops to identify an non-optimum electrical connection from among the plurality of electrical connections;
identify a scan flip-flop from among the plurality of scan flip-flops corresponding to the non-optimum electrical connection, the identified scan flip-flop being from among a first group of scan flip-flops from among the plurality of scan flip-flips that are grouped to form a first scan chain from among the plurality of scan chains; and
move the identified scan flip-flop from the first group of scan flip-flops to a second group of scan flip-flops from among the plurality of scan flip-flips that are grouped to form a second scan chain from among the plurality of scan chains.

### Claim 12 (depends on 11)

The computer system of claim 11, wherein the plurality of characteristics, parameters, or attributes of the plurality of electrical connections comprises:
a plurality of lengths (L) of a plurality of scan wires between the plurality of scan flip-flops;
a plurality of distances (D) between the plurality of scan flip-flops, or a number of metal layers (M) needed to manufacture the plurality of scan chains.

### Claim 13 (depends on 12)

The computer system of claim 12, wherein the statistical cost analysis comprises:
a L/D cost analysis,
an M/D cost analysis, or
an M/L cost analysis.

### Claim 14 (depends on 11)

The computer system of claim 11, wherein the one or more instructions, when executed by the processor, configure the processor to compare the statistical cost analysis of the plurality of characteristics, parameters, or attributes to a cutoff threshold and to identify the non-optimum electrical connection whose statistical cost analysis is greater than or equal to the cutoff threshold.

### Claim 15 (depends on 14)

The computer system of claim 14, wherein the cutoff threshold corresponds to one or more standard deviations from a mean value of the statistical cost analysis of the plurality of characteristics, parameters, or attributes.

### Claim 16 (depends on 11)

The computer system of claim 11, wherein the one or more instructions, when executed by the processor, further configure the processor to receive an electronic architectural design placement for the plurality of scan flip-flops, the electronic architectural design placement representing a logical placement of the plurality of scan flip-flops onto an electronic design real estate.

### Claim 17

A method for grouping and ordering a plurality of scan flip-flops within electronic circuitry of an electronic device, the method comprising:
performing a cluster analysis of the plurality of scan flip-flops to group the plurality of scan flip-flops into a plurality of scan chains;
performing a routing analysis of scan flip-flops within each scan chain from among the plurality of scan chains to determine a plurality of electrical connections for the plurality of scan flip-flops;
performing a statistical cost analysis of a plurality of characteristics, parameters, or attributes of the plurality of electrical connections between the plurality of scan flip-flops to identify an non-optimum electrical connection from among the plurality of electrical connections;
identifying a scan flip-flop from among the plurality of scan flip-flops corresponding to the non-optimum electrical connection, the identified scan flip-flop being from among a first group of scan flip-flops from among the plurality of scan flip-flips that are grouped to form a first scan chain from among the plurality of scan chains; and
moving the identified scan flip-flop from the first group of scan flip-flops to a second group of scan flip-flops from among the plurality of scan flip-flips that are grouped to form a second scan chain from among the plurality of scan chains.

### Claim 18 (depends on 17)

The method of claim 17, wherein the performing the cluster analysis comprises:
grouping the plurality of scan flip-flops in such a manner that scan flip-flops within each scan chain from among the plurality of scan flip-flops share similar characteristics, parameters, or attributes when compared to characteristics, parameters, or attributes of scan flip-flops within other scan chains from among the plurality of scan chains.

### Claim 19 (depends on 17)

The method of claim 17, wherein the performing the routing analysis comprises:
arranging an ordering for scan flip-flops within each scan chain from among the plurality of scan flip-flops to optimize one or more routing parameters for each scan chain from among the plurality of scan chains.

### Claim 20 (depends on 17)

The method of claim 17, wherein the identifying comprises:
comparing the statistical cost analysis of the plurality of characteristics, parameters, or attributes to a cutoff threshold; and
identifying the non-optimum electrical connection whose statistical cost analysis is greater than or equal to the cutoff threshold.
