Compiler-Implemented Differential Checksums: Effective Detection and Correction of Transient and Permanent Memory Errors
Autor(en): | Borchert, Christoph Schirmeier, Horst Spinczyk, Olaf |
Stichwörter: | Accident prevention; C++ (programming language); Checksum; Compiler; Dependability; Errors; Fault Injection; Fault Tolerance; Fault tolerant computer systems; Memory Error; Permanent Fault; Permanent faults; Program compilers; Radiation hardening; Safety; Safety critical software; Soft Error; Software Implemented Hardware Fault Tolerance; Software testing; Software-implemented hardware fault tolerances; Transient Fault; Transient faults | Erscheinungsdatum: | 2023 | Herausgeber: | Institute of Electrical and Electronics Engineers Inc. | Journal: | Proceedings - 2023 53rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2023 | Startseite: | 81 – 94 | Zusammenfassung: | The detection of memory errors is common practice in safety-critical software, for example in the automotive and avionics industry. International safety standards recommend using checksums for protecting critical data in computer memories. Typical implementations verify the checksum before data access and recompute it after modification using the same algorithm. However, we show that this approach can sometimes dramatically worsen the reliability of computer systems with regard to transient memory faults, and also permanent faults remain undetected. A solution with significant conceptual advantages is constituted by differential checksum algorithms, which update the respective checksum without full recomputation on data modification. We present a compiler-based solution that inserts differential checksums into C/C++ data structures automatically to cope with their increased complexity. An extensive fault-injection campaign with the TACLeBench benchmark collection shows that differential checksums reduce silent data corruptions by 95% on average whereas non-differential checksums turn out to be mostly ineffective because they introduce a window of vulnerability. © 2023 IEEE. |
Beschreibung: | Cited by: 0; Conference name: 53rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2023; Conference date: 27 June 2023 through 30 June 2023; Conference code: 191536 |
ISBN: | 9798350347937 | DOI: | 10.1109/DSN58367.2023.00021 | Externe URL: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85169026509&doi=10.1109%2fDSN58367.2023.00021&partnerID=40&md5=998e3b033513e19584d0f95679b559bd |
Zur Langanzeige
Seitenaufrufe
2
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 13.05.2024