# US 2008/0301614 A1 · Method, system, and computer program product for spare circuitry distribution

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

- Number: US 2008/0301614 A1
- Document ID: US20080301614A1
- Status: Published application
- Kind: A1
- Application number: 11/757,465
- Filed: 2007-06-04
- Published: 2008-12-04
- Earliest claimed: 2007-06-04
- Assignees: International Business Machines Corporation
- Inventors: Eddy St. Juste; Moussadek Belaidi
- Web page: https://patentgrep.com/patent/US20080301614A1

## CPC

- 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 method, system, and computer program product for spare circuitry distribution in an integrated circuit design are provided. The method includes receiving design data for the integrated circuit design. The design data includes descriptions of spare circuitry and physical area available for circuitry placement. The method further includes determining target placement locations for the spare circuitry, where the target placement locations create a balanced distribution of the spare circuitry throughout the physical area available for circuitry placement. The method also includes shifting the location of the spare circuitry from each target placement location towards a nearest clock block within the integrated circuit design, resulting in an updated integrated circuit design. The method additionally includes outputting the updated integrated circuit design.

## Claims

### Claim 1

A method for spare circuitry distribution in an integrated circuit design, comprising:
receiving design data for the integrated circuit design, the design data including descriptions of spare circuitry and physical area available for circuitry placement;
determining target placement locations for the spare circuitry, the target placement locations creating a balanced distribution of the spare circuitry throughout the physical area available for circuitry placement;
shifting the location of the spare circuitry from each target placement location towards a nearest clock block within the integrated circuit design, resulting in an updated integrated circuit design; and
outputting the updated integrated circuit design.

### Claim 2 (depends on 1)

The method of claim 1 further comprising:
synthesizing the updated integrated circuit design to create a definition of a physical implementation of the updated integrated circuit design.

### Claim 3 (depends on 1)

The method of claim 1 wherein shifting the location of the spare circuitry is performed by a synthesizer.

### Claim 4 (depends on 1)

The method of claim 1 wherein determining the target placement locations for the spare circuitry includes distributing the spare circuitry evenly using a grid coordinate system in the physical area available for circuitry placement.

### Claim 5 (depends on 1)

The method of claim 1 wherein the descriptions of spare circuitry are received from one or more Very-high-speed integrated circuit Hardware Description Language (VHDL) files, and the physical area available for circuitry placement is received from an abstract containing physical cell placement information.

### Claim 6 (depends on 1)

The method of claim 1 wherein shifting the location of the spare circuitry applies a relative weighting to adjust the strength of attraction between the spare circuitry and the nearest clock block.

### Claim 7 (depends on 1)

The method of claim 1 wherein the clock block is a local clock block.

### Claim 8 (depends on 1)

The method of claim 1 wherein the spare circuitry is at least one of a latch, a buffer, and a clocking structure.

### Claim 9

A system for spare circuitry distribution in an integrated circuit design, comprising:
a data storage device holding design data for the integrated circuit design, the design data including descriptions of spare circuitry and physical area available for circuitry placement; and
a host system in communication with the data storage device, the host system executing a spare circuitry distribution tool (SCDT), the SCDT performing:
receiving the design data;
determining target placement locations for the spare circuitry, the target placement locations creating a balanced distribution of the spare circuitry throughout the physical area available for circuitry placement;
shifting the location of the spare circuitry from each target placement location towards a nearest clock block within the integrated circuit design, resulting in an updated integrated circuit design; and
outputting the updated integrated circuit design.

### Claim 10 (depends on 9)

The system of claim 9 further comprising a synthesizer, the synthesizer performing:
synthesizing the updated integrated circuit design to create a definition of a physical implementation of the updated integrated circuit design.

### Claim 11 (depends on 9)

The system of claim 9 wherein determining the target placement locations for the spare circuitry includes distributing the spare circuitry evenly using a grid coordinate system in the physical area available for circuitry placement.

### Claim 12 (depends on 9)

The system of claim 9 wherein the descriptions of spare circuitry are received from one or more VHDL files, and the physical area available for circuitry placement is received from an abstract containing physical cell placement information.

### Claim 13 (depends on 9)

The system of claim 9 wherein the clock block is a local clock block.

### Claim 14 (depends on 9)

The system of claim 9 wherein the spare circuitry is at least one of a latch, a buffer, and a clocking structure.

### Claim 15 (depends on 9)

The system of claim 9 wherein shifting the location of the spare circuitry applies a relative weighting to adjust the strength of attraction between the spare circuitry and the nearest clock block.

### Claim 16

A computer program product for spare circuitry distribution in an integrated circuit design, the computer program product comprising:
a storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for implementing a method, the method comprising:
receiving design data for the integrated circuit design, the design data including descriptions of spare circuitry and physical area available for circuitry placement;
determining target placement locations for the spare circuitry, the target placement locations creating a balanced distribution of the spare circuitry throughout the physical area available for circuitry placement;
shifting the location of the spare circuitry from each target placement location towards a nearest clock block within the integrated circuit design, resulting in an updated integrated circuit design; and
outputting the updated integrated circuit design.

### Claim 17 (depends on 16)

The computer program product of claim 16 wherein the method further comprises:
synthesizing the updated integrated circuit design to create a definition of a physical implementation of the updated integrated circuit design.

### Claim 18 (depends on 16)

The computer program product of claim 16 wherein determining the target placement locations for the spare circuitry includes distributing the spare circuitry evenly using a grid coordinate system in the physical area available for circuitry placement.

### Claim 19 (depends on 16)

The computer program product of claim 16 wherein the descriptions of spare circuitry are received from one or more VHDL files, and the physical area available for circuitry placement is received from an abstract containing physical cell placement information.

### Claim 20 (depends on 16)

The computer program product of claim 16 wherein shifting the location of the spare circuitry applies a relative weighting to adjust the strength of attraction between the spare circuitry and the nearest clock block.
