The adoption of graph processing in safety-critical domains has raised serious reliability concerns. A prominent example is the hardware transient faults that can lead to silent data corruption (SDC), severely compromising the reliable execution of graph processing. Even worse, modern graph processing commonly relies on GPUs for acceleration, which aggravates the threat of SDCs due to the higher fault rates in highly integrated GPU platforms. Although redundancy-based techniques effectively mitigate SDCs, they may introduce redundant resources, which can hinder parallelism. This work proposes GraphFT, a lightweight fault-tolerant framework for protecting graph processing against SDCs. Our key insight is that the monotonicity in vertex value updates can be utilized to guide lightweight SDC detection and heuristic SDC recovery in iterative graph processing. Specifically, we observe that faults violating monotonicity are closely associated with severe SDCs. Leveraging the inherent resilience and computational characteristics of graph processing, GraphFT corrects faulty states locally without re-computation, thereby mitigating the effects of severe SDCs. Our evaluation on four iterative graph algorithms shows that GraphFT can mitigate SDCs to between 1.27% and 20% with an average time overhead of 6.79%. Compared to triple modular redundancy methods, GraphFT achieves up to a 14x improvement in SDC mitigating efficiency (i.e., the ratio of SDC mitigation rate to overhead).

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

GraphFT: A Lightweight Fault-tolerant Framework for Iterative Graph Processing

  • Xiaohui Wei,
  • Mengting Zhou,
  • Nan Jiang,
  • Xiang Li,
  • Qi Wu,
  • Hengshan Yue

摘要

The adoption of graph processing in safety-critical domains has raised serious reliability concerns. A prominent example is the hardware transient faults that can lead to silent data corruption (SDC), severely compromising the reliable execution of graph processing. Even worse, modern graph processing commonly relies on GPUs for acceleration, which aggravates the threat of SDCs due to the higher fault rates in highly integrated GPU platforms. Although redundancy-based techniques effectively mitigate SDCs, they may introduce redundant resources, which can hinder parallelism. This work proposes GraphFT, a lightweight fault-tolerant framework for protecting graph processing against SDCs. Our key insight is that the monotonicity in vertex value updates can be utilized to guide lightweight SDC detection and heuristic SDC recovery in iterative graph processing. Specifically, we observe that faults violating monotonicity are closely associated with severe SDCs. Leveraging the inherent resilience and computational characteristics of graph processing, GraphFT corrects faulty states locally without re-computation, thereby mitigating the effects of severe SDCs. Our evaluation on four iterative graph algorithms shows that GraphFT can mitigate SDCs to between 1.27% and 20% with an average time overhead of 6.79%. Compared to triple modular redundancy methods, GraphFT achieves up to a 14x improvement in SDC mitigating efficiency (i.e., the ratio of SDC mitigation rate to overhead).