TY - JOUR
T1 - An on-the-fly parameter dimension reduction approach to fast second-order statistical static timing analysis
AU - Feng, Zhuo
AU - Li, Peng
AU - Zhan, Yaping
PY - 2009/1
Y1 - 2009/1
N2 - While first-order statistical static timing analysis (SSTA) techniques enjoy good runtime efficiency desired for tackling large industrial designs, more accurate second-order SSTA techniques have been proposed to improve the analysis accuracy, but at the cost of high computational complexity. Although many sources of variations may impact the circuit performance, considering a large number of inter-and intra-die variations in the traditional SSTA is very challenging. In this paper, we address the analysis complexity brought by high parameter dimensionality in SSTA and propose an accurate yet fast second-order SSTA algorithm based on novel on-the-fly parameter dimension reduction techniques. By developing a reduced rank regression (RRR)-based approach and a method of moments (MOM)-based parameter reduction algorithm within the block-based SSTA flow, we demonstrate that accurate second-order SSTA can be extended to a much higher parameter dimensionality than what is possible before. Our experimental results have shown that the proposed parameter reductions can achieve up to 10 × parameter dimension reduction and lead to significantly improved second-order SSTA under a large set of process variations.
AB - While first-order statistical static timing analysis (SSTA) techniques enjoy good runtime efficiency desired for tackling large industrial designs, more accurate second-order SSTA techniques have been proposed to improve the analysis accuracy, but at the cost of high computational complexity. Although many sources of variations may impact the circuit performance, considering a large number of inter-and intra-die variations in the traditional SSTA is very challenging. In this paper, we address the analysis complexity brought by high parameter dimensionality in SSTA and propose an accurate yet fast second-order SSTA algorithm based on novel on-the-fly parameter dimension reduction techniques. By developing a reduced rank regression (RRR)-based approach and a method of moments (MOM)-based parameter reduction algorithm within the block-based SSTA flow, we demonstrate that accurate second-order SSTA can be extended to a much higher parameter dimensionality than what is possible before. Our experimental results have shown that the proposed parameter reductions can achieve up to 10 × parameter dimension reduction and lead to significantly improved second-order SSTA under a large set of process variations.
KW - Reduced rank regression
KW - Statistical parameter dimension reduction
KW - Statistical static timing analysis
UR - http://www.scopus.com/inward/record.url?scp=77955132601&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955132601&partnerID=8YFLogxK
U2 - 10.1109/TCAD.2009.2009148
DO - 10.1109/TCAD.2009.2009148
M3 - Article
AN - SCOPUS:77955132601
SN - 0278-0070
VL - 28
SP - 141
EP - 153
JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IS - 1
ER -