TY - GEN
T1 - Clustering-based optimization algorithm in zero-skew routings
AU - Edahiro, Masato
PY - 1993
Y1 - 1993
N2 - 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 its proven that the order of the total wire length is best possible. Our algorithm achieves 20% reduction of the total wire length on benchmark data compared with the best known algorithm.
AB - 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 its proven that the order of the total wire length is best possible. Our algorithm achieves 20% reduction of the total wire length on benchmark data compared with the best known algorithm.
UR - http://www.scopus.com/inward/record.url?scp=0027262847&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0027262847&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0027262847
SN - 0897915771
T3 - Proceedings - Design Automation Conference
SP - 612
EP - 616
BT - Proceedings - Design Automation Conference
PB - Publ by IEEE
T2 - Proceedings of the 30th ACM/IEEE Design Automation Conference
Y2 - 14 June 1993 through 18 June 1993
ER -