DocumentCode :
2062704
Title :
Fast and Accurate Interval-Based Timing Estimator for Variability-Aware FPGA Physical Synthesis Tools
Author :
Lee, Chee Sing ; Loke, Wei Ting ; Zhang, Wenjuan ; Ha, Yajun
Author_Institution :
Singapore Univ., Singapore
fYear :
2007
fDate :
27-29 Aug. 2007
Firstpage :
279
Lastpage :
284
Abstract :
Process variations of deep sub-micron technologies have created significant timing uncertainty. This generates the need for a new variability-aware physical synthesis tool for Field-Programmable Gate-Arrays (FPGAs). Ideally, variability-aware tools should be able to perform both timing variability estimation during the synthesis and timing variability analysis after the synthesis. Statistical static timing analysis (SSTA) methods are developed to perform timing variability analysis, but are computationally expensive and not fast enough. We propose a fast and accurate interval-based method for the timing variability estimation. This method uses correlation-aware affine intervals instead of probability density distributions to model timing uncertainties. Our model estimates the mean of timing variation within an accuracy of 99.9% and an average range looseness of -7.5% for the Monte Carlo (MC) model. A speed-up of about SOX and 4900X is achieved for the Correlation Aware Canonical Timing (CACT) model and MC model respectively.
Keywords :
Monte Carlo methods; correlation methods; electronic design automation; estimation theory; field programmable gate arrays; program diagnostics; statistical analysis; Monte Carlo model; correlation aware canonical timing; correlation-aware affine interval; field programmable gate array; interval-based timing estimator; statistical static timing analysis; sub-micron technology; variability-aware FPGA physical synthesis tool; Arithmetic; Circuits; Computational modeling; Electronic design automation and methodology; Field programmable gate arrays; Performance analysis; Performance evaluation; Probability; Timing; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field Programmable Logic and Applications, 2007. FPL 2007. International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
978-1-4244-1060-6
Electronic_ISBN :
978-1-4244-1060-6
Type :
conf
DOI :
10.1109/FPL.2007.4380660
Filename :
4380660
Link To Document :
بازگشت