Title
Multivariate normal distribution based statistical timing analysis using global projection and local expansion
Abstract
This paper employs general multivariate normal distribution to develop a new efficient statistical timing analysis methodology. The paper presents the theoretical framework of the statistical timing analysis technique by introducing two strategies: the global projection and the local expansion rules. By using the global projection rule, the large problem size occurring due to the delay correlations among a large number of gates across a chip caused by widely varying global sources, is sufficiently reduced. By using the local expansion rule, the arrival time correlations caused by re-convergent paths in circuits are efficiently evaluated. The experimental results show that the computed mean and the standard deviation values of the maximum circuit delay estimated by the proposed method have average errors of 0.2% and 2.9%, respectively.
Year
DOI
Venue
2005
10.1109/ICVD.2005.123
VLSI Design
Keywords
Field
DocType
normal distribution,delay correlation,delay correlations,analysis methodology,new efficient statistical timing,multivariate normal distribution,global projection,statistical analysis,global source,arrival time correlations,local expansion rule,maximum circuit delay,large number,global projection rule,large problem size,delays,integrated circuit design,statistical timing analysis,network analysis,local expansion,re-convergent paths,multivariate normal,chip,standard deviation
Statistical timing,Normal distribution,Chip,Integrated circuit design,Multivariate normal distribution,Network analysis,Electronic circuit,Statistics,Standard deviation,Mathematics
Conference
ISSN
ISBN
Citations 
1063-9667
0-7695-2264-5
1
PageRank 
References 
Authors
0.38
7
2
Name
Order
Citations
PageRank
Baohua Wang19813.54
Pinaki Mazumder246672.03