CR&P: An Efficient Co-operation between Routing and Placement
Erfan Aghaeekiasaraee1,a, Aysa Fakheri Tabrizi1, Tiago Augusto Fontana2, Renan Netto2, Sheiny Fabre Almeida2, Upma Gandhi1, José Luís Güntzel2, David Westwick1 and Laleh Behjat1
1Dept. of Electrical and Software Engineering, University of Calgary, Calgary, Canada
aerfan.aghaeekiasarae@ucalgary.ca
2Dept. of Computer Science and Statistics (INE/PPGCC), Federal University of Santa Catarina (UFSC), Florianópolis, Brazil
ABSTRACT
Placement and Routing (P&R) are two main steps of the physical design flow implementation. Traditionally, because of their complexity, these two steps are performed separately. But the implementation of the physical design in advanced technology nodes shows that the performance of these two steps is tied to each other. Therefore, creating efficient co-operation between the routing and placement steps has become a hot topic in Electronic Design Automation (EDA). In this work, to achieve an efficient collaboration between the routing and placement engines, an iterative replacement and rerouting framework facilitated with an Integer Linear Programming (ILP)-based legalizer is proposed and tested on the ACM/IEEE International Symposium on Physical Design (ISPD) 2018 contest’s benchmarks. Numerical results show that the proposed framework can improve detailed routing vias and wirelength by 2.06% and 0.14% on average in a reasonable runtime without adding new Design Rule Violations (DRVs). The proposed framework can be considered as an add-on to the physical design flow between global routing and detailed routing.
Keywords: Global Routing, Detailed Routing, Placement, Physical Design.
