Patent Number: 7,765,510

Title: Method of searching for wiring route including vias in integrated circuit

Abstract: A wiring design device for an integrated circuit has been disclosed, which is capable of easily changing a via to a redundant via in a route for which search has been completed but which has been found to be changed after the design has advanced and of easily obtaining an optimum solution of a route even if the via is changed to the redundant via. The wiring design device for an integrated circuit comprises an evaluation value calculation circuit that calculates an evaluation value for each of a plurality of wiring routes from a start node to an end node, a determination circuit that determines a wiring route from the start node to the end node based on the calculated evaluation value, and a via type selection circuit that selects a via type to be used according to a difference between line widths of wires, wherein the evaluation value calculation circuit calculates, as to a wiring route in which a via is provided, the evaluation value after the via is provided by calculating a plurality of the evaluation values when different via types are used.

Inventors: Ohtsuka; Ikuo (Kawasaki, JP)

Assignee: Fujitsu Microelectronics Limited

International Classification: G06F 17/50 (20060101)

Expiration Date: 7/27/12018