Acessibilidade / Reportar erro

Compiler Optimizations Impact the Reliability of the Control-Flow of Radiation-Hardened Software

ABSTRACT:

This paper discusses how compiler optimizations influence software reliability when the optimized application is compiled with a technique to enable the software itself to detect and correct radiation-induced control-flow errors. Supported by a comprehensive fault-injection campaign using an established benchmark suite in the embedded systems domain, we show that the compiler is a non-negligible source of noise when hardening the software against radiation-induced soft errors.

KEYWORDS:
Compilers; Radiation effects; Single event upsets; Software reliability; Software engineering

Full text is available only in PDF.

REFERENCES

  • Argyrides, C., Ferreira, R., Lisboa, C. and Carro, L., 2011, “Decimal Hamming: A Novel Software-Implemented Technique to Cope with Soft Errors”, Proceedings of the 26th IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, pp. 11-17, doi: 10.1109/DFT.2011.35
    » https://doi.org/10.1109/DFT.2011.35
  • Bergaoui, S. and Leveugle, R., 2011, “Impact of Software Optimization on Variable Lifetimes in a Microprocessor-Based System”, Proceedings of the 6th IEEE International Symposium on Electronic Design, Test and Application, pp. 56-61, doi: 10.1109/DELTA.2011.20
    » https://doi.org/10.1109/DELTA.2011.20
  • Binder, D., Smith, E.C. and Holman, A.B., 1975, “Satellite Anomalies from Galactic Cosmic Rays”, IEEE Transactions on Nuclear Science, Vol. 22, No. 6, pp. 2675-2680, doi: 10.1109/TNS.1975.4328188
    » https://doi.org/10.1109/TNS.1975.4328188
  • Borkar, S., 2005, “Designing Reliable Systems from Unreliable Components: The Challenges of Transistor Variability and Degradation”, IEEE Micro, Vol. 25, No. 6, pp. 10-16, doi: 10.1109/MM.2005.110
    » https://doi.org/10.1109/MM.2005.110
  • Esmaeizadeh, H., Emily, B., Renee, A. and Sankaralingam, K., 2011, “Dark Silicon and the End of Multicore Scaling”, IEEE Micro , Vol. 32, No. 3, pp. 122-134, doi: 10.1109/MM.2012.17
    » https://doi.org/10.1109/MM.2012.17
  • Goloubeva, O., Rebaudengo, M., Sonza Reorda, M. and Violante, M., 2006, “Software-Implemented Hardware Fault Tolerance”, Ed. Springer, New York, NY, USA, p 228.
  • Guthaus, M.R., Ringenberg, J.S., Ernst, D., Austin, T.M., Mudge, T. and Brown, R.B., 2001, “MiBench: A Free, Commercially Representative Embedded Benchmark Suite”, Proceedings of the IEEE International Workshop of Workload Characterization, pp. 3-14, doi: 10.1109/WWC.2001.990739
    » https://doi.org/10.1109/WWC.2001.990739
  • Hoste, K. and Eeckhout, L., 2008, “Cole: Compiler Optimization Level Exploration”, Proceedings of the 6th Annual IEEE/ACM International Symposium on Code Generation and Optimization, pp. 165-174, doi: 10.1145/1356058.1356080
    » https://doi.org/10.1145/1356058.1356080
  • ITRS, 2012, “ITRS 2009 Roadmap”, International Technology Roadmap for Semiconductors.
  • Jones,T.M., O’Boyle, M.F.P. and Ergin, O., 2008, “Evaluating the Effects of Compiler Optimisations on AVF”, Proceedings of the Workshop on Interaction Between Compilers and Computer Architecture, 6p.
  • Kanawati, K., Krishnamurthy, N., Nair, S. and Abraham, J.A., 1996, “Evaluation of Integrated System-level Checks for On-Line Error Detection”, Proceedings of the 2nd International Computer Performance and Dependability Symposium, pp. 292-301, doi: 10.1109/IPDS.1996.540230
    » https://doi.org/10.1109/IPDS.1996.540230
  • Krishnamurthy, N., Jhaveri, V. and Abraham, J.A., 1998, “A Design Methodology for Software Fault Injection in Embedded Systems”, Proceedings of the Workshop on Dependable Computing and its applications, pp. 12
  • Lattner, C. and Adve, V., 2004, “LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation”, Proceedings of the International Symposium on Code Generation and Optimization, pp. 75-86, doi: 10.1109/CGO.2004.1281665
    » https://doi.org/10.1109/CGO.2004.1281665
  • Mehlitz, P.C. and Penix, J., 2005, “Expecting the unexpected - radiation hardened software”, NASA Ames Research Center, pp. 10.
  • Mukherjee, S.S., Shrewsbury, M.A., Weaver, C., Emer, J. and Reinhardt, S.K., 2003, “A Systematic Methodology to Compute the Architectural Vulnerability Factors for a High-Performance Microprocessor”, Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 29-40, doi: 10.1109/MICRO.2003.1253181
    » https://doi.org/10.1109/MICRO.2003.1253181
  • Normand, E., 1996, “Single Event Upset at Ground Level”, IEEE Transactions on Nuclear Science , Vol. 43, No. 6, pp. 2742-2750, doi: 10.1109/23.556861
    » https://doi.org/10.1109/23.556861
  • Oh, N., Shirvani, P.P. and McCluskey, E.J., 2002, “Control-flow Checking by Software Signatures”, IEEE Transactions on Reliability, Vol. 51, No. 1, pp. 111-122, doi: 10.1109/24.994926
    » https://doi.org/10.1109/24.994926
  • Pan, Z. and Eigenmann, R., 2006, “Fast and Effective Orchestration of Compiler Optimizations for Automatic Performance Tuning”, Proceedings of the International Symposium on Code Generation and Optimization, pp. 319-332, doi: 10.1109/CGO.2006.38
    » https://doi.org/10.1109/CGO.2006.38
  • Rech, P., Aguiar, C., Ferreira, R., Silvestri, M., Griffoni, A., Frost, C. and Carro, L., 2012, “Neutron-Induced Soft Errors in Graphic Processing Units”, IEEE Radiation Effects Data Workshop, pp. 1-6, doi: 10.1109/REDW.2012.6353714
    » https://doi.org/10.1109/REDW.2012.6353714
  • Saxena, N. and McCluskey, E., 1990, “Control Flow Checking using Watchdog Assists and Extended-Precision Checksums”, IEEE Transactions on Computers, Vol. 39, No. 4, pp. 554-559, doi: 10.1109/12.54849
    » https://doi.org/10.1109/12.54849
  • Vemu, R., Gurumurthy, S. and Abraham, J.A., 2007, “ACCE: Automatic Correction of Control-Flow Errors”, IEEE International Test Conference, pp. 1-10, doi: 10.1109/TEST.2007.4437639
    » https://doi.org/10.1109/TEST.2007.4437639

Publication Dates

  • Publication in this collection
    Jul-Sep 2013

History

  • Received
    08 Jan 2013
  • Accepted
    02 May 2013
Departamento de Ciência e Tecnologia Aeroespacial Instituto de Aeronáutica e Espaço. Praça Marechal do Ar Eduardo Gomes, 50. Vila das Acácias, CEP: 12 228-901, tel (55) 12 99162 5609 - São José dos Campos - SP - Brazil
E-mail: submission.jatm@gmail.com