Machine Learning Applications to Static Timing Analysis

Author

Waseem Mohamed Raslan

Abstract

Modeling complex cell behavior is critical for accurate static timing analysis. Effective current source model, ECSM, and composite current source, CCS, waveform data compression became a necessity to reduce the size of technology files and increase the accuracy of the cell characterization data. We used deep learning nonlinear Autoencoders to compress voltage and current waveforms and compared them with singular value decomposition, SVD, approach. Autoencoders gave ~1.67x compression ratio for voltage waveforms better than SVD approach and gave 45x to 55x better compression ratio compared to other lossless techniques like bz2 and gzip. Autoencoders achieved ~1.7x compression ratio for complex rising-edge current waveforms. However, SVD remains more computationally efficient than Autoencoders. Deep learning non-linear delay model, DL-NLDM, is proposed to replace the standard 7x7 non-linear delay modeling lookup tables, NLDM-LUT. The proposed DL-NLDM performed better than the standard 7x7 NLDM-LUT tables in percentage errors compared to SPICE simulation. In addition, deep learning waveform delay model, DL-WFDM, is proposed to radically change transition/delay propagation to a full waveform propagation that can be used to measure the delay or perform ECSM delay calculations.

Obtaining accurate and less demanding computational reduced models is a continuous challenge for complex systems. We propose structured recurrent neural network, S-RNN, that can model LTI single-input-single-output, SISO, and multiple-input-multiple-output, MIMO systems of any order. We showed how to obtain the continuous time transfer function of the reduced system from the trained S-RNN weights. These S-RNN models outperformed other model order reduction techniques reported in selected literature.

School

School of Sciences and Engineering

Department

Electronics & Communications Engineering Department

Degree Name

PhD in Engineering

Graduation Date

Spring 6-21-2022

Submission Date

5-23-2022

First Advisor

Yehea Ismail

Committee Member 1

Hani Fikry

Committee Member 2

Amr Wassal

Committee Member 3

Mohamed Shalan

Extent

154 p.

Document Type

Doctoral Dissertation

Institutional Review Board (IRB) Approval

Not necessary for this item

Recommended Citation

APA Citation

Raslan, W. (2022).Machine Learning Applications to Static Timing Analysis [Doctoral Dissertation, the American University in Cairo]. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/1920

MLA Citation

Raslan, Waseem Mohamed. Machine Learning Applications to Static Timing Analysis. 2022. American University in Cairo, Doctoral Dissertation. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/1920