loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Conference on Dependable Systems and Networks (DSN'04)
A Markov Reward Model for Reliable Synchronous Dataflow System Design
Florence, Italy
June 28-July 01
ISBN: 0-7695-2052-9
Vinu Vijay Kumar, University of Virginia
Rashi Verma, University of Virginia
John Lach, University of Virginia
Joanne Bechta Dugan, University of Virginia
The design of quality digital systems depends on models that accurately evaluate various options in the design space against a set of prioritized metrics. While individual models for evaluating area, performance, reliability, power, etc. are well established, models combining multiple metrics are less mature. This paper introduces a formal methodology for comprehensively analyzing performance, area and reliability in the design of synchronous dataflow systems using a novel Markov Reward Model. A Markov chain system reliability model is constructed for various design options in the presence of possible component failures, and high-level synthesis techniques are used to associate performance and area rewards with each state in the chain. The cumulative reward for a chain is then used to evaluate the corresponding design option with respect to the metrics of interest. Application of the model to a benchmark DSP circuit provides insights into reliable synchronous dataflow system design.
Citation:
Vinu Vijay Kumar, Rashi Verma, John Lach, Joanne Bechta Dugan, "A Markov Reward Model for Reliable Synchronous Dataflow System Design," dsn, pp.817, 2004 International Conference on Dependable Systems and Networks (DSN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.