摘要 |
A method for automatically optimizing cell placement on a chip using many processors. In the method, the chip is divided into first regions along a first direction. In each first region, a cell is moved in only one direction, which is perpendicular to the first direction. This operation for each first region is executed at the same time by each processor. After an evaluation function is calculated for each first region, the optimized evaluated value for each first region is stored in a memory in each processor. Next, the chip is divided into second regions along a second direction which is vertical to the first direction. The second regions are moved in only one direction which is perpendicular to the second direction. In the same manner that the first regions are processed, the second regions are similarly processed. Thus, an optimizing cell placement can be obtained.
|