A Clustering-Based Optimization Algorithm in Zero-Skew Routings
Report ID: TR-416-93Author: Edahiro, Masato
Date: 1993-03-00
Pages: 18
Download Formats: |Postscript|
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.