摘要 |
PURPOSE:To obtain a fast, small-sized device which finds the approximate solution of an arrangement problem in the two-dimensional space of mutually coupled modules by carrying out the calculation of the arrangement improvement degree of pair replacement and the update of arrangement information in parallel. CONSTITUTION:This device consists of a preprocessing part 1, a postprocessing part 8, a means 2 which finds an extent, a means 3 which decides whether or not pairs are changed, a means 6 for data update accompanying the pair change, and a repetitive control means 7. The means 4 which evaluates the pair change finds the evaluated value of pair replacement from the direction and value of a force operating on two modules as to pairs to be replaced. Further, the means 4 which evaluates the pair replacement, the means 5 which decides whether or not the pair replacement is possible, and the means 6 which updates arrangement data as to pairs which can be replaced perform parallel processing. Consequently, logic module arrangement wherein the wiring length among logic modules is shortened is obtained at an extremely fast speed.
|