摘要 |
PURPOSE:To determine a wiring pattern at a high speed and to obtain a high wiring rate by changing paths if wiring which is assigned to each processing means disturbs other wiring when the processing means draws the wiring. CONSTITUTION:Data on a start point, and end point, an obstacle position, etc., are reported to respective processors 1-1-1-n, which are started. The respective processors label wiring areas by using arrows and try to obtain grids (rectangle sectioned in a grid shape) from on paths from the start point to the end point. The position of a grid is reported to other processors every time the grid is obtained and regarded as a path unless any other processor makes an objection. If an objection is made, the grid is considered as an obstacle and another grid is searched for. When the position of a grid is reported from any other processor, wiring possibility is decided while it is considered that there is an obstacle at the position, and when the wiring is impossible, an objection is made to the processor.
|