摘要 |
PROBLEM TO BE SOLVED: To improve the timing of a timing violating path while suppressing the degradation of the timing of a timing restriction keeping path to be small. SOLUTION: After cells are arranged in a step ST2, a path violating a timing restriction is extracted in a step ST3. Then, the timing of the timing violating path is improved in a step ST4. The timing is improved by calculating a wiring length for which weight inversely proportional to the driving ability of an element for driving the wiring is multiplied with the length of the wiring as the evaluation of the wiring length on the timing violating path and minimizing the total sum value of the weighted wiring length. Thus, since a net is selected in the descending order of a timing improving effect from the nets on the timing violating path and the net length is shortened, the timing of the timing violating path is effectively improved while lowering the possibility of changing the arranging position of the driving element positioned on the restriction keeping path as well.
|