Efficient zero-skew routing algorithm

Masato Edahiro*

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

研究成果: Conference article査読

36 被引用数 (Scopus)

抄録

A bucket algorithm is proposed for zero-skew routing with linear time complexity on the average. Our algorithm is much simpler and more efficient than the best known algorithm which uses Delaunay triangulations for segments on Manhattan distance. Experimental results show that the linearity of our algorithm is accomplished. Our algorithm generates a zero-skew routing for 3000-pin benchmark data within 5 seconds on a 90MIPS RISC workstation.

本文言語English
ページ(範囲)375-380
ページ数6
ジャーナルProceedings - Design Automation Conference
出版ステータスPublished - 1994
外部発表はい
イベントProceedings of the 31st Design Automation Conference - San Diego, CA, USA
継続期間: 1994 6月 61994 6月 10

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 制御およびシステム工学

フィンガープリント

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

引用スタイル