Method and system for modeling wiring routing in a circuit design

• US 20070067750A1
• Filed: 09/22/2005
• Published: 03/22/2007
• Est. Priority Date: 09/22/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Heymann, Omer, Leibowitz, Moshe, Noy, Gil, Goren, Lidor, Amit, Niv, Speiser, Maya, Bustin, Ronit, Raphayevich, Alex
• Granted Patent: US 7,318,212 B2
• Time in Patent Office: Days
• US Class Current: 716/113
• CPC Class Codes: G06F 30/367 Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods

Abstract

The present invention is a method and system for modeling wiring routing in circuit design. According to some embodiments, the wire model objects (“WMO”) may be inserted into the wiring routing on a ‘WMO-per-segment’ basis. According to some other embodiments, the wire model objects may be inserted into the wiring routing per groups of sequential segments. The entire wiring routing geometry may constitutes one group, and a wire model object may be inserted between the source point(s) and the target points based on the longest path in the routing geometry. An insertion rule may be selected based on any combination of the following factors: segment length, total path length, spacing between adjacent segments, wire metal and wire width. A wire model object may be selected from a group consisting of: {“C”; one “RC” arrangement; ‘n’ times “Π”-type filter arrangement, wherein n=1, 2, 3, . . . , }. Several length ranges may be predefined to associate each segment, or path, with a particular type of wire model object.

Claims

1. A method for modeling an interconnection wiring routing having a known geometry by defining a wire model strategy and automatically replacing said geometry with one or more wire model objects based on said wire model strategy.

2. A method according to claim 1, wherein said geometry is defined by a cluster consisting of one or more source points and one or more target points and by segments interconnecting these points in a known manner, and the wire model strategy involves selecting one or more wire model objects based on a predefined set of selection rules, and replacing one or more segments and/or paths with said one or more objects.

3. The method according to claim 2, wherein the wire model strategy involves insertion of wire model objects (“

WMO”

) into the wiring routing on a ‘

WMO-per-segment’

basis, to replace one or more segments.

4. The method according to claim 2, wherein the wire model strategy involves insertion of wire model objects into the wiring routing per groups of sequential segments.

5. A method according to claim 4, further comprising summing the length of sequential segments along one or more, not overlapping, paths between corresponding pairs of points, and, for each pair of points, inserting therebetween a wire model object.

6. The method according to claim 2, wherein the wire model strategy involves replacing the entire wiring routing geometry with one wire model object that is inserted between the source point and the target points.

7. The method according to claim 2, wherein a wire model object is selected from a group consisting of:

{“

C”

;

one “

RC”

arrangement;

‘

n’

times “

”

arrangement, wherein n=1, 2, 3, . . . , }, based on the predefined set of selection rules.

8. The method according to claim 7, wherein the predefined set of selection rules involves association of a segment or path length to one of a plurality of predefined length ranges.

9. The method according to claim 8, wherein a segment or path length chosen for the selection is selected based on a length ‘

l’

that is selectable from the group of lengths consisting of;

{l=L<sub>longest—

path</sub>;

l=L<sub>longest —

path</sub>±

X %;

l=L<sub>average—

path</sub>;

l=L<sub>average—

path</sub>±

X %}.

10. The method according to claim 8, wherein the predefined set of selection rules further involves factoring in spacing between adjacent segments, wire metal type and wire width.

11. A computer program product which comprises a computer useable medium that includes a computer readable program, said computer readable program, when executed on a computer, causes said computer to model an interconnection wiring routing having a known geometry by defining a wire model strategy and automatically replacing said geometry with one or more wire model objects based on said wire model strategy.

12. The computer readable program according to claim 11, wherein said geometry is defined by a cluster consisting of one or more source points and one or more target points and by segments interconnecting these points in a known manner, and the wire model strategy involves selecting one or more wire model objects based on a predefined set of selection rules, and replacing one or more segments and/or paths with said one or more objects.

13. The computer readable program according to claim 12, wherein the wire model strategy involves insertion of wire model objects (“

WMO”

) into the wiring routing on a ‘

WMO-per-segment’

basis, to replace one or more segments.

14. The computer readable program according to claim 12, wherein the wire model strategy involves insertion of wire model objects into the wiring routing per groups of sequential segments.

15. The computer readable program according to claim 14, further comprising summing the length of sequential segments along one or more, not overlapping, paths between corresponding pairs of points, and, for each pair of points, inserting therebetween a wire model object.

16. A system for modeling an interconnection wiring routing having a known geometry, comprising:

a) an input memory for storing therein, inter alia, data relating to a physical geometry of wiring routing of a signal path in an electric circuit, said network geometry may be defined by a cluster consisting of one or more source and target points, and by line segments that interconnect said points;

b) a model decision maker (“

MDM”

) for deciding one or more WMOs each segment should be substituted with, said MDM comprising;

i. a decision element, and;

ii. a storage array for storing therein wire model objects (“

WMOs”

) and a set of selection rules that depends on a preferred wire model strategy;

wherein said decision element models the wiring routing geometry stored in said input memory in whole or in part, by replacing, in the schematic sense, one segment or a group of sequential segments, with WMOs, or by replacing the entire wire routing geometry with one WMO, said decision element replacing the entire routing geometry or segment(s) thereof based on the wire model options and selection rules.

17. A system according to claim 16, further comprising an output memory for storing therein a data file relating to the modeling decisions made by the decision element

18. A system according to claim 16, wherein the wire model strategy involves insertion of wire model objects (“

WMO”

) into the wiring routing on a ‘

WMO-per-segment’

basis, to replace one or more segments.

19. A system according to claim 16, wherein the wire model strategy involves insertion of wire model objects into the wiring routing per groups of sequential segments.

20. A system according to claim 19, further comprising summing the length of sequential segments along one or more, not overlapping, paths between corresponding pairs of points, and, for each pair of points, inserting therebetween a wire model object.