US5500804A — Method to optimize the wiring of multiple wiring …

Claim 1

Independent Claim 204 words

A method of optimizing the wiring of multi-chip modules using multiple wiring media comprising the steps of: inputting data models for a network composed of multiple chips and the multiple wiring media, said wiring media having differing electrical and geometric characteristics, a data model for the multiple wiring media including a limited number of interface vias making connections between different media of the multiple wiring media; assigning connections to different media of the package based on characteristics and constraints required for connections and available resources of the media using a global router to establish estimates for each connection; breaking connections into sub-connections for portions of the network required to pass from one medium through another medium by modeling those portions of the network as a list of original pins of the multiple chips augmented by a list of interface vias, each potential sub-connection consisting of a paired network pin and interface via; associating a cost with each potential interface via and sub-connection, said cost considering the demands of said characteristics and constraints across said package; selecting interface vias to resolve assignment problems by considering all connections together; and performing detailed routing on each media of the package based on the selection of interface vias.

Claim 2

Independent Claim 204 words

A method of optimizing the wiring of multi-chip modules using multiple wiring media comprising the steps of: inputting data models for a network composed of multiple chips and the multiple wiring media, said wiring media having differing electrical and geometric characteristics, a data model for the multiple wiring media including a limited number of interface vias making connections between different media of the multiple wiring media; assigning connections to different media of the package based on characteristics and constraints required for connections and available resources of the media using a global router to establish estimates for each connection; breaking connections into sub-connections for portions of the network required to pass from one medium through another medium by modeling those portions of the network as a list of original pins of the multiple chips augmented by a list of interface vias, each potential sub-connection consisting of a paired network pin and interface via; associating a cost with each potential interface via and sub-connection, said cost considering the demands of said characteristics and constraints across said package; selecting interface vias to resolve assignment problems by considering all connections together; and performing detailed routing on each media of the package based on the selection of interface vias.

Claim 3

Dependent Claim 49 words

The method of claim 1 further comprising the step of associating a data model for the network with one or more network constraint models specifying topology of the network, a wiring medium in which the network or a portion of the network is to be implemented, and measure limits.

Claim 4

Dependent Claim 53 words

The method of claim 2 wherein alternative constraint models are provided for the network, each constraint model having a topology representing said network as a set of connections between pairs of pins, each said alternative constraint model further having measure limits and designating wiring media in which said network is to be implemented.

Claim 5

Independent Claim 287 words

A method of optimizing a multiple wiring media package, said package comprising multiple electronic components mounted on wiring media forming electronic networks defined by a multiplicity of electronically active pins, said wiring media being composed of two or more parts each having different electrical and geometrical characteristics, said parts being joined physically at one or more interfaces and being joined electronically through said interfaces by a a limited number of interface vias, said electronic networks being implemented in a multiplicity of connections interconnecting said pins, a design of said electronic network further imposing a set of electrical and geometrical constraints upon said package and said connections, said method comprising the steps of: representing said multiple wiring media characteristics and said electrical and geometrical constraints in data models; constructing estimates of a complete wiring solution using a global routing algorithm based on the data models; assigning said connections to different media of said multiple wiring, media in a manner consistent with the constraints in the data models; partitioning said network connections by adding a sub-connection and interface via for each network pin which is part of said network connection having been assigned to a media not directly accessible by said pin, each potential sub-connection consisting of a paired network pin and interface via; associating a cost with each potential combination of available interface via and said sub-connection, said cost considering the demands of said characteristics and said constraints across said package, said cost being based upon said estimates of remaining elements; selecting said interface vias in a manner that reflects network connections and constraints and minimizes costs; and performing detail routing based on the selection of interface vias, said detail routing being performed for each said part sequentially.

Claim 6

Independent Claim 287 words

A method of optimizing a multiple wiring media package, said package comprising multiple electronic components mounted on wiring media forming electronic networks defined by a multiplicity of electronically active pins, said wiring media being composed of two or more parts each having different electrical and geometrical characteristics, said parts being joined physically at one or more interfaces and being joined electronically through said interfaces by a a limited number of interface vias, said electronic networks being implemented in a multiplicity of connections interconnecting said pins, a design of said electronic network further imposing a set of electrical and geometrical constraints upon said package and said connections, said method comprising the steps of: representing said multiple wiring media characteristics and said electrical and geometrical constraints in data models; constructing estimates of a complete wiring solution using a global routing algorithm based on the data models; assigning said connections to different media of said multiple wiring, media in a manner consistent with the constraints in the data models; partitioning said network connections by adding a sub-connection and interface via for each network pin which is part of said network connection having been assigned to a media not directly accessible by said pin, each potential sub-connection consisting of a paired network pin and interface via; associating a cost with each potential combination of available interface via and said sub-connection, said cost considering the demands of said characteristics and said constraints across said package, said cost being based upon said estimates of remaining elements; selecting said interface vias in a manner that reflects network connections and constraints and minimizes costs; and performing detail routing based on the selection of interface vias, said detail routing being performed for each said part sequentially.

Claim 7

Dependent Claim 53 words

The method of claim 4 wherein the step of representing electrical and geometrical constraints in data models includes as parameters of a network constraint model a topology for the network, a wiring medium in which the network or a portion of the network is to be implemented, and a set of measure limits.

Claim 8

Dependent Claim 63 words

The method of claim 5 wherein said data models provide for alternative constraint models for each of said networks, each said alternative constraint model having a topology representing said network as a set of connections between pairs of said pins, each said constraint model further having a set of measure limits and designating wiring media in which said network is to be implemented.

Claim 9

Independent Claim 217 words

A method for optimizing the wiring of a multiple wiring media package comprising multiple electronic components forming electronic networks, comprising the steps of: inputting data models representing a multiple wiring media package, network connections and constraints of a design of said electronic networks, said multiple wiring media having differing electrical and geometric characteristics, said multiple wiring media further being joined physically at one or more interfaces including a limited number of interface vias; constructing estimates of a complete wiring solution using a global routing algorithm based on the input data models; assigning said network connections to different media of said multiple wiring media in a manner consistent with constraints of a design of said electronic networks; partitioning said network connections by adding a sub-connection and interface via for each network pin which is part of a network connection having been assigned to a media not directly accessible by said pin, each potential sub-connection consisting of a paired network pin and interface via; associating a cost with each potential interface via and sub-connection, said cost considering the demands of said characteristics and said constraints across said package; selecting said interface vias in a manner that reflects network connections and constraints and minimizes costs; and performing detail routing for each media sequentially based on the selection of interface vias.

Claim 10

Independent Claim 217 words

A method for optimizing the wiring of a multiple wiring media package comprising multiple electronic components forming electronic networks, comprising the steps of: inputting data models representing a multiple wiring media package, network connections and constraints of a design of said electronic networks, said multiple wiring media having differing electrical and geometric characteristics, said multiple wiring media further being joined physically at one or more interfaces including a limited number of interface vias; constructing estimates of a complete wiring solution using a global routing algorithm based on the input data models; assigning said network connections to different media of said multiple wiring media in a manner consistent with constraints of a design of said electronic networks; partitioning said network connections by adding a sub-connection and interface via for each network pin which is part of a network connection having been assigned to a media not directly accessible by said pin, each potential sub-connection consisting of a paired network pin and interface via; associating a cost with each potential interface via and sub-connection, said cost considering the demands of said characteristics and said constraints across said package; selecting said interface vias in a manner that reflects network connections and constraints and minimizes costs; and performing detail routing for each media sequentially based on the selection of interface vias.

Claim 11

Dependent Claim 48 words

The method of claim 7 wherein the step of inputting data models includes as parameters of a network constraint model a topology for the network, a wiring medium in which the network or a portion of the network is to be implemented, and a set of measure limits.

Claim 12

Dependent Claim 61 words

The method of claim 8 wherein said data models provide for alternative constraint models for said network, each said constraint model having a topology representing said network as a set of connections between pairs of said pins, each said alternative constraint model further having a set of measure limits and designating wiring media in which said network is to be implemented.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-03-19	1999-09-18	2000-03-19	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-03-19	2003-09-18	2004-03-19	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-03-19	2007-09-18	2008-03-19	$7700.00	Window Closed / Lapsed

Method to optimize the wiring of multiple wiring media packages

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag