Patent ID: 7073155
Filing Date: 2006-07-04
Classification: G06F

Abstract:
1. A method for establishing future cost values for use in routing signals of a circuit design on an integrated circuit, comprising: selecting a pre-routing source node from a graph of nodes that represents conductors in a device; determining for each node in the graph, a respective minimum future cost value as a function of a cumulative cost of nodes on a path from the pre-routing source node to the node; and storing each future cost value in a location that is addressable as a function of a distance from the node from which the future cost value was determined to the pre-routing source node, wherein the storing step includes, establishing a two-dimensional table for storage of the future cost values; determining a Manhattan distance from the node from which the future cost value was determined to the pre-routing source node; and storing each future cost value in the two-dimensional table at a location indexed by the Manhattan distance.