Approach for routing an integrated circuit

摘要: A computer-implemented approach for routing an integrated circuit using non-orthogonal is accomplished during two phases: a global phase and detailed phase. During routing, indicators, in the form of hint polygons, are added to layout strategy lists, that include bias directions straying limits, generated new wires be added. The polygons lists used aid placing wires. If obstacle conflicts or insufficient space problems prevent wire, then resolution portion resolve conflict and/or provide additional route Obstacle includes, without limitation, moving changing geometry, add by direction adjusting inserting one more layer changes, instructing router backup insert bend, ripping-up rerouting wires, wire from destination connection point. Also, tight may employed accommodate constructing paths areas. Object specific design rule checks increase flexibility optimize performance. “On-the-fly” performed on portions as being constructed.