US 12,112,243 B2
Method for predicting fluctuation of circuit path delay on basis of machine learning
Peng Cao, Jiangsu (CN); Bingqian Xu, Jiangsu (CN); Jingjing Guo, Jiangsu (CN); Mengxiao Li, Jiangsu (CN); and Jun Yang, Jiangsu (CN)
Assigned to Southeast University, Jiangsu (CN)
Appl. No. 17/043,715
Filed by Southeast University, Jiangsu (CN)
PCT Filed Mar. 12, 2019, PCT No. PCT/CN2019/077798
§ 371(c)(1), (2) Date Sep. 30, 2020,
PCT Pub. No. WO2020/034631, PCT Pub. Date Feb. 20, 2020.
Claims priority of application No. 201810940335.X (CN), filed on Aug. 17, 2018.
Prior Publication US 2021/0056468 A1, Feb. 25, 2021
Int. Cl. G06N 20/00 (2019.01); G01R 31/28 (2006.01)
CPC G06N 20/00 (2019.01) [G01R 31/2882 (2013.01)] 5 Claims
OG exemplary drawing
 
1. A method for manufacturing an integrated circuit based on a prediction of a fluctuation of circuit path delay on the basis of machine learning, comprising the following steps:
S1: selecting suitable sample characteristics by means of analyzing a relationship between circuit characteristics and a path delay;
S2: generating a random path by means of enumerating values of randomized parameters, acquiring a maximum path delay by means of performing Monte Carlo simulation on the random path, selecting a reliable path by means of the 3σ standard, and using the sample characteristics and the path delay of the reliable path as a sample set;
S3: establishing a path delay prediction model, and adjusting parameters of the path prediction model;
S4: verifying a precision and a stability of the path delay prediction model;
S5: obtaining an output path delay;
S6: generating a layout of the integrated circuit based on the output path delay; and
S7: manufacturing the integrated circuit based on the layout, wherein the path delay prediction model in step S3 is established by the following sub-steps:
S3.1: randomly selecting n samples in a returnable manner from data in a training set, and using the samples as the training set for generating a regression tree;
S3.2: generating an unpruned regression tree for each sample, and modifying the regression tree; and performing random sampling of prediction variables at each node of the unpruned regression tree, and selecting an optimum segmentation point from these prediction variables; and
S3.3: establishing the path delay prediction model by data clustering of n unpruned regression trees to predict a new path delay, and using an average value of clustering results as the output path delay by the path delay prediction model.