摘要 |
PROBLEM TO BE SOLVED: To mitigate the restriction violation of a constraint violation path, to prevent the deterioration of a wiring jam after arrangement, and moreover, to obtain a wiring length being more close to an actual wiring processing and wiring jam information. SOLUTION: A cell arrangement processing part 12 executes the arrangement processing of a cell based on inputted information. An arrangement analysis processing part 13 executes the prediction processing of a wiring jam degree and a virtual wiring length against the arrangement result of the cell, which is executed in the cell arrangement processing part 12, compares the result of the virtual wiring length with previously inputted constraint information and retrieves the path with a timing constraint violation. The cell on the path with the timing constraint violation is returned to the cell arrangement processing part 12 together with wiring jam degree information by obtaining re-arrangement information and re-arrangement is executed based on re-arrangement information. Arrangement analysis is executed again concerning arrangement information after re-arrangement. When a judgement result is OK, the wiring processing is executed in a wiring processing part 14.
|