System and method for transposing wires in a circuit design

A computer implemented method of transposing a plurality of wires in a circuit design comprising:

• providing a database including a plurality of wire descriptions, each of the plurality of wire descriptions including a path traversed by the wire in the circuit design;
• receiving a wire transposing pattern for application to at least a first and a second wire description of the plurality of wire descriptions;
• replacing a first portion of the first wire description path with a first new portion, and replacing a second portion of the second wire description path with a second new portion such that the first wire description path and the second wire description path are transposed according to the transposing pattern;
• and
• determining a size of the first portion of the first wire description path and a size of the second portion of the second wire description path based on at least one of the wire transposing pattern, metal layer information, a wire size, and a design rule.

An apparatus comprising:

• a processor;
• a memory coupled to the processor;
• and
• a circuit design program at least partially storable in the memory, and executable on the processor, the program including:
• a wire selection routine for selecting a plurality of wire descriptions from a database, each of the plurality of wire descriptions including a path traversed by the wire in a circuit design;
• a transposing region definition routine for defining a transposing region around portions of-a first and a second path corresponding to a first and a second wire description of the plurality of wire descriptions, respectively, the transposing region dividing the first path into a first leading path segment, a first transposing path segment, and a first ending path segment, and the transposing region further dividing the second path into a second leading path segment, a second transposing path segment, and a second ending path segment;
• a replacement routine for replacing the first transposing path segment with a first new transposing path segment between the first leading path segment and the second ending path segment, thereby modifying the first path for the first wire description.