Patent ID: 7765510

Claim:
A method of searching for a wiring route in an integrated circuit, the method comprising: executing via a computer processor operations of: calculating an evaluation value for each of a plurality of wiring routes from a start node to an end node; determining a wiring route from the start node to the end node based on the calculated evaluation value; and storing a first evaluation value for a first via and a second evaluation value for a second via at a node between the start node and the end node, wherein, when searching a route from a first node at a side of the start node on a first layer to a second node at a side of the end node on a second layer, one of the first evaluation value at the second node and the second evaluation value at the second node are selected based on a first wire width at the first node and a second wire width at the second node, and wherein one of the first evaluation value at the first node and the second evaluation value at the first node is selected based on a selection result of the second node to calculate the evaluation value for the route.