Eh?Predictor: A Deep Learning Framework to Identify Detailed Routing Short Violations From a Placed Netlist

被引:20
作者
Tabrizi, Aysa Fakheri [1 ]
Darav, Nima Karimpour [2 ]
Rakai, Logan [1 ]
Bustany, Ismail [3 ]
Kennings, Andrew [4 ]
Behjat, Laleh [1 ]
机构
[1] Univ Calgary, Schulich Sch Engn, Dept Elect & Comp Engn, Calgary, AB T2N 1N4, Canada
[2] Microsemi Corp, Kitchener, ON N2H 6R2, Canada
[3] Xilinx Inc, San Jose, CA 95124 USA
[4] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
关键词
Routing; Deep learning; Wires; Feature extraction; Training; Physical design; Data mining; design automation; imbalanced data; machine learning; physical design; placement; routing;
D O I
10.1109/TCAD.2019.2917130
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Detailed routing is one of the most challenging aspects of the physical design process. Many of the violations that occur during the detailed routing stage stem from the placement of the cells. In this paper, we propose a deep learning framework to identify short violations that can occur during detailed routing from a placed netlist. One of the advantages of our technique is that by using the proposed deep learning-based predictor, global routing is no longer required as frequently and hence the total runtime for place and route can be significantly reduced. In this paper, we discuss the proposed framework and the methodology for analyzing the extracted features. The experimental results show that the average sensitivity, specificity, and accuracy of Eh?Predictor is above 90%. In addition, we show that Eh?Predictor is up to 14 times faster than NCTUgr for smaller designs and up to 96 times faster for larger designs.
引用
收藏
页码:1177 / 1190
页数:14
相关论文
共 36 条
[1]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[2]  
Andrew N G., 2018, Machine Learning Yearning Draft Version. Deeplearning.ai project
[3]  
[Anonymous], P DAC
[4]  
[Anonymous], 2010, 47 IEEE DAC
[5]  
[Anonymous], 2016, Deep Learning
[6]  
[Anonymous], 1979, Computers and intractability
[7]  
[Anonymous], 2013, Proceedings of the 50th Annual Design Automation Conference
[8]  
Bustany I. S., 2015, P 2015 S INT S PHYS, P157, DOI 10.1145/2717764.2723572
[9]  
Chawla N., 2004, ACM SIGKDD explorations newsletter, V6, P1, DOI 10.1145/1007730.1007733
[10]  
Chen BT, 2017, PRO INT CONF SCI INF, P1335