Multi-layer integrated circuit routing tool

A computer system for a multi-layer integrated circuit routing tool connecting sources with nets to sinks in a hierarchical multi-layer integrated circuit design environment, the computer system comprising:

• one or more computer processors, one or more computer-readable storage media, and program instructions stored on the one or more of the computer-readable storage media for execution by at least one of the one or more processors, wherein the computer system is capable of performing a method comprising:
• creating a cycle reach table comprising a first set of information parameters for two dimensional nets per metal layer combination;
• creating a repeater reach table comprising a second set of information parameters per constraint class;
• preparing a working list of nets by creating a list of nets with a same constraint class, starting with a first constraint class corresponding to a lowest metal layer combination, and extracting and checking blocked areas in a wiring region;
• preparing a list of blocks larger than repeater reach dimensions by marking all blocks wider in length and width than a repeater reach length and creating blockages over these blocks on a metal layer given by a selected constraint class from the repeater reach table and creating blockages on higher metal layers up to a top most metal layer, wherein the metal layers comprise M1, M2, M3, M4, M5, M6, M7, M8, wherein M8 is the top most metal layer;
• and
• connecting a source pin to a sink pin on preassigned metal layers by routing a net based on the given constraint class.

A computer program product for a multi-layer integrated circuit routing tool connecting sources with nets to sinks in a hierarchical multi-layer integrated circuit design environment, the computer program product comprising:

• one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions executable by a computing system to cause the computing system to perform a method comprising:
• creating a cycle reach table comprising a first set of information parameters for two dimensional nets per metal layer combination;
• creating a repeater reach table comprising a second set of information parameters per constraint class;
• preparing a working list of nets by creating a list of nets with a same constraint class, starting with a first constraint class corresponding to a lowest metal layer combination, and extracting and checking blocked areas in a wiring region;
• preparing a list of blocks larger than repeater reach dimensions by marking all blocks wider in length and width than a repeater reach length and creating blockages over these blocks on a metal layer given by a selected constraint class from the repeater reach table and creating blockages on higher metal layers up to a top most metal layer, wherein the metal layers comprise M1, M2, M3, M4, M5, M6, M7, M8, wherein M8 is the top most metal layer;
• and
• connecting a source pin to a sink pin on preassigned metal layers by routing a net based on the given constraint class.