# US 2013/0212549 A1 · Cell routability prioritization

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

- Number: US 2013/0212549 A1
- Document ID: US20130212549A1
- Status: Published application
- Kind: A1
- Application number: 13/529,601
- Filed: 2012-06-21
- Published: 2013-08-15
- Earliest claimed: 2012-02-10
- Assignees: Freescale Semiconductor, Inc.
- Inventors: Robert L. Maziasz; Alexander L. Kerre; Vladimir P. Rozenfeld; Mikhail A. Sotnikov; Igor G. Topouzov
- Web page: https://patentgrep.com/patent/US20130212549A1

## CPC

- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F 30/39: Circuit design at the physical level (physical level design for reconfigurable circuits G06F30/347)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A layout of a standard cell is created by prioritizing routability characteristics of the standard cell layout. The routability characteristics are prioritized so that the characteristics that are more likely to enhance routing efficiency are emphasized in the cell layout. The prioritization of the routability characteristics can be indicated by a set of weights, with each weight in the set indicating the priority of a corresponding routability characteristic of the standard cell layout. The weights can be used to calculate a weighted sum of the routability characteristics of the standard cell, thereby providing a way to efficiently compare the routability of different standard cell layouts.

## Claims

### Claim 1

A computer-implemented method, comprising:
prioritizing a plurality of routability characteristics of a standard cell associated with an integrated circuit device design, wherein the plurality of routability characteristics are indicative of a number of different routing paths available according to which a layout tool can route connections to input/output nets of the standard cell; and
determining a layout of the standard cell based on the prioritizing.

### Claim 2 (depends on 1)

The method of claim 1, wherein prioritizing comprises determining the prioritization based on routing a plurality of test block layouts.

### Claim 3 (depends on 1)

The method of claim 1, wherein the plurality of test block layouts comprises a first block layout and a second block layout, and prioritizing comprises comparing a routability characteristic of the standard cell in the first block layout with the routability characteristic of the standard cell in the second block layout.

### Claim 4 (depends on 3)

The method of claim 3, wherein the standard cell is associated with a first cell layout in the first block layout and is associated with a second cell layout in the second block layout, the first cell layout different from the second cell layout.

### Claim 5 (depends on 4)

The method of claim 4, wherein determining prioritizing comprises comparing a size of the first block layout with a size of the second block layout.

### Claim 6 (depends on 5)

The method of claim 5, wherein the first cell layout has different routability characteristics than the second cell layout.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining the layout of the standard cell comprises:
modifying the layout from an unmodified layout to determine a first modified layout;
determining a first weighted sum of routability characteristics of the unmodified layout based on the prioritizing;
determining a second weighted sum of routability characteristics of the first modified layout based on the prioritizing; and
selecting a layout of the standard cell based on a comparison of the first weighted sum and the second weighted sum.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
modifying the layout of the standard cell from the unmodified layout to determine a second modified layout;
determining a third weighted sum of routability characteristics of the second modified layout based on the prioritizing; and
selecting the layout of the standard cell based on a comparison of the second weighted sum and the third weighted sum.

### Claim 9 (depends on 1)

The method of claim 1, further comprising producing an integrated circuit design based on modifying the layout of the standard cell.

### Claim 10

A method comprising:
determining at a computer device, based on routing information associated with a test layout, a plurality of weights, each of the plurality of weights corresponding to a different one of a plurality of routability characteristics of a standard cell;
creating at the computer device a layout of the standard cell based on the plurality of weights.

### Claim 11 (depends on 10)

The method of claim 10, further comprising determining a weighted sum of the routability characteristics of the modified layout, the weighted sum based on the plurality of weights.

### Claim 12 (depends on 10)

The method of claim 10, wherein the plurality of routability characteristics comprises a number of hitpoints associated with the standard cell.

### Claim 13 (depends on 10)

The method of claim 10, wherein the plurality of routability characteristics comprises a number of hitpoints that can be shared between input/output nets of the standard cell.

### Claim 14

A computer readable storage medium tangibly embodying a plurality of instructions to be executed by a processor, the plurality of instructions comprising instructions to:
prioritize, based on stored routing information, of a plurality of routability characteristics of a standard cell associated with an integrated circuit device design to determine a prioritization; and
determine a layout of the standard cell based on the prioritization.

### Claim 15 (depends on 14)

The computer readable medium of claim 14, wherein the instructions to prioritize comprise instructions to prioritize based on routing a plurality of test block layouts.

### Claim 16 (depends on 15)

The computer readable medium of claim 15, wherein the plurality of test block layouts comprises a first block layout and a second block layout, and the plurality of instructions comprise instructions to compare a routability characteristic of the standard cell in the first block layout with the routability characteristic of the standard cell in the second block layout.

### Claim 17 (depends on 16)

The computer readable medium of claim 16, wherein the standard cell is associated with a first cell layout in the first block layout and is associated with a second cell layout in the second block layout, the first cell layout different from the second cell layout.

### Claim 18 (depends on 17)

The computer readable medium of claim 17, wherein the instructions to prioritize comprise instructions to compare a size of the first block layout with a size of the second block layout.

### Claim 19 (depends on 18)

The computer readable medium of claim 18, wherein the first cell layout has different routability characteristics than the second cell layout.

### Claim 20 (depends on 14)

The computer readable medium of claim 14, wherein the instructions to determine the layout of the standard cell comprise instructions to:
modify the layout from an unmodified layout to determine a first modified layout;
determine a first weighted sum of routability characteristics of the unmodified layout based on priority;
determine a second weighted sum of routability characteristics of the first modified layout based on the prioritization; and
select a layout of the standard cell based on a comparison of the first weighted sum and the second weighted sum.
