Title :
A Detailed Routing-Aware Detailed Placement Technique
Author :
Aysa Fakheri Tabrizi;Nima Karimpour Darav;Logan Rakai;Andrew Kennings;William Swartz;Laleh Behjat
Author_Institution :
Dept. of Electr. &
fDate :
7/1/2015 12:00:00 AM
Abstract :
In this paper we propose a detailed placement algorithm targeting detailed rout ability for designs at or smaller than 22nm. The sheer number and complexity of routing design rules at these feature sizes preclude direct incorporation of detailed routing rules into a placement algorithm. However, using the detail routing information to guide the placement can significantly reduce the overall design time and improve the performance of the circuit. Our proposed detailed routing-aware detailed placement (DrDp) is developed as an add-on to the detailed placement process to improve detailed rout ability in a relatively short runtime. The proposed technique is added to the code obtained from one of the top three teams in the ISPD 2014 detailed routing-driven placement contest and tested on ISPD 2014 benchmark suite. Numerical results show that the proposed technique can improve the detailed routing quality with no significant change in detailed placement score, total wire length or runtime.
Keywords :
"Routing","Algorithm design and analysis","Runtime","Benchmark testing","Time complexity","Pins"
Conference_Titel :
VLSI (ISVLSI), 2015 IEEE Computer Society Annual Symposium on
DOI :
10.1109/ISVLSI.2015.108