loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th Pacific Rim International Symposium on Dependable Computing (PRDC'05)
Application-Based Metrics for Strategic Placement of Detectors
Changsha, Hunan, China
December 12-December 14
ISBN: 0-7695-2492-3
Karthik Pattabiraman, University of Illinois at Urbana-Champaign
Zbigniew Kalbarczyk, University of Illinois at Urbana-Champaign
Ravishankar K. Iyer, University of Illinois at Urbana-Champaign
The goal of this study is to provide low-latency detection and prevent error propagation due to value errors. This paper introduces metrics to guide the strategic placement of detectors and evaluates (using fault injection) the coverage provided by ideal detectors embedded at program locations selected using the computed metrics. The computation is represented in the form of a Dynamic Dependence Graph (DDG), a directed-acyclic graph that captures the dynamic dependencies among the values produced during the course of program execution. The DDG is employed to model error propagation in the program and to derive metrics (e.g., value fanout or lifetime) for detector placement. The coverage of the detectors placed is evaluated using fault injections in real programs, including two large SPEC95 integer benchmarks (gcc and perl). Results show that a small number of detectors, strategically placed, can achieve a high degree of detection coverage.
Citation:
Karthik Pattabiraman, Zbigniew Kalbarczyk, Ravishankar K. Iyer, "Application-Based Metrics for Strategic Placement of Detectors," prdc, pp.75-82, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.