The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] sequential sampling strategy(1hit)

1-1hit
  • Stochastic Interpolation Model Scheme and Its Application to Statistical Circuit Analysis

    Jin-Qin LU  Kimihiro OGAWA  Masayuki TAKAHASHI  Takehiko ADACHI  

     
    PAPER-Modeling and Simulation

      Vol:
    E77-A No:3
      Page(s):
    447-453

    IC performance simulation for statistical purpose is usually very time-consuming since the scale and complexity of IC have increased greatly in recent years. A common approach for reduction of simulation cost is aimed at the nature of simple modeling instead of actual circuit performance simulations. In this paper,a stochastic interpolation model (SIM) scheme is proposed which overcomes the drawbacks of the existing polynomial-based approximation schemes. First,the dependence of the R2press statistic upon a parameter in SIM is taken into account and by maximizing R2press this enables SIM to achieve the best approximation accuracy in the given sample points without any assumption on the sample data. Next, a sequential sampling strategy based on variance analysis is described to effectively construct SIM during its update process. In each update step, a new sample point with a maximal value of variance is added to the former set of the sample points. The update process will be continued until the desired approximation accuracy is reached. This would eventually lead to the realization of SIM with a quite small number of sample points. Finally, the coefficient of variance is introduced as another criterion for approximation accuracy check other than the R2press statistic. The effectiveness of presented implementation scheme is demonstrated by several numerical examples as well as a statistical circuit analysis example.