https://scholars.lib.ntu.edu.tw/handle/123456789/607514
標題: | Simultaneous Pre-and Free-assignment Routing for Multiple Redistribution Layers with Irregular Vias | 作者: | Cai Y.-J Hsu Y YAO-WEN CHANG |
關鍵字: | Computation overheads;Density redistribution;Packaging technologies;Partitioning methods;Problem size;Redistribution layers;Resource competitions;Routing frameworks;Routing resources;Routings;Computer aided design | 公開日期: | 2021 | 卷: | 2021-December | 起(迄)頁: | 1147-1152 | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | In modern packaging technology, redistribution layers (RDLs) are often used to redistribute interconnections among multiple chips and between I/O pads and bump pads. For high-density RDL routing, irregular vias, where vias can be placed at arbitrary locations, are adopted to better utilize RDL resources to obtain desired routing solutions. As the problem size increases, however, using irregular vias may suffer from high computation overheads. Moreover, most previous works route pre-assignment (PA) and free-assignment (FA) nets in separate stages, incurring routing resource competition. To remedy these disadvantages, we propose a simultaneous PA and FA routing framework with irregular RDL via planning. In this paper, we first propose a novel partitioning method based on the Voronoi diagram to handle irregular via structures and derive a theoretical upper bound on the number of generated regions. We then propose a chord-based tile model and a net-sequence list to generate non-crossing guides for PA and FA nets on the same routing graph. Finally, we develop a novel geometry-based pattern routing to obtain the final solutions. Experimental results show that our work can achieve 100% routability and an average 30X speedup over the-state-of-the-art work. ? 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85119455397&doi=10.1109%2fDAC18074.2021.9586296&partnerID=40&md5=59dd3a1fa8a1d35afe1e06b21422da58 https://scholars.lib.ntu.edu.tw/handle/123456789/607514 |
ISSN: | 0738100X | DOI: | 10.1109/DAC18074.2021.9586296 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。