Clustering-based optimization algorithm in zero-skew routings

Masato Edahiro*

*この研究の対応する著者

研究成果: Conference contribution

157 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings - Design Automation Conference
出版社Publ by IEEE
ページ612-616
ページ数5
ISBN(印刷版)0897915771
出版ステータスPublished - 1993
外部発表はい
イベントProceedings of the 30th ACM/IEEE Design Automation Conference - Dallas, TX, USA
継続期間: 1993 6 141993 6 18

出版物シリーズ

名前Proceedings - Design Automation Conference
ISSN(印刷版)0146-7123

Conference

ConferenceProceedings of the 30th ACM/IEEE Design Automation Conference
CityDallas, TX, USA
Period93/6/1493/6/18

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「Clustering-based optimization algorithm in zero-skew routings」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル