IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2006 · 22 citations · 31 references
EngineeringComputer EngineeringElectrical EngineeringComputer ArchitectureMicroelectronicsStatistical ComputingClock ManagementDelay ModelingTiming AnalysisTiming ModelingClock Skew AnalysisClock Skew CorrectionClock Skew ModelingLatchesStatistical Timing AnalysisTiming CharacterizationTiming Verification
High-performance integrated-circuit designs need to verify the clock schedules as they usually have level-sensitive latches for their speed. With process variations, the verification needs to compute the probability of correct clocking. Because of complex statistical correlations and accumulated inaccuracy of statistical operations, traditional iterative approaches have difficulties in getting accurate results. A statistical check of the structural conditions for correct clocking is proposed instead, where the central problem is to compute the probability of having a positive cycle in a graph with random edge weights. The authors proposed two algorithms to handle this. The proposed algorithms traverse the graph only several times to reduce the correlations among iterations, and it considers not only data delay variations but also clock-skew variations. Although the first algorithm is a heuristic algorithm that may overestimate timing yields, experimental results show that it has an error of 0.16% on average in comparison with the Monte Carlo (MC) simulation. Based on a cycle-breaking technique, the second heuristic algorithm can conservatively estimate timing yields. Both algorithms are much more efficient than the MC simulation.
31
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Principles of Multivariate Analysis
Robert F. Ling, W. J. Krzanowski · Technometrics · 1990 · 808 citations
The Greatest of a Finite Set of Random Variables
Charles E. Clark · Operations Research · 1961 · 727 citations
First-order incremental block-based statistical timing analysis
C. Visweswariah, Kaushik Ravindran, Kerim Kalafala et al. · 2004 · 661 citations