A clustering-based optimization algorithm in zero-skew routings
| Author(s) : | Masato Edahiro, |
| Publisher : | N/A |
| Publication Date : | 1993 |
| ISSN : | N/A |
| Abstract : | A zero-skew routing algorithm with clustering and improvement methods is proposed. This algorithm generates a zero-skew routing in O(n log n) time for n pins, and it is proven that the order of the total wire length is best possible. Our algorithm achieves 20 % reduction of the total wire length and 15%-50 % improvement of the delay time on benchmark data compared with the best known algorithm. 1, |