Corner-Stitching-Based Multilayer Obstacle-Avoiding Component-to-Component Rectilinear Minimum Spanning Tree Construction
檔案
本條目沒有附加檔案。
日期
2020-03-01
類型
期刊名稱
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
卷期與頁次
第 39 卷第 3 期,頁 675–685
ISSN
0278-0070
語言
英文
摘要
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.
關鍵詞
RoutingShapeData structuresNonhomogeneous mediaConnectorsIntegrated circuitsRuntimeCorner stitchingengineering change order (ECO)minimal spanning treeminimum spanning tree (MST)multilayerobstaclephysical designrectilinear所屬典藏
期刊論文引用此條目
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