A Deep Learning Framework to Predict Routability for FPGA Circuit Placement
- 12 August 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Reconfigurable Technology and Systems
- Vol. 14 (3), 1-28
- https://doi.org/10.1145/3465373
Abstract
The ability to accurately and efficiently estimate the routability of a circuit based on its placement is one of the most challenging and difficult tasks in the Field Programmable Gate Array (FPGA) flow. In this article, we present a novel, deep learning framework based on a Convolutional Neural Network (CNN) model for predicting the routability of a placement. Since the performance of the CNN model is strongly dependent on the hyper-parameters selected for the model, we perform an exhaustive parameter tuning that significantly improves the model’s performance and we also avoid overfitting the model. We also incorporate the deep learning model into a state-of-the-art placement tool and show how the model can be used to (1) avoid costly, but futile, place-and-route iterations, and (2) improve the placer’s ability to produce routable placements for hard-to-route circuits using feedback based on routability estimates generated by the proposed model. The model is trained and evaluated using over 26K placement images derived from 372 benchmarks supplied by Xilinx Inc. We also explore several opportunities to further improve the reliability of the predictions made by the proposed DLRoute technique by splitting the model into two separate deep learning models for (a) global and (b) detailed placement during the optimization process. Experimental results show that the proposed framework achieves a routability prediction accuracy of 97% while exhibiting runtimes of only a few milliseconds.Keywords
This publication has 18 references indexed in Scilit:
- UTPlaceF: A Routability-Driven FPGA Placer With Physical and Congestion Aware PackingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017
- Routability Optimization for Industrial Designs at Sub-14nm Process Nodes Using Machine LearningPublished by Association for Computing Machinery (ACM) ,2017
- RippleFPGAPublished by Association for Computing Machinery (ACM) ,2016
- Routability-Driven FPGA Placement ContestPublished by Association for Computing Machinery (ACM) ,2016
- A Dynamic Sampling Framework for Multi-class Imbalanced DataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Congestion estimation and localization in fpgas:Published by Association for Computing Machinery (ACM) ,2007
- On metrics for comparing interconnect estimation methods for FPGAsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2004
- FPGA routing and routability estimation via Boolean satisfiabilityPublished by Association for Computing Machinery (ACM) ,1997
- A stochastic model to predict the routability of field-programmable gate arraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1993
- On routability prediction for field-programmable gate arraysPublished by Association for Computing Machinery (ACM) ,1993