Patent ID: 6615401
Filing Date: 2003-09-02
Classification: G06F

Abstract:
A method of determining a desired connection path between pair of points of a net separated by one or more blockages, while reducing path delays and ramp time violations and without placing buffers within any of the blockages, the method comprising the steps of:identifying a constructed path between the pair of points of the net, identifying a distance between the pair of points corresponding to the constructed path and comparing the distance to an optimal distance value, calculating a middle point of the constructed path when the distance between the pair of points corresponding to the constructed path is greater than the optimal distance value, determining if the middle point is covered by a blockage, when the middle point is not covered by a blockage, identifying a union of each path between the middle point and each of the points of the pair of points as the desired connection path, and when the middle point is covered by a blockage, determining visible angles of the blockage and identifying first and second paths extending between the points of the pair of points and passing through at least one of the determined visible angles of the blockage, and identifying penalties for the first and second paths, comparing the penalties for the first and second paths, and selecting one of the first and second paths having the least penalties as the desired connection path.