loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '97)
Symbolic Techniques for Performance Analysis of Timed Systems Based on Average Time Separation of Events
Eindhoven, THE NETHERLANDS
April 07-April 10
ISBN: 0-8186-7922-0
Aiguo Xie, University of Southern California
Peter A. Beerel, University of Southern California
Symbolic techniques using BDDs and ADDs (binary and algebraic decision diagrams) are applied to the performance analysis of (asynchronous) timed systems. We model the system as a set of probabilistic finite state machines which is analyzed as a discrete time Markov chain. The stationary probability of all reach able states is obtained iteratively using ADDs. Average time separation of events is symbolically calculated to determine various performance metrics. Application to a FIFO and a differential equation solver chip demonstrates the feasibility of the technique.
Index Terms:
timed systems, asynchronous, probabilistic modeling, symbolic techniques, Markov chains, sojourn times, time separation of events, performance metrics
Citation:
Aiguo Xie, Peter A. Beerel, "Symbolic Techniques for Performance Analysis of Timed Systems Based on Average Time Separation of Events," async, pp.64, Third International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.