IP Library Granted Patent US 9,189,591
Granted Patent B2
US 9,189,591 · App. 14/522,182 · Granted Nov 17, 2015

Path-based floorplan analysis

Inventor: Russell B. Segal (Sunnyvale, CA)
Assignee: SYNOPSYS, INC.
G06F17/5081G06F2217/84
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 9,189,591
App. No.
14/522,182
Granted
Nov 17, 2015
Kind
B2
Abstract

Systems and techniques for computing a timing effort metric are described. According to one definition, the computed timing effort metric indicates a level of difficulty of fixing a timing violation associated with a timing path between two circuit objects in a circuit design layout.

Claims (28)

1. In an electronic design automation (EDA) tool, a method for computing a timing effort metric, the method comprising:

upon receipt of a circuit design layout that includes two circuit objects, computing a physical distance between the two circuit objects;

computing a timing distance of a timing path between the two circuit objects, wherein the timing distance of the timing path is equal to an intrinsic path slack of the timing path multiplied by a scaling factor, wherein the intrinsic path slack is based on an intrinsic delay of the timing path between the two circuit objects, wherein the intrinsic delay of the timing path is a sum of intrinsic delays of circuit elements along the timing path, and wherein the scaling factor is based on a physical distance that corresponds to a unit delay; and

computing, by using one or more processors, the timing effort metric based on the physical distance and the timing distance, wherein the timing effort metric indicates a level of difficulty of fixing a timing violation associated with the timing path between the two circuit objects in the circuit design layout.

2. The method of claim 1 , wherein the physical distance is one of: the Cartesian distance between the two circuit objects, or the Manhattan distance between the two circuit objects.

3. The method of claim 1 , further comprising:

determining an attribute of a graphical user interface (GUI) element based on the computed timing effort metric; and

displaying the GUI element having the determined attribute.

4. The method of claim 3 , wherein the GUI element is a line that connects the two circuit objects.

5. The method of claim 3 , wherein the attribute of the GUI element is one of: a value that is displayed in proximity to the GUI element, a color of the GUI element, a thickness of the GUI element, or a format of the GUI element.

6. The method of claim 1 , further comprising placing the circuit design layout by using the computed timing effort metric.

7. A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for computing a timing effort metric, the method comprising:

upon receipt of a circuit design layout that includes two circuit objects, computing a physical distance between the two circuit objects;

computing a timing distance of a timing path between the two circuit objects, wherein the timing distance of the timing path is equal to an intrinsic path slack of the timing path multiplied by a scaling factor, wherein the intrinsic path slack is based on an intrinsic delay of the timing path between the two circuit objects, wherein the intrinsic delay of the timing path is a sum of intrinsic delays of circuit elements along the timing path, and wherein the scaling factor is based on a physical distance that corresponds to a unit delay; and

computing the timing effort metric based on the physical distance and the timing distance, wherein the timing effort metric indicates a level of difficulty of fixing a timing violation associated with the timing path between the two circuit objects in the circuit design layout.

8. The non-transitory computer-readable storage medium of claim 7 , wherein the physical distance is one of: the Cartesian distance between the two circuit objects, or the Manhattan distance between the two circuit objects.

9. The non-transitory computer-readable storage medium of claim 7 , further comprising:

determining an attribute of a graphical user interface (GUI) element based on the computed timing effort metric; and

displaying the GUI element having the determined attribute.

10. The non-transitory computer-readable storage medium of claim 9 , wherein the GUI element is a line that connects the two circuit objects.

11. The non-transitory computer-readable storage medium of claim 9 , wherein the attribute of the GUI element is one of: a value that is displayed in proximity to the GUI element, a color of the GUI element, a thickness of the GUI element, or a format of the GUI element.

12. The non-transitory computer-readable storage medium of claim 7 , further comprising placing the circuit design layout by using the computed timing effort metric.

13. An apparatus, comprising:

one or more processors; and

a non-transitory computer-readable storage medium storing instructions that, when executed by the one or more processors, cause the apparatus to perform a method for computing a timing effort metric, the method comprising:

upon receipt of a circuit design layout that includes two circuit objects, computing a physical distance between the two circuit objects;

computing a timing distance of a timing path between the two circuit objects, wherein the timing distance of the timing path is equal to an intrinsic path slack of the timing path multiplied by a scaling factor, wherein the intrinsic path slack is based on an intrinsic delay of the timing path between the two circuit objects, wherein the intrinsic delay of the timing path is a sum of intrinsic delays of circuit elements along the timing path, and wherein the scaling factor is based on a physical distance that corresponds to a unit delay; and

computing the timing effort metric based on the physical distance and the timing distance, wherein the timing effort metric indicates a level of difficulty of fixing a timing violation associated with the timing path between the two circuit objects in the circuit design layout.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 5, 2014
From: SEGAL, RUSSELL B.
To: SYNOPSYS, INC.
Reel/Frame 034108/0152 →
Continuity (2)
Provisional Application 61895795 · Oct 25, 2013
Related Publication 20150121328A1 · Apr 30, 2015