Minimum skew and minimum path length routing in VLSI layout design

Masato Edahiro*


研究成果: Chapter

23 被引用数 (Scopus)


This paper presents a routing algorithm to accomplish the minimum skew as well as the minimum path length. For a net, this algorithm guarantees an equidistant routing for all the paths from the fan-out terminal to fan-in terminals of the net. In addition, the minimum path length routing is achieved for these paths among all the minimum skew routings. Since this algorithm allows each terminal to have a weight as a load, the skew for a net is still minimized even if terminals in the net have different loads. Moreover, a bottom-up routing method is proposed for circuits with a hierarchy. In this method, nets are routed first at the bottom of the logic hierarchy, and then routings are performed in higher levels of the hierarchy taking routing lengths in the lower levels into account. Owing to the bottom-up routing method, the proposed algorithm also guarantees skew minimization for circuits with a hierarchy.

ホスト出版物のタイトルNEC Research and Development
出版社Publ by Nippon Electric Co
出版ステータスPublished - 1991 10月

ASJC Scopus subject areas

  • 電子工学および電気工学


「Minimum skew and minimum path length routing in VLSI layout design」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。