摘要 |
PURPOSE:To improve routing efficiency by assigning cells so that the number of processors is reduced. CONSTITUTION:In the routing system for making cells correspond to processors and executing the algorithm of a labyrinth method by plural processors in parallel, cells on a plane extended from a starting point cell defined by setting up the position of the cell to be the starting point out of two points as a center in the vertical direction to a coordinate axis is set up as a border, cells included in an objective area is divided into respective areas and one processor is assigned to a cell group on a plane or a straight line parallel with the border surface in each area. When count-up numbers are to be assigned to respective cells started from the starting point cell, the cells are assigned so that the cells of the same number are not assigned to one processor. Consequently, the arithmetic speed can be maintained as compared with the assignment of processors to cells at the rate of 1 to 1 and the number of times of data transmission between processors can be reduced. |