摘要 |
PURPOSE:To deal flexibly with a general treatment magnitude and a change of treatment method by dividing a region for wiring, by generating repeatedly the region address value in every stage and by controlling totally. CONSTITUTION:A numerical line generator 1 generates a start point end point coordinate value of every micro region in dividing a region NXN for wiring into micro regions nXn in detail. Both a start point and an end point of a pinpair for wiring in a pinpair memory list stored in a pinpair list memory 2 searches at first for a route about what is contained in every nXn micro region. A route searching circuit 4 reads out contents of a stored map memory storing an empty region at present. Referring to an information indicating an empty region written in the map memory and a wired route information written in the map memory, a route for new wiring is found out in a position on two-dimentional coordinate indicated by both a pinpair start point address and an end point address, and an empty region condition of the map memory is renewed. |