Yield-Driven Clock Skew Scheduling for Arbitrary Distributions of Critical Path Delays
スポンサーリンク
概要
- 論文の詳細を見る
Yield-driven clock skew scheduling was previously formulated as a minimum cost-to-time ratio cycle problem, by assuming that variational path delays are in Gaussian distributions. However in today's nanometer technology, process variations show growing impacts on this assumption, as variational delays with non-Gaussian distributions have been observed on these paths. In this paper, we propose a novel yield-driven clock skew scheduling method for arbitrary distributions of critical path delays. Firstly, a general problem formulation is proposed. By integrating the cumulative distribution function (CDF) of critical path delays, the formulation is able to handle path delays with any distributions. It also generalizes the previous formulations on yield-driven clock skew scheduling and indicates their statistical interpretations. Generalized Howard algorithm is derived for finding the critical cycles of the underlying timing constraint graphs. Moreover, an effective algorithm based on minimum balancing is proposed for the overall yield improvement. Experimental results on ISCAS89 benchmarks show that, compared with two representative existing methods, our method remarkably improves the yield by 10.25% on average (up to 14.66%).
- The Institute of Electronics, Information and Communication Engineersの論文
著者
-
ZENG Xuan
State Key Lab. of ASIC & System, MOE Key Lab. for Computational Physical Sciences, Fudan University
-
LUK Wai-Shing
State Key Lab. of ASIC & System, MOE Key Lab. for Computational Physical Sciences, Fudan University
-
YAN Changhao
State Key Lab. of ASIC & System, Microelectronics Dept., Fudan University
-
LUK Wai-Shing
State Key Lab. of ASIC & System, Microelectronics Dept., Fudan University
-
YAN Changhao
State Key Lab. of ASIC & System, Microelectronics Dept., Fudan University
-
WANG Yi
Iowa State University
-
ZHI Yanling
State Key Lab. of ASIC & System, Microelectronics Dept., Fudan University
-
ZENG Xuan
State Key Lab. of ASIC & System, Microelectronics Dept., Fudan University
-
ZHI Yanling
State Key Lab. of ASIC & System, Microelectronics Dept., Fudan University
関連論文
- A Modified Nested Sparse Grid Based Adaptive Stochastic Collocation Method for Statistical Static Timing Analysis
- Stochastic Sparse-Grid Collocation Algorithm for Steady-State Analysis of Nonlinear System with Process Variations
- Intra-Die Spatial Correlation Extraction with Maximum Likelihood Estimation Method for Multiple Test Chips
- Generalized Stochastic Collocation Method for Variation-Aware Capacitance Extraction of Interconnects Considering Arbitrary Random Probability
- Adaptive Stochastic Collocation Method for Parameterized Statistical Timing Analysis with Quadratic Delay Model
- Characterizing Intra-Die Spatial Correlation Using Spectral Density Fitting Method
- Stochastic Non-homogeneous Arnoldi Method for Analysis of On-Chip Power Grid Networks under Process Variations
- Yield-Driven Clock Skew Scheduling for Arbitrary Distributions of Critical Path Delays
- Yield-Driven Clock Skew Scheduling for Arbitrary Distributions of Critical Path Delays