CPC G06F 30/394 (2020.01) [G06F 2111/04 (2020.01)] | 20 Claims |
1. An apparatus comprising:
one or more computer processors; and
a computer-readable storage medium having computer executable instructions that control the one or more computer processors to perform routing of circuit paths on a plurality of pixels associated with a circuit design, including computer executable instructions that control the one or more computer processors to:
identify, from among the plurality of pixels, a start pixel associated with a first integrated circuit (IC) device, wherein each pixel is associated with a penalty value that represents a number of rejected candidate paths that contain said each pixel;
identify, from among the plurality of pixels, an end pixel associated with a second IC device;
add pixels, from among the plurality of pixels, to a set of pixels that represents a candidate path between the start pixel and the end pixel, each added pixel being selected from among one or more pixels that are adjacent to a previously added pixel on the candidate path, the added pixel having a smallest penalty value among the one or more pixels; and
make a determination to reject or accept the candidate path based at least on electrical characteristics of the candidate path.
|