Record Details

Probabilistic timing analysis of asynchronous systems with moments of delays

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Probabilistic timing analysis of asynchronous systems with moments of delays
 
Creator CHAKRABORTY, SUPRATIK
ANGRISH, ROHAN
 
Subject asynchronous circuit
circuit analysis computing
delays
graph theory
 
Description Finding time separation of events is a fundamental problem in the analysis of asynchronous systems. When component delays have statistical variations, it is both interesting and useful to compute moments of time separation of events. Traditionally, Monte Carlo simulation has been used for this purpose. However, Monte Carlo simulation requires knowledge of the probability distributions of component delays, which is often difficult to ascertain. Much more easily available are parameters like the statistical mean and variance of component delays. Unfortunately, with only these parameters, Monte Carlo simulation cannot be reliably applied. Yet another disadvantage of Monte Carlo simulation is the large number of runs needed before the error term becomes small enough to be acceptable. This paper describes a polynomial-time algorithm for computing bounds on the first two moments of times of occurrence of events in an acyclic timing constraint graph, given only means and variances of component delays. We present experimental results demonstrating the effectiveness of our algorithm.
 
Publisher IEEE
 
Date 2009-06-17T14:20:49Z
2011-11-28T08:37:45Z
2011-12-15T09:57:40Z
2009-06-17T14:20:49Z
2011-11-28T08:37:45Z
2011-12-15T09:57:40Z
2002
 
Type Article
 
Identifier Proceedings of the Eighth International Symposium on Asynchronous Circuits and Systems, Manchester, UK, 8-11 April 2002, 99-108
0-7695-1540-1
http://hdl.handle.net/10054/1522
http://dspace.library.iitb.ac.in/xmlui/handle/10054/1522
 
Language en