Title | ||
---|---|---|
Fast and Accurate Interval-Based Timing Estimator for Variability-Aware FPGA Physical Synthesis Tools |
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/FPL.2007.4380660 | FPL |
Keywords | Field | DocType |
sub-micron technology,statistical static timing analysis,statistical analysis,interval-based timing estimator,correlation aware canonical timing,estimation theory,field programmable gate array,monte carlo model,variability-aware fpga physical synthesis tool,monte carlo methods,program diagnostics,correlation-aware affine interval,field programmable gate arrays,electronic design automation,correlation methods,monte carlo,probability density,process variation | Affine transformation,Monte Carlo method,Statistical static timing analysis,Computer science,Real-time computing,Static timing analysis,Electronic design automation,Estimation theory,Probability density function,Estimator | Conference |
ISSN | ISBN | Citations |
1946-1488 | 978-1-4244-1060-6 | 1 |
PageRank | References | Authors |
0.39 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chee Sing Lee | 1 | 34 | 2.73 |
Wei Ting Loke | 2 | 1 | 2.08 |
Wenjuan Zhang | 3 | 1 | 1.06 |
Yajun Ha | 4 | 471 | 54.87 |