IP Library Granted Patent US 8,621,403
Granted Patent B2
US 8,621,403 · App. 10/828,547 · Granted Dec 31, 2013

Timing closure methodology including placement with initial delay values

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,621,403
App. No.
10/828,547
Granted
Dec 31, 2013
Kind
B2
Abstract

An automated method for designing an integrated circuit layout using a computer based upon an electronic circuit description and based upon cells which are selected from a cell library, each of the cells having an associated area, comprising the steps of: (a) placing each of the cells in the integrated circuit layout so that the cells can be coupled together by wires to form a circuit path having an associated predetermined delay constraint wherein the cells are coupled together based upon the electronic circuit description input to the computer; (b) connecting the cells together with the wires to form the circuit path; and (c) adjusting an area of at least one of the cells to satisfy the associated predetermined delay constraint of the circuit path.

Claims (26)

1. An automated method for designing an integrated circuit layout with a computer, comprising:

in a logic design phase:

mapping a digital circuit to selected cells from a cell library to implement a circuit path;

determining initial delay values and corresponding gain for the selected cells prior to assignment of wire loads based on an initial placement of the circuit path;

determining an adjusted initial delay value and corresponding gain for at least one of the selected cells prior to the assignment of wire loads based on the initial placement of the circuit path, by performing at least one of:

compressing the initial delay value of at least one of the selected cells to meet delay constraints for the circuit path, and

stretching the initial delay value of at least one of the selected cells to reduce slack in the circuit path; and

in a physical design phase:

performing the initial placement of the selected cells for the circuit path, and the assignment of wire loads to the selected cells based on the initial placement;

adjusting size or area of one or more of the selected cells during or after the initial placement, to maintain the initial delay value of the selected cells originally from the cell library; and

routing the selected cells for the circuit path.

2. The automated method of claim 1 wherein said initial delay values are determined during library analysis.

3. The automated method of claim 1 , including prior to the initial placement, inserting a buffer in the circuit path when there is available slack in the circuit path.

4. The automated method of claim 3 , including prior to the initial placement, determining net weight values for the selected cells, the net weight values representing sensitivity of total area of a circuit design to load on the corresponding cell, and determining whether to insert a buffer on the output of a given cell in the selected cells using the net weight value of the given cell.

5. An automated method for designing an integrated circuit layout with a computer, comprising:

in a logic design phase:

selecting cells from a cell library to implement a circuit path;

determining initial delay values and corresponding gain for the selected cells prior to assignment of wireloads based on an initial placement of the circuit path;

determining an adjusted initial delay value and corresponding gain for at least one of the selected cells prior to the assignment of wire loads based on the initial placement of the circuit path, by performing at least one of:

compressing the initial delay value of at least one of the selected cells to meet delay constraints for the circuit path, and

stretching the initial delay value of at least one of the selected cells to reduce slack in the circuit path; and

in a physical design phase:

performing the initial placement of the selected cells for the circuit path, and the assignment of wire loads to the selected cells based on the initial placement;

adjusting size or area of one or more of the selected cells during or after the initial placement to maintain the initial delay value or the adjusted initial delay value for the corresponding selected cells;

routing the selected cells for the circuit path; and further including

determining net weight values for the selected cells, the net weight values representing sensitivity of total area of a circuit design to load on the corresponding cell, and prior to placement of the circuit path, determining whether to insert a buffer on the output of a given cell in the selected cells using the net weight value of the given cell, and inserting a buffer in the circuit path when there is available slack in the circuit path.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2008
From: KUDVA, PRABHAKAR
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021779/0451 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 20, 2007
From: MAGMA DESIGN AUTOMATION, INC.
To: SYNOPSYS, INC.
Reel/Frame 019853/0224 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2007
From: MAGMA DESIGN AUTOMATION, INC.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 019851/0685 →
CHANGE OF ADDRESS Recorded Jul 13, 2005
From: MAGMA DESIGN AUTOMATION, INC.
To: MAGMA DESIGN AUTOMATION, INC.
Reel/Frame 016513/0404 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 16, 2005
From: VAN GINNEKEN, LUKAS P.P.P.
To: MAGMA DESIGN AUTOMATION, INC.
Reel/Frame 016216/0259 →