ICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486) · 2003 · 195 citations · 10 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureMicroelectronicsStatistical ComputingDelay ModelingDevice ModelingDevice SimulationIntegrated Circuit DesignTiming AnalysisTiming ModelingCircuit Delay ModelingCircuit Graph TheoryDelay CalculationGraph TraversalGraph Traversal AlgorithmsStatistical Delay ModelingStatistical Timing AnalysisTiming Characterization
We present an efficient statistical timing analysis algorithm that predicts the probability distribution of the circuit delay while incorporating the effects of spatial correlations of intra-die parameter variations, using a method based on principal component analysis. The method uses a PERT-like circuit graph traversal, and has a run-time that is linear in the number of gates and interconnects, as well as the number of grid partitions used to model spatial correlations. On average, the mean and standard deviation values computed by our method have errors of 0.2% and 0.9%, respectively, in comparison with a Monte Carlo simulation.
10
The Greatest of a Finite Set of Random Variables
Charles E. Clark · Operations Research · 1961 · 727 citations
Fast statistical timing analysis by probabilistic event propagation
Jing-Jia Liou, Kwang‐Ting Cheng, Sandip Kundu et al. · 2001 · 147 citations
Engineering, Computer Engineering, Electrical Engineering +17