https://scholars.lib.ntu.edu.tw/handle/123456789/632691
標題: | Y-architecture-based flip-chip routing with dynamic programming-based bend minimization | 作者: | Nie, Szu Ru Chen, Yen Ting YAO-WEN CHANG |
公開日期: | 10-七月-2022 | 來源出版物: | Proceedings - Design Automation Conference | 摘要: | In modern VLSI designs, I/O counts have been growing continuously as the system becomes more complicated. To achieve higher routability, the hexagonal array is introduced with higher pad density and a larger pitch. However, the routing for hexagonal arrays is significantly different from that for traditional gird and staggered arrays. In this paper, we consider the Y-architecture-based flip-chip routing used for the hexagonal array. Unlike the conventional Manhattan and the X-architectures, the Y-architecture allows wires to be routed in three directions, namely, 0-, 60-, and 120-degrees. We first analyze the routing properties of the hexagonal array. Then, we propose a triangular tile model and a chord-based internal node division method that can handle both pre-assignment and free-assignment nets without wire crossing. Finally, we develop a novel dynamic programming-based bend minimization method to reduce the number of routing bends in the final solution. Experimental results show that our algorithm can achieve 100% routability with minimized total wirelength and the number of routing bends effectively. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/632691 | ISBN: | 9781450391429 | ISSN: | 0738100X | DOI: | 10.1145/3489517.3530577 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。