Delay-driven layer assignment in global routing under multi-tier interconnect structure

Jianchang Ao, Sheqin Dong, Song Chen, Satoshi Goto

研究成果: Conference contribution

14 被引用数 (Scopus)

抄録

A multilayer routing system usually adopts multiple interconnect configuration with different wire sizes and thicknesses. Since thicker layers of metal lead to fatter wires with smaller resistance, the layer assignment of nets has a large impact on the interconnect delay. However, such layer dependent characteristics have been ignored by most of the state-of-the-art academic layer assignment methods. To remedy this deficiency, this work studies a more effective layer assignment problem under such multi-tier interconnect structure, which arises during 3D global routing and focuses on minimizing both delays and via count. This work presents a two-stage algorithm to solve the problem, which first minimizes the total delay and via count simultaneously by dynamic programming and negotiation technique, and then further minimizes the maximum delay carefully while not increasing the via count. The experimental results on ICCAD09 benchmarks show that the proposed algorithm can significantly reduce the total delay and maximum delay while still keeping roughly the same via count, compared with the state-of-the-art via count minimization layer assignment method NVM.

本文言語English
ホスト出版物のタイトルProceedings of the International Symposium on Physical Design
ページ101-107
ページ数7
DOI
出版ステータスPublished - 2013 3 24
イベント2013 ACM International Symposium on Physical Design, ISPD 2013 - Stateline, NV
継続期間: 2013 3 242013 3 27

Other

Other2013 ACM International Symposium on Physical Design, ISPD 2013
CityStateline, NV
Period13/3/2413/3/27

ASJC Scopus subject areas

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

フィンガープリント

「Delay-driven layer assignment in global routing under multi-tier interconnect structure」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル