Patent ID: 8510703

Claim:
A computer implemented method for determining routing paths of an electronic circuit design, comprising: prior to initiating detail routing of the electronic circuit design, using at least one processor to perform at least a process, the process comprising: determining relative viability of channel routing, in which the channel routing routes a wire via a channel, which is on an edge shared between two of a plurality of rectangular tiles in a routing space, and the relative viability of channel routing indicates a likelihood of routing the wire to a plurality of first locations in the routing space through the channel; identifying a generalized routing path within at least one of the plurality of rectangular tiles based at least in part upon the relative viability of the channel routing; and identifying a location of a via in a plurality of triangular regions of the at least one of the plurality of rectangular tiles in a layer based at least in part upon the channel data and the generalized routing path by performing wavefront expansion and creating a probe from a face to a neighboring face of the face in the plurality of triangular regions during the wavefront expansion, wherein the action of identifying the location of the via comprises: determining a first via location in the layer for the via; and determining the location for the via in the layer based at least in part upon the first via location prior to initiating the detail routing.