Patent ID: 6851101
Filing Date: 2005-02-01
Classification: G06F

Abstract:
1. A method for calculating a future cost for use in routing an integrated circuit, the conductors in the integrated circuit being modeled by a plurality of nodes and at least one source node, the method comprising: obtaining a first node from the plurality of nodes; obtaining a second node that can be electrically connected to the first node; determining a cumulative routing cost of the second node; calculating a first distance between the second node and the source node, wherein first distance is less than a predetermined value; and setting the future cost equal to the cumulative routing cost if there is no existing future cost that corresponds to the distance or if the cumulative routing cost is less than the existing future cost corresponding to the distance; and calculating a first cost slope as a function of the cumulative routing cost divided by the first distance and recording the first cost slope in a memory location for use as a future cost value associated with a first predetermined maximum distance.