Comparative Analysis of Soft-Error Sensitivity in LU Decomposition Algorithms on Diverse GPUs

Abstract

Graphics Processing Units (GPUs) have become integral to embedded systems and supercomputing centers due to their large memory, cutting-edge technology and high performace per watt. However, their susceptibility to transient errors necessitates a comprehensive analysis of error sensitivity, as well as the development of error mitigation techniques and fault-tolerant algorithms. This study focuses on evaluating the soft-error sensitivity of two distinct versions of LU decomposition algorithms implemented two on very different GPUs—a low-power SoC embedded GPU and a high-performance massively parallel GPU.Through extensive fault injection campaigns on both GPUs, we examine the vulnerability of the algorithms, identify error causes, and determine critical code components requiring enhanced protection. The experiments reveal that most single bit flip fault injections in the instruction results lead to erroneous outcomes or unrecoverable errors. Notably, efficient GPU resource utilization can increase the number of masked errors, thereby enhancing error resilience. Additionally, while different parts of the code exhibit similar error occurrence types and rates, the propagation of errors to elements within the result matrix differs significantly.