Affiliation:
1. University of Calgary, Canada
2. Federal University of Santa Catarina, Brazil
Abstract
Traditionally, the placement and routing stages of a physical design are performed separately. Because of the additional complexities arising in advanced technology nodes, they have become more interdependent. Therefore, creating efficient cooperation between the routing and placement steps has become an important topic in Electronic Design Automation (EDA). In this article, a framework that allows cooperation between routing and placement is proposed. The main objective of the proposed framework is to improve the detailed routing solution by combining routing and placement. The core of this framework is the Cooperation between Routing and Placement (CRP2.0)1engine including techniques to combine routing and placement. The key contributions of CRP2.0 include an Integer Linear Programming (ILP)-based Detailed Placement (ILP-DP), net classification, and two Cost and Net Caching techniques. The efficacy of the proposed framework is evaluated on the official ACM/IEEE International Symposium on Physical Design (ISPD) 2018 and 2019 contest benchmarks. In this article, we show that by using the Cost Caching technique, the global routing runtime compared with state-of-the-art algorithms was reduced by 28.56%, on average. Moreover, numerical results show that when working with advanced technology nodes, the proposed framework can improve the detailed routing score by an average of 0.3% while only moving 0.7% of the cells, on average. The proposed engine can be employed as an add-on to the physical design flow between the global routing and detailed routing steps.
Publisher
Association for Computing Machinery (ACM)
Subject
Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications
Reference42 articles.
1. Erfan Aghaeekiasaraee, Aysa Fakheri Tabrizi, Tiago Augusto Fontana, Renan Netto, Sheiny Fabre Almeida, Upma Gandhi, José Luís Güntzel, David Westwick, and Laleh Behjat. 2022. CR&P: An efficient co-operation between routing and placement. In Design, Automation & Test in Europe Conference & Exhibition (DATE). Springer New York, 772–777.
2. Yen-Jung Chang, Yu-Ting Lee, and Ting-Chi Wang. 2008. NTHU-Route 2.0: A fast and stable global router. In IEEE/ACM International Conference on Computer-Aided Design. IEEE.
3. Dr. CU: Detailed Routing by Sparse Grid Graph and Minimum-Area-Captured Path Search
4. Mixed-Cell-Height Detailed Placement Considering Complex Minimum-Implant-Area Constraints
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Mixed Integer Programming based Placement Refinement by RSMT Model with Movable Pins;ACM Transactions on Design Automation of Electronic Systems;2024-01-03
2. ILPGRC: ILP-Based Global Routing Optimization With Cell Movements;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2024-01