Patent ID: 7681169

Claim:
A method for pre-wiring comprising steps of: using an input/output interface for receiving information about a plurality of flues that traverse a plurality of layers of an interconnect, the information comprising a data file specifying flue geometries and flue properties, said data file comprising lines wherein each line of the data file represents a single flue; using a parser to execute a step of parsing each line of the data file for information on the single flue; using a data storage device for storing the line comprising the flue geometries and properties of the flue; using a processor device for generating the flues using the flue geometries and the flue properties; and using the processor device for: producing data structures that group the flues based on similar physical structures; producing a plurality of routing patterns for a pre-wiring net design for the flues using the data structures, wherein said pre-wiring net design comprises nets that define connections of instance terminals, wherein said instance terminals comprise physical locations and wire layer definitions; identifying the instance terminals to be pre-wired in the pre-wiring net design; identifying a list of the flues for each identified instance terminal; checking each identified flue for legality on its associated instance terminal, producing an updated list of available flues; grouping the instance terminals to prevent flue-to-flue problems; identifying an optimal flue for each instance terminal from the updated list of available flues, taking into consideration other instance terminals in the group; selecting the routing patterns for the macro instance terminals with the optimal flue in the pre-wiring net design to avoid blockage; and instantiating the pre-wiring net design using the selected routing pattern such that the flues are manipulated as vias for the macro instance terminals through multiple levels of the interconnect.