AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Article Link
Collect
Submit Manuscript
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Short Paper

A Machine Learning Framework with Feature Selection for Floorplan Acceleration in IC Physical Design

College of Computer Science and Technology, National University of Defense Technology, Changsha 410003, China
Show Author Information

Abstract

Floorplan is an important process whose quality determines the timing closure in integrated circuit (IC) physical design. And generating a floorplan with satisfying timing result is time-consuming because much time is spent on the generation-evaluation iteration. Applying machine learning to the floorplan stage is a potential method to accelerate the floorplan iteration. However, there exist two challenges which are selecting proper features and achieving a satisfying model accuracy. In this paper, we propose a machine learning framework for floorplan acceleration with feature selection and model stacking to cope with the challenges, targeting to reduce time and effort in integrated circuit physical design. Specifically, the proposed framework supports predicting post-route slack of static random-access memory (SRAM) in the early floorplan stage. Firstly, we introduce a feature selection method to rank and select important features. Considering both feature importance and model accuracy, we reduce the number of features from 27 to 15 (44% reduction), which can simplify the dataset and help educate novice designers. Then, we build a stacking model by combining different kinds of models to improve accuracy. In 28 nm technology, we achieve the mean absolute error of slacks less than 23.03 ps and effectively accelerate the floorplan process by reducing evaluation time from 8 hours to less than 60 seconds. Based on our proposed framework, we can do design space exploration for thousands of locations of SRAM instances in few seconds, much more quickly than the traditional approach. In practical application, we improve the slacks of SRAMs more than 75.5 ps (177% improvement) on average than the initial design.

Electronic Supplementary Material

Download File(s)
jcst-35-2-468-Highlights.pdf (1.2 MB)

References

[1]

Stockmeyer L. Optimal orientations of cells in slicing floor-plan designs. Information and Control, 1983, 57(2/3): 91-101.

[2]
Nilesh R, Vineeth M. Physical design flow challenges at 28nm on multi-million gate blocks. Technical Report, CDNLIVE, 2015. https://www.slideshare.net/eInfochipsSolution/physical-design-ow-challenges-at-28nm-on-multimillion-gate-blocks, Aug. 2019.
[3]
Bishop C M. Pattern Recognition and Machine Learning. Springer-Verlag, New York, 2006.
[4]

Liao Z, Zhang R, He S et al. Deep learning based data storage for low latency in data center networks. IEEE Access, 2019, 7: 26411-26417

[5]
Narang G, Fell A, Gupta P R et al. Floorplan and congestion aware framework for optimal SRAM selection for memory subsystems. In Proc. the 28th IEEE International System-on-Chip Conference, September 2015, pp.105-110.
[6]
Chan W T J, Chung K Y, Kahng A B et al. Learning-based prediction of embedded memory timing failures during initial floorplan design. In Proc. the 21st Asia and South Pacific Design Automation Conference, January 2016, pp.178-185.
[7]
Kahng A B, Luo M, Nath S. SI for free: Machine learning of interconnect coupling delay and transition effects. In Proc. the 2015 ACM/IEEE International Workshop on System Level Interconnect Prediction, June 2015, Article No. 1.
[8]
Kahng A B, Lin B, Nath S. High-dimensional metamodeling for prediction of clock tree synthesis outcomes. In Proc. the 2013 ACM/IEEE International Workshop on System Level Interconnect Prediction, June 2013, Article No. 2.
[9]
Xie Z, Huang Y H, Fang G Q et al. RouteNet: Routability prediction for mixed-size designs using convolutional neural network. In Proc. the 2018 IEEE/ACM International Conference on Computer-Aided Design, November 2018, Article No. 80.
[10]

Guyon I, Elisseeff A. An introduction to variable and feature selection. Journal of Machine Learning Research, 2003, 3: 1157-1182.

[11]
Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (1st edition). Springer-Verlag New York, 2001.
[12]

Breiman L. Stacked regressions. Machine Learning, 1996, 24(1): 49-64.

[13]
Chen T Q, Guestrin C. XGBoost: A scalable tree boosting system. In Proc. the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2016, pp.785-794.
Journal of Computer Science and Technology
Pages 468-474
Cite this article:
Zhang S-Z, Zhao Z-Y, Feng C-C, et al. A Machine Learning Framework with Feature Selection for Floorplan Acceleration in IC Physical Design. Journal of Computer Science and Technology, 2020, 35(2): 468-474. https://doi.org/10.1007/s11390-020-9688-x

356

Views

4

Crossref

N/A

Web of Science

3

Scopus

0

CSCD

Altmetrics

Received: 22 May 2019
Revised: 29 August 2019
Published: 27 March 2020
©Institute of Computing Technology, Chinese Academy of Sciences 2020
Return