Corner-Stitching-Based Multilayer Obstacle-Avoiding Component-to-Component Rectilinear Minimum Spanning Tree Construction
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
685 | en_US |
dc.citation.issue |
3 | en_US |
dc.citation.spage |
675 | en_US |
dc.citation.volume |
39 | en_US |
dc.citation.woscount |
0 | en_US |
dc.contributor.author |
Su, Yen-Yu | en_US |
dc.contributor.author |
Wang, Shuo-Hui | en_US |
dc.contributor.author |
Wu, Wei-Liang | en_US |
dc.contributor.author |
Lin, Mark Po-Hung | en_US |
dc.contributor.department |
電子工程學系及電子研究所 | zh_TW |
dc.contributor.department |
智慧科學暨綠能學院 | zh_TW |
dc.contributor.department |
Department of Electronics Engineering and Institute of Electronics | en_US |
dc.contributor.department |
College of Artificial Intelligence | en_US |
dc.date.accessioned |
2020-05-05T00:02:23Z | |
dc.date.available |
2020-05-05T00:02:23Z | |
dc.date.issued |
2020-03-01 | en_US |
dc.description.abstract |
Engineering change orders (ECOs) are pervasively applied to modern physical design of nanometer integrated circuits for cost-effective design changes. After applying ECO, a net may become open, which results in a large number of disconnected net components. Each net component further consists of a set of connected net shapes and vias on different layers. It is very challenging to efficiently and effectively identify all disconnected net components and find an obstacle-avoiding minimal-cost routing path among those net components. This paper introduces an open-net finder and an open-net connector based on the corner-stitching data structure for open-net routing, and proposes a new method of constructing a multilayer obstacle-avoiding component-to-component rectilinear minimum spanning tree. The preliminary idea and implementation of the proposed method had received the first place award in ICCAD-2017 CAD contest. This paper further details the complete idea of the proposed method. Experimental results show that the proposed open-net finder and connector outperform the top three open-net routers in the ICCAD-2017 CAD contest and two latest published works, with better routing costs and much shorter runtime. | en_US |
dc.identifier.doi |
10.1109/TCAD.2018.2890531 | en_US |
dc.identifier.issn |
0278-0070 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/TCAD.2018.2890531 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/154197 | |
dc.identifier.wosnumber |
WOS:000520102700011 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Routing | en_US |
dc.subject |
Shape | en_US |
dc.subject |
Data structures | en_US |
dc.subject |
Nonhomogeneous media | en_US |
dc.subject |
Connectors | en_US |
dc.subject |
Integrated circuits | en_US |
dc.subject |
Runtime | en_US |
dc.subject |
Corner stitching | en_US |
dc.subject |
engineering change order (ECO) | en_US |
dc.subject |
minimal spanning tree | en_US |
dc.subject |
minimum spanning tree (MST) | en_US |
dc.subject |
multilayer | en_US |
dc.subject |
obstacle | en_US |
dc.subject |
physical design | en_US |
dc.subject |
rectilinear | en_US |
dc.subject |
routing | en_US |
dc.title |
Corner-Stitching-Based Multilayer Obstacle-Avoiding Component-to-Component Rectilinear Minimum Spanning Tree Construction | en_US |
dc.type |
Article | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 期刊論文
引用此條目
Su, Y.-Y., Wang, S.-H., Wu, W.-L., & Lin, M. P.-H. (2020). Corner-Stitching-Based Multilayer Obstacle-Avoiding Component-to-Component Rectilinear Minimum Spanning Tree Construction. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 39(3), 675–685. https://doi.org/10.1109/TCAD.2018.2890531
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/154197