Statistical Timing Analysis with Extended Pseudo-Canonical Timing Model

Authors:
Lizheng Zhang;Weijen Chen;Yuhen Hu;Charlie Chung-Ping Chen
Affiliations:
University of Wisconsin, Madison;University of Wisconsin, Madison;University of Wisconsin, Madison;University of Wisconsin, Madison
Venue:
Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Year:
2005

Citing 8
Cited 10

A general probabilistic framework for worst case timing analysis

Proceedings of the 39th annual Design Automation Conference
False-path-aware statistical timing analysis and efficient path selection for delay testing and timing validation

Proceedings of the 39th annual Design Automation Conference
Block-based Static Timing Analysis with Uncertainty

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
"AU: Timing Analysis Under Uncertainty

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Statistical Timing Analysis Considering Spatial Correlations using a Single Pert-Like Traversal

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Statistical Timing Analysis for Intra-Die Process Variations with Spatial Correlations

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Statistical delay computation considering spatial correlations

ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
Statistical timing analysis using bounds and selective enumeration

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Convergence-provable statistical timing analysis with level-sensitive latches and feedback loops

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Robust extraction of spatial correlation

Proceedings of the 2006 international symposium on Physical design
Non-gaussian statistical parameter modeling for SSTA with confidence interval analysis

Proceedings of the 2006 international symposium on Physical design
Statistical timing analysis driven post-silicon-tunable clock-tree synthesis

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Statistical timing analysis with path reconvergence and spatial correlations

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Non-linear statistical static timing analysis for non-Gaussian variation sources

Proceedings of the 44th annual Design Automation Conference
Process variation tolerant pipeline design through a placement-aware multiple voltage island design style

Proceedings of the conference on Design, automation and test in Europe
Accelerating statistical static timing analysis using graphics processing units

Proceedings of the 2009 Asia and South Pacific Design Automation Conference
Non-Gaussian statistical timing analysis using second-order polynomial fitting

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A hierarchy of subgraphs underlying a timing graph and its use in capturing topological correlation in SSTA

Proceedings of the 2009 International Conference on Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

State of the art statistical timing analysis (STA) tools often yield less accurate results when timing variables become correlated due to global source of variations and path reconvergence. To the best of our knowledge, no good solution is available dealing both types of correlations simultaneously. In this paper, we present a novel extended pseudo-canonical timing model to retain and evaluate both type of correlation during statistical timing analysis with minimum computation cost. Also, an intelligent pruning method is introduced to enable trade-off runtime with accuracy. Tested with ISCAS benchmark suites, our method shows both high accuracy and high performance. For example, on the circuit c6288, our distribution estimation error shows 15脳 accuracy improvement compared with previous approaches.