Skip to main content

Considering Workload Input Variations in Error Coverage Estimation

  • Conference paper
  • First Online:
Dependable Computing — EDCC-3 (EDCC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1667))

Included in the following conference series:

Abstract

The effects of variations in the workload input when estimating error detection coverage using fault injection are investigated. Results from scanchain implemented fault injection experiments using the FIMBUL tool on the Thor microprocessor show that the estimated error non-coverage may vary by more than five percentage units for different workload input sequences. A methodology for predicting error coverage for a particular input sequence based on results from fault injection experiments with another input sequence is presented. The methodology is based on the fact that workload input variations alter the usage of sensitive data and cause different parts of the workload code to be executed different number of times. By using the results from fault injection experiments with a chosen input sequence, the error coverage factors for the different parts of the code and the data are calculated. The error coverage for a particular input sequence is then predicted by means of a weighted sum of these coverage factors. The weight factors are obtained by analysing the execution profile and data usage of the input sequence. Experimental results show that the methodology can identify input sequences with high, medium or low coverage although the accuracy of the predicted values is limited. The results show that the coverage of errors in the data cache is preferably predicted using data usage based prediction while the error coverage for the rest of the CPU is predicted more favourably using execution profile based prediction.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Aho, R. Sethi, and J. Ullman, “Compilers: Principles, Techniques and Tools”, Reading, MA: Addison Wesley, 1985.

    Google Scholar 

  2. A. Amendola, L. Impagliazzo, P. Marmo, and F. Poli, “Experimental Evaluation of Computer-Based Railway Control Systems”, in Proc. 27th Int. Symp. on Fault-Tolerant Computing (FTCS-27), pp. 380–384, (Seattle, WA, USA) June 1997.

    Google Scholar 

  3. C. Constantinescu, “Using multi-stage and stratified sampling for inferring fault-coverage probabilities”, IEEE Transactions on Reliability, 44 (4), pp. 632–639, 1995.

    Article  MathSciNet  Google Scholar 

  4. E. Czeck, and D. Siewiorek, “Observations on the Effects of Fault Manifestation as a Function of Workload”, IEEE Transactions on Computers, 41 (5), pp. 559–566, May 1992.

    Article  Google Scholar 

  5. P. Folkesson, S. Svensson, and J. Karlsson, “A Comparison of Simulation Based and Scan Chain Implemented Fault Injection”, in Proc. 28th Int. Symp. on Fault-Tolerant Computing (FTCS-28), pp. 284–293, (Munich, Germany) June 1998.

    Google Scholar 

  6. U. Gunneflo, J. Karlsson, and J. Torin, “Evaluation of Error Detection Schemes Using Fault Injection by Heavy-ion Radiation”, in Proc. 19th Int. Symp. Fault-Tolerant Computing (FTCS-19), pp. 340–347, 1989.

    Google Scholar 

  7. Test Technology Technical Committee of the IEEE Computer Society, IEEE standard test access port and boundary-scan architecture, USA 1990.

    Google Scholar 

  8. R. K. Iyer, “Experimental Evaluation”, in Special Issue of Proc. 25th Int. Symp. on Fault-Tolerant Computing (FTCS-25), Pasadena, CA, USA, 1995.

    Google Scholar 

  9. Mahmood A., et al, “Concurrent Error Detection Using Watchdog Processors-A Survey”, Transactions on Computers, vol. 37, No. 2, February 1988, pp. 160–174.

    Article  Google Scholar 

  10. Saab Ericsson Space AB, Microprocessor Thor, Product Information, September 1993.

    Google Scholar 

  11. Saab Ericsson Space AB, Workstation Board Specification, Doc. no. TOR/TNOT/0015/SE, February 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Folkesson, P., Karlsson, J. (1999). Considering Workload Input Variations in Error Coverage Estimation. In: Hlavička, J., Maehle, E., Pataricza, A. (eds) Dependable Computing — EDCC-3. EDCC 1999. Lecture Notes in Computer Science, vol 1667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48254-7_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-48254-7_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66483-3

  • Online ISBN: 978-3-540-48254-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics