Kawasaki Steel Corporation

Hideyo Funatsu

Tomohiro Marui

A system and method for automatically and optimally determining a route to be wired in a Programmable Logic Device (PLD) are disclosed in which a plurality of load pins to be wired with a source pin are selected sequentially according to a shortest length of distance from the source pin to the respective load pins, a plurality of switching stations present midway through each route of paths are selected on the basis of coordinates of a center of gravity derived from the coordinates of the unwired load pins and distances to the respective load pins to be wired sequentially, and, thus, a line network constituted by the routes of the first and second paths is formed. Furthermore, the route is corrected by searching out any of problematic switching stations through which the path cannot be formed from among the switching stations present along the route so as to bypass the problematic switching station. If this correction proves impossible, a second correction is sought by searching the problematic switching station itself so as to bypass a wired path present within the problematic switching station. If this correction also fails, a third mode of correction is implemented in which a switching station adjacent the problematic switching station is utilized.

Growing community of inventors

Chiba, Japan

Hideyo Funatsu