摘要 |
PURPOSE: To optimize the wiring of a large area by generating a start band for a network which functions to connect the nodes to each other and eliminating successively the redundant paths that have the lowest score, i.e., the function that compares the demand with the supply for every path space. CONSTITUTION: In a band that consists of five columns C6 to C10 and six rows R8 to R13 and has three nodes 35A to 35C, the node 35A is located at the C6 and R10 together with the node 35B set at the C8 and R8, and the node 35C set at the C10 and R13 respectively. Then a line is allocated to each of these columns and rows. In all paths which connect those three nodes together, the redundant paths having the lowest score, i.e., the function that compares the cumulative demand with the supply for every path space are eliminated in sequence. In other words, the R8 and R9 are completely eliminated, the R11, R12 and R13 are partly eliminated, the C6, C7 and C9 are completely eliminated, the C10 is partly eliminated, and the shortest wire path is selected. Thus a start band is generated and the redundant paths are eliminated, so that the wiring of a large area can be optimized. |