Name
Title | ||
|---|---|---|
An Evaluation Method of the Number of Monte Carlo STA Trials for Statistical Path Delay Analysis |
Abstract | ||
|---|---|---|
We present an evaluation method for estimating the lower bound number of Monte Carlo STA trials required to obtain at least one sample which falls within top-k % of its parent population. The sample can be used to ensure that target designs are timing-error free with a predefined probability using the minimum computational cost. The lower bound number is represented as a closed-form formula which is general enough to be applied to other verifications. For validation, Monte Carlo STA was carried out on various benchmark data including ISCAS circuits. The minimum number of Monte Carlo runs determined using the proposed method successfully extracted one or more top-k % delay instances. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1093/ietfec/e91-a.4.957 | IEICE Transactions |
Keywords | Field | DocType |
monte carlo sta,minimum computational cost,monte carlo sta trial,evaluation method,lower bound number,statistical path delay analysis,minimum number,closed-form formula,monte carlo,iscas circuit,monte carlo sta trials,timing analysis,ranking,lower bound | Population,Monte Carlo method,Markov chain Monte Carlo,Ranking,Upper and lower bounds,Algorithm,Hybrid Monte Carlo,Static timing analysis,Monte Carlo integration,Mathematics | Journal |
Volume | Issue | ISSN |
E91-A | 4 | 0916-8508 |
Citations | PageRank | References |
2 | 0.41 | 7 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Masanori Imai | 1 | 8 | 0.91 |
| Takashi Sato | 2 | 81 | 36.76 |
| Noriaki Nakayama | 3 | 30 | 8.95 |
| Kazuya Masu | 4 | 120 | 36.37 |