References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: Elzar: Triple Modular Redundancy using Intel Advanced Vector Extensions (technical report)
(Submitted on 2 Apr 2016 (v1), last revised 24 Aug 2016 (this version, v2))
Abstract: Instruction-Level Redundancy (ILR) is a well-known approach to tolerate transient CPU faults. It replicates instructions in a program and inserts periodic checks to detect and correct CPU faults using majority voting, which essentially requires three copies of each instruction and leads to high performance overheads. As SIMD technology can operate simultaneously on several copies of the data, it appears to be a good candidate for decreasing these overheads. To verify this hypothesis, we propose Elzar, a compiler framework that transforms unmodified multithreaded applications to support triple modular redundancy using Intel AVX extensions for vectorization. Our experience with several benchmark suites and real-world case-studies yields mixed results: while SIMD may be beneficial for some workloads, e.g., CPU-intensive ones with many floating-point operations, it exhibits higher overhead than ILR in many applications we tested. We study the sources of overheads and discuss possible improvements to Intel AVX that would lead to better performance.
Submission history
From: Dmitrii Kuvaiskii [view email][v1] Sat, 2 Apr 2016 13:23:35 GMT (241kb,D)
[v2] Wed, 24 Aug 2016 09:02:57 GMT (241kb,D)
Link back to: arXiv, form interface, contact.