https://scholars.lib.ntu.edu.tw/handle/123456789/632278
標題: | Voronoi Diagram Based Heterogeneous Circuit Layout Centerline Extraction for Mask Verification | 作者: | Bai X Zhu Z Zou P Chen J Yu J YAO-WEN CHANG |
公開日期: | 2022 | 卷: | 2022-January | 起(迄)頁: | 172-177 | 來源出版物: | Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC | 摘要: | Modern circuit layout centerline extraction is an essential step in estimating the parasitic inductance and verifying the layout performance in mask verification. As the continued feature size shrinking and the complexity of modern circuit design keeps growing, heterogeneous layout centerline extraction has become even more challenging. In this paper, we first formulate a Voronoi diagram-based problem transformation to collect all centerline points. Then, a graph-based initial centerline generation algorithm is presented to handle all invalid centerline points effectively. Finally, a heterogeneity-aware centerline optimization method is proposed to generate optimized design-violation-free centerline results for irregular structures. Compared with the state-of-the-art commercial 3D-RC parasitic parameter extraction tool RCExplorer and the 1st place in the 2019 EDA Elite Challenge Contest, experimental results show that our algorithm achieves the best average precision ratio of 99.7% on centerline extraction while satisfying all design constraints. © 2022 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85126139809&doi=10.1109%2fASP-DAC52403.2022.9712516&partnerID=40&md5=fd5e4d82fbd4ec464d6f25d8686e1807 https://scholars.lib.ntu.edu.tw/handle/123456789/632278 |
DOI: | 10.1109/ASP-DAC52403.2022.9712516 | SDG/關鍵字: | Computer aided design; Extraction; Graphic methods; Integrated circuit layout; Integrated circuit manufacture; Timing circuits; Centerline extraction; Centerlines; Circuit designs; Feature sizes; Generation algorithm; Graph-based; Parasitic inductances; Performance; Problem transformations; Voronoi diagrams; Computational geometry |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。