IP Library Granted Patent US 8,336,012
Granted Patent B2
US 8,336,012 · App. 12/421,198 · Granted Dec 18, 2012

Automated timing optimization

Assignee: LSI 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 8,336,012
App. No.
12/421,198
Granted
Dec 18, 2012
Kind
B2
Abstract

A method for reducing a timing violation in a negative slack path from an integrated circuit design, by identifying the negative slack path in the integrated circuit design with a processor, and then identifying positive slack paths by determining timing slack for the paths that are disposed before and after the negative slack path. A prediction is made as to whether margin can be obtained from the positive slack paths by performing additional timing optimization on the positive slack paths, and it is determined whether that margin is sufficient to reduce the timing violation to at least a desired level. If the margin is sufficient, then additional timing optimization is performed on the positive slack paths, and the margin is used to manipulate the clock skew and reduce the timing violation on the negative slack path.

Claims (8)

1. A method for reducing a timing violation in a negative slack path from an integrated circuit design, the method comprising the steps of:

identify the negative slack path in the integrated circuit design with a processor,

identify positive slack paths by determining timing slack for paths disposed before and after the negative slack path,

predict if whether performing additional timing optimization on the positive slack paths will produce additional margin on top of margin already available from the positive slack paths by applying more aggressive settings to a synthesis/physical optimization tool on the integrated circuit design, without actually performing additional timing optimization on the positive slack paths,

determine if the additional margin is sufficient to reduce the timing violation to at least a desired level,

perform additional timing optimization on the positive slack paths only when the margin is sufficient,

use the margin to manipulate clock skew to reduce the timing violation on the negative slack path, and

wherein the step of predicting whether margin can be obtained from a positive slack path is accomplished by analyzing at least two of: a number of cells in the path, types of cells in the path, fanout at each cell input/output pin in the path, drive strength of cells in the path, propagation delay across cells, interconnect delay on nets in the path, maximum delay threshold of cells in the path, and maximum net delay threshold.

Assignments (9)
RELEASE OF SECURITY INTEREST Recorded Apr 15, 2022
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: HILCO PATENT ACQUISITION 56, LLC; BELL SEMICONDUCTOR, LLC; BELL NORTHERN RESEARCH, LLC
Reel/Frame 059720/0223 →
SECURITY INTEREST Recorded Feb 1, 2018
From: HILCO PATENT ACQUISITION 56, LLC; BELL SEMICONDUCTOR, LLC; BELL NORTHERN RESEARCH, LLC
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT
Reel/Frame 045216/0020 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2017
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.; BROADCOM CORPORATION
To: BELL SEMICONDUCTOR, LLC
Reel/Frame 044887/0109 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 9, 2009
From: FRY, RANDALL P.; MINTER, MICHAEL A.
To: LSI CORPORATION
Reel/Frame 022527/0027 →
Continuity (1)
Related Publication 20100262941A1 · Oct 14, 2010