IP Library Granted Patent US 8,015,527
Granted Patent B2
US 8,015,527 · App. 12/166,012 · Granted Sep 6, 2011

Routing of wires of an electronic circuit

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,015,527
App. No.
12/166,012
Granted
Sep 6, 2011
Kind
B2
Abstract

The invention relates to a delay calculation method for wiring nets of an electronic circuit, wherein a net within an electronic circuit comprises a driver pin and a receiving pin being coupled by at least one loop, the loop comprising a first branching path and a second branching path electrically parallel to the first branching path, wherein at least a first and a second branching point connect the branching paths. The method comprises the steps of disconnecting each branching path once at a time at a specific point in said the at least one loop which connects a driver to at least one specific receiving pin; calculating a delay value of a signal connection between the driver pin and each of the receiving pin for each of the disconnected branching paths of each loop; storing maximum and/or minimum calculated delay values; and applying at least one of the delay values for static timing analysis of the electronic circuit.

Claims (32)

1. A delay calculation method for wiring nets of an electronic circuit, wherein a net within an electronic circuit comprises a driver pin and a receiving pin being coupled by at least one loop, said loop comprising a first branching path and a second branching path electrically parallel to said first branching path, wherein at least a first and a second branching point connect said branching paths, characterized by the steps of:

disconnecting each branching path once at a time at a specific point in said at least one loop which connects a driver to at least one specific receiving pin;

calculating a delay value of a signal connection between said driver pin and each of said receiving pin for each of said disconnected branching paths of each loop;

storing at least maximum and/or minimum values of said calculated delay values; and

applying at least one of said delay values for static timing analysis of the electronic circuit using a computer.

2. The method according to claim 1 , characterized by a net within an electronic circuit comprising a driver pin and a receiving pin being coupled by more than one loop, and further comprising the steps of:

disconnecting each branching path once at a time for any combination of branching paths at a specific point in said more than one loop which connect a driver to at least one specific receiving pin;

calculating a delay value of a signal connection between said driver pin and each of said receiving pins for each of said disconnected branching paths of each loop;

storing at least maximum and/or minimum values of said calculated delay values; and

applying at least one of said delay values for static timing analysis of the electronic circuit.

3. The method according to claim 2 , characterized in disconnecting said branching paths close to a joint specific branching point.

4. The method according to claim 3 , characterized in disconnecting said branching paths adjacent to said branching point proximate to said driver pin.

5. The method according to claim 4 , characterized in disconnecting each of said branching paths in exactly one point for a specific receiving pin.

6. The method according to claim 5 , characterized in calculating two delay values for each loop with disconnected branching paths.

7. The method according to claim 6 , characterized in storing a maximum and/or minimum value of said delay values for each loop.

8. The method according to claim 7 , characterized in:

determining said specific branching point proximate to said driver pin for all loops in the electronic circuit;

determining said branching paths for every branching point;

disconnecting each of said branching paths directly adjacent said branching point each at a time;

performing signal delay calculations for said disconnected branching paths storing a maximum and/or minimum value of said delay values for each receiving pin.

9. The method according to claim 8 , characterized in performing delay calculations for all nets with a routing graph containing loops.

10. The method according to claim 9 , characterized in specifying two branching points in every loop of said routing graph.

11. The method according to claim 10 , characterized in that said first branching point of a loop is the same for all receiving pins outside said loop further downstream with respect to the driver pin.

12. The method according to claim 11 , characterized in using static timing analysis for applying said stored maximum and/or minimum signal delay values for analyzing the electronic circuit.

13. The method according to claim 12 , characterized by checking whether the signal propagates between driver pin and receiving pin within an allowed time interval.

14. The method according to claim 13 , characterized by calculating minimum and maximum delay values in said loops.

15. A computer program product comprising code embodied in a non-transitory computer usable medium, said non-transitory computer usable medium comprising computer readable program means for causing a computer to perform a method according to claim 1 when said computer program product is run on a computer.

16. A computer program product comprising a non-transitory computer usable medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:

disconnecting branching paths once at a time at a specific point in at least one loop which connects a driver to at least one specific receiving pin;

calculating a delay value of a signal connection between a driver pin and a receiving pin connected by said at least one loop for each of said disconnected branching paths of each loop;

storing at least maximum and/or minimum values of said calculated delay values; and

applying at least one of said delay values for static timing analysis of the electronic circuit.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2013
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 029733/0156 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2008
From: BUEHLER, MARKUS; KOEHL, JUERGEN; OLBRICH, MARKUS; PANITZ, PHILIPP
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021183/0053 →