IP Library › Granted Patent US 7,003,747
Granted Patent B2
US 7,003,747 · App. 10/435,824 · Granted Feb 21, 2006

Method of achieving timing closure in digital integrated circuits by optimizing individual macros

Assignee: International Business Machines Corporation
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 7,003,747
App. No.
10/435,824
Granted
Feb 21, 2006
Kind
B2
Abstract

Disclosed is a method for enhanced efficiency and effectiveness in achieving timing closure of large, complex, high-performance digital integrated circuits. Circuit macros are re-optimized and re-tuned in the timing closure loop by means of a reformulated objective function that allows the optimizer to improve the slack of all signals rather than just the most critical one(s). The incentive to improve the timing of a sub-critical signal is a diminishing function of the criticality of the signal. Thus all signals are improved during the optimization, with the highest incentive to improve on the most critical signals, leading to faster and more effective overall timing closure.

Claims (8)

1. A method of achieving the timing convergence of one of a digital integrated circuit and a functional unit of a digital integrated circuit comprising of the steps of:

partitioning a design into macros;

apportioning a timing and area budget to each of said macros;

creating an objective function for an optimization of the at least one of said macros having contributions from a plurality of primary output signals in said macro;

improving the timing characteristics of each of the at least one selected macros by attempting to minimize said objective function;

timing the overall design; and

re-apportioning the timing and area budgets and repeating the said improving and timing steps until the required specifications are met; and

in which the objective function comprises a summation of penalty contributions from each primary output siqnal, each of said penalty contributions being a non-decreasing penalty function of the the amount by which a timing requirement is violated in which said penalty function is a weighted and shifted exponential function of said violation amount.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2015
From: GLOBALFOUNDRIES U.S. 2 LLC; GLOBALFOUNDRIES U.S. INC.
To: GLOBALFOUNDRIES INC.
Reel/Frame 036779/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2015
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GLOBALFOUNDRIES U.S. 2 LLC
Reel/Frame 036550/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2003
From: ZHOU, JUN; HATHAWAY, DAVID J.; VISWESWARIAH, CHANDRAMOULI; WILLIAMS, PATRICK M.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 014067/0927 →
Continuity (1)
Related Publication 20040230929A1 · Nov 18, 2004