# US 6,732,342 B2 · Placing gates in an integrated circuit based upon drive strength

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

- Number: US 6,732,342 B2
- Document ID: US6732342B2
- Status: Granted
- Kind: B2
- Application number: 09/829,857
- Filed: 2001-04-09
- Published: 2001-08-09
- Granted: 2004-05-04
- Earliest claimed: 1998-11-11
- Assignees: Micron Technology, Inc.
- Inventors: Paul A. LaBerge
- Web page: https://patentgrep.com/patent/US6732342B2

## CPC

- G06F 30/392: Floor-planning or layout, e.g. partitioning or placement
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

One embodiment of the present invention provides a system that creates a layout of a circuit by placing gates at specific locations in a circuit design based upon drive strengths and wireloads of gates in the circuit. The system operates on a gate-level description of the circuit, which includes a specification of gates in the circuit and a specification of a set of interconnections between the gates. From this gate-level description, the system obtains drive strength information for specific gates in the circuit, and uses this drive strength information as a factor in optimizing a placement for the gates in order to meet a set of timing constraints. The system may also use wireload information—in addition to the drive strength information—to place the gates. A variation on the above embodiment subsequently performs a timing-based placement operation to further optimize the drive strength-based placement. Another variation associates weights with drive strengths for individual gates. These weights are fed into a standard placement function, such as a quadratic placement function or a simulated annealing function, to produce a placement for the gates. Thus, the present invention achieves a better placement of gates than a conventional connectivity-based placement system that merely considers the number of connections to a gate.

## Claims

### Claim 1

A method for placing gates at specific locations in a layout of a circuit to produce a drive strength-based placement of the circuit, comprising:
receiving a description of the circuit, the description including a specification of a set of gates included in the circuit and a specification of a set of interconnections between the set of gates;
producing drive strength information for specific gates in the set of gates;
optimizing a placement for the set of gates using the drive strength information, wherein running the optimization function for a specific gate includes:
multiplying the drive strength-based weight for the specific gate by a number of outputs from the specific gate, and
using a result of the multiplication to optimize the drive strength-based placement for the set of gates; and
placing specific gates in the set of gates at the optimized locations in the layout of the circuit based upon drive strengths and wireloads of gates in the circuit to produce a drive strength-based placement of the circuit, wherein the act of placing the specific gates includes associating the drive strength information with drive strength-based weights for the specific gates.

### Claim 2 (depends on 1)

The method of claim 1, wherein associating the drive strength information with drive strength-based weights for the specific gates includes looking up the drive-strength based weights in a table.

### Claim 3 (depends on 1)

The method of claim 1, wherein associating the drive strength information with drive strength-based weights for the specific gates includes using a function to calculate the drive strength-based weights from the drive strength information.

### Claim 4 (depends on 1)

The method of claim 1, wherein producing the drive strength information includes looking up the drive strength information in at least one table containing drive strength information for different types of gates in the circuit.

### Claim 5 (depends on 1)

The method of claim 1, wherein producing the drive strength information includes retrieving the drive strength information from the description of the circuit.

### Claim 6 (depends on 1)

The method of claim 1, wherein receiving the description of the circuit includes receiving information on die size and I/O pad placement for the circuit.

### Claim 7 (depends on 1)

The method of claim 1, wherein receiving the specification of the set of interconnections includes receiving a netlist specifying the set of interconnections.

### Claim 8 (depends on 1)

The method of claim 1, further comprising performing a timing-driven placement operation, which further optimizes the drive strength-based placement using information obtained from at least one timing simulation of the circuit.

### Claim 9 (depends on 1)

The method of claim 1, wherein the act of placing the specific gates based upon the drive strength information includes using wireload information to place the specific gates.

### Claim 10 (depends on 1)

The method of claim 1, wherein the act of placing the specific gates based upon the drive strength information includes using a quadratic placement function to place the specific gates.

### Claim 11 (depends on 1)

The method of claim 1, wherein the act of placing the specific gates based upon the drive strength information includes using a simulated annealing function to place the specific gates.

### Claim 12

A method for placing gates at specific locations in a layout of a circuit to produce a drive strength-based placement of the circuit, comprising:
receiving a description of the circuit, the description including a specification of a set of gates included in the circuit, a netlist specifying of a set of interconnections between the set of gates, and information on die size and I/O pad placement for the circuit;
producing drive strength information for specific gates in the set of gates by looking up the drive strength information in at least one table containing drive strength information for different types of gates in the circuit;
associating the drive strength information with drive strength-based weights for the specific gates;
optimizing a placement for the set of gates using the drive strength information;
placing the specific gates at the optimized locations in the layout of the circuit based upon drive strengths and wireloads of gates in the circuit to produce a drive strength-based placement of the circuit, wherein the act of placing specific gates based upon the drive strength-based weights includes:
multiplying the drive strength-based weight for the specific gate by a number of outputs from the specific gate, and
using a result of the multiplication to optimize the drive strength-based placement for the set of gates; and
performing a timing-driven placement operation, which further optimizes the drive strength-based placement using information obtained from at least one timing simulation of the circuit.

### Claim 13 (depends on 12)

The method of claim 12, wherein associating the drive strength information with drive strength-based weights for the specific gates includes looking up the drive-strength based weights in a table.

### Claim 14 (depends on 12)

The method of claim 12, wherein associating the drive strength information with drive strength-based weights for the specific gates includes using a function to calculate the drive strength-based weights from the drive strength information.

### Claim 15 (depends on 12)

The method of claim 12, wherein the act of placing the specific gates includes using a quadratic placement function to place the specific gates.

### Claim 16 (depends on 12)

The method of claim 12, wherein the act of placing the specific gates includes using a simulated annealing function to place the specific gates.

### Claim 17

A computer readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for placing gates at specific locations in a layout of a circuit to produce a drive strength-based placement of the circuit, comprising:
receiving a description of the circuit, the description including a specification of a set of gates included in the circuit and a specification of a set of interconnections between the set of gates;
producing drive strength information for specific gates in the set of gates;
optimizing a placement for the set of gates using the drive strength information; and
placing specific gates in the set of gates at the optimized locations in the layout of the circuit based upon drive strengths and wireloads of gates in the circuit to produce a drive strength-based placement of the circuit, wherein the act of placing specific gates based upon the drive strength-based weights includes:
multiplying the drive strength-based weight for the specific gate by a number of outputs from the specific gate, and
using a result of the multiplication to optimize the drive strength-based placement for the set of gates.

### Claim 18

An apparatus that places gates at specific locations in a layout of a circuit to produce a drive strength-based placement of the circuit, comprising:
a receiving mechanism that receives a description of the circuit, the description including a specification of a set of gates included in the circuit and a specification of a set of interconnections between the set of gates;
a drive strength determination mechanism that produces drive strength information for specific gates in the set of gates;
an optimization mechanism that optimizes a placement for the set of gates using the drive strength-based weights, wherein the optimization mechanism is configured to multiply the drive strength-based weight for a specific gate by a number of outputs from the specific gate, and to use a result of the multiplication to optimize the drive strength-based placement for the set of gates; and
a placement mechanism that places specific gates in the set of gates at the optimized locations in the layout of the circuit based upon drive strengths and wireloads of gates in the circuit to produce a drive strength-based placement of the circuit, wherein the placement mechanism includes an association mechanism that associates the drive strength information with drive strength-based weights for the specific gates.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the placement mechanism is configured to further perform a timing-driven placement operation, which further optimizes the drive strength-based placement using information obtained from at least one timing simulation of the circuit.
