CR&P: An Efficient Co-operation between Routing and Placement

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 step...

Full description

Saved in:
Bibliographic Details
Main Authors: Aghaeekiasaraee, Erfan, Tabrizi, Aysa Fakheri, Fontana, Tiago Augusto, Netto, Renan, Almeida, Sheiny Fabre, Gandhi, Upma, Gutzel, Jose Luis, Westwick, David, Behjat, Laleh
Format: Conference Proceeding
Language:English
Subjects:
Benchmark testing
Collaboration
Complexity theory
Design automation
Detailed Routing
Global Routing
Integer linear programming
Physical Design
Placement
Routing
Runtime
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1558-1101
DOI:10.23919/DATE54114.2022.9774530