IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Selected Papers from the 20th Workshop on Circuits and Systems in Karuizawa
An Evaluation Method of the Number of Monte Carlo STA Trials for Statistical Path Delay Analysis
Masanori IMAITakashi SATONoriaki NAKAYAMAKazuya MASU
Author information

2008 Volume E91.A Issue 4 Pages 957-964


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.

Information related to the author
© 2008 The Institute of Electronics, Information and Communication Engineers
Previous article Next article