https://scholars.lib.ntu.edu.tw/handle/123456789/581495
標題: | Routability-Aware Pin Access Optimization for Monolithic 3D Designs* | 作者: | Wang R.-Y Chang Y.-W. YAO-WEN CHANG |
關鍵字: | Computer aided design; Integer programming; Routers; Congestion estimation; Design complexity; Design rules; Detailed routing; Dynamic programming algorithm; ILP formulation; Initial solution; Integer Linear Programming; Dynamic programming | 公開日期: | 2020 | 卷: | 2020-November | 來源出版物: | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD | 摘要: | With the increasing design complexity (especially, the increasing number of design rules), pin access for detailed routing has attracted much attention. Monolithic 3D design (M3D for short) has emerged as a promising technology to alleviate this pin access challenge by providing redundant pins and free routing tracks. This paper addresses the problem of pin access optimization for M3D designs to improve routability during detailed routing. Unlike existing work that uses integer linear programming (ILP) to maximize the total number of pre-routed nets on free routing tracks without considering the influence of a net on pin access congestion, we present new pin access congestion estimation based on the probability of pin access conflicts and a novel weighted ILP formulation. A dynamic programming algorithm is proposed to refine detailed placement to obtain a better initial solution. Experimental results show that our algorithm achieves significant routability improvements. ? 2020 Association on Computer Machinery. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85097955813&doi=10.1145%2f3400302.340777&partnerID=40&md5=1eeb12def19f7dffd6d5e55beae3578a https://scholars.lib.ntu.edu.tw/handle/123456789/581495 |
ISSN: | 10923152 | DOI: | 10.1145/3400302.340777 |
顯示於: | 電信工程學研究所 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。