Goutam Kumar Saha, Dr. Brij Mohan Pareek

DOI: https://doi.org/10.5281/zenodo.23421578

Insights into Single version fault tolerance (SVFT) algorithms have been explored in this paper. This research study work aims to evaluate the evolution and present state of single-version transient fault tolerance algorithms. Multi-version approaches require diverse software implementations. Single version techniques leverage temporal, data, and resource redundancy within a solitary software instance. This review analyzes Algorithm-based Fault Tolerance (ABFT), checkpointing mechanisms, control-flow checking, checksum, application-aware fault tolerance (FT) and Assertion schemes. It discusses future research directions for heterogeneous and extreme-scale systems.

Algorithm-based Fault Tolerance, Single Version Fault Tolerance Algorithms, Assertions, Application-Aware FT, Checkpoints, Control flow Checks, soft errors.

The research literature shows that software fault tolerance has evolved from multi-version techniques toward a broad range of software-based resilience mechanisms. Classical approaches such as recovery blocks and N-version programming established the importance of redundancy (Randell, 1975; Avizienis, 1985). Single-version research subsequently demonstrated that fault tolerance could be incorporated into one application using static redundancy, runtime checking, and data recovery (Saha, 2005a, 2005b, 2006a, 2006b). Recent research has expanded this foundation. ABFT has been applied to BLAS, CNNs, stencil computations, FFTs, and graph neural networks (Zhai et al., 2021; Zhao et al., 2021; Peltekis & Dimitrakopoulos, 2024; Wu et al., 2024). Control-flow checking continues to develop through configurable signature mechanisms (Yan et al., 2023). Checkpointing research is increasingly concerned with adaptive intervals and silent errors (Bautista-Gomez et al., 2024). Selective protection is also becoming important because uniform redundancy can produce excessive overhead (Ahmad & Sedaghat, 2024). The literature therefore suggests that effective single-version fault tolerance should be selective, application-aware, and multi-layered.

Ahmad, H. A., & Sedaghat, Y. (2024). BiGResi: Robust bit-level fault injection framework for assessing intrinsic software resilience against soft errors. Computers & Electrical Engineering, 116, 109222.
Aponte-Moreno, A., Isaza-González, J., Serrano-Cases, A., Martínez-Álvarez, A., Cuenca-Asensi, S., & Restrepo-Calle, F. (2023). Evaluation of fault injection tools for reliability estimation of microprocessor-based embedded systems. Microprocessors and Microsystems, 96, 104723.
Avizienis, A. (1985). The N-version approach to fault-tolerant software. IEEE Transactions on Software Engineering, SE-11(12), 1491–1501.
Azimi, S., De Sio, C., Portaluri, A., Rizzieri, D., Vacca, E., Sterpone, L., & Merodio Codinachs, D. (2023). Exploring the impact of soft errors on the reliability of real-time embedded operating systems. Electronics, 12(1), 169.
Ahmad, H. A., & Sedaghat, Y. (2024). An automated framework for selectively tolerating SDC errors based on rigorous instruction-level vulnerability assessment. Future Generation Computer Systems, 157, 392–407.
Bautista-Gomez, L., Benoit, A., Di, S., Herault, T., Robert, Y., & Sun, H. (2024). A survey on checkpointing strategies: Should we always checkpoint à la Young/Daly? Future Generation Computer Systems, 161, 315–328.
Bai, J., Wang, X., Zhao, Z., Zhang, Z., Cai, C., & Chen, G. (2024). A flexible soft error mitigation framework leveraging dynamic partial reconfiguration technology. Microelectronics Reliability, 153, Article 115311.
Bezsmertnyi, V., Cioranesco, J.-M., & Eisenbarth, T. (2024). Duplication-based fault tolerance for RISC-V embedded software. In J. Garcia-Alfaro, R. Kozik, M. Choraś, & S. Katsikas (Eds.), Computer Security – ESORICS 2024: 29th European Symposium on Research in Computer Security, Proceedings, Part IV (pp. 86–104). Springer.
Bosilca, G., Delmas, R., Dongarra, J., & Langou, J. (2009). Algorithm-based fault tolerance applied to high performance computing. Journal of Parallel and Distributed Computing, 69(4), 410–416.
Cherezova, N., Shibin, K., Jenihhin, M., & Jutman, A. (2023). Understanding fault-tolerance vulnerabilities in advanced SoC FPGAs for critical applications. Microelectronics Reliability, 146, Article 115010.
Dai, H., Wu, S., Huang, J., Jian, Z., Zhu, Y., Hu, H., & Chen, Z. (2025). FT-Transformer: Resilient and reliable transformer with end-to-end fault tolerant attention (arXiv:2504.02211). arXiv [cs.AR].
De Sio, C., Azimi, S., & Sterpone, L. (2023). Evaluating reliability against SEE of embedded systems: A comparison of RTOS and bare-metal approaches. Microelectronics Reliability, 150, Article 115124.
Egwutuoha, I. P., Levy, D., Selic, B., & Chen, S. (2013). A survey of fault tolerance mechanisms and checkpoint/restart implementations for high performance computing systems. The Journal of Supercomputing, 65(3), 1302–1326.
Huang, K.-H., & Abraham, J. A. (1984). Algorithm-based fault tolerance for matrix operations. IEEE Transactions on Computers, C-33(6), 518–528.
Isukapalli, S., & Srirama, S. N. (2024). A systematic survey on fault-tolerant solutions for distributed data analytics: Taxonomy, comparison, and future directions. Computer Science Review, 53, Article 100660.
Jia, J., Liu, Y., Zhang, G., Gao, Y., & Qian, D. (2023). Software approaches for resilience of high performance computing systems: A survey. Frontiers of Computer Science, 17(4), Article 174105.
Jayasekara, S., Karunasekera, S., & Harwood, A. (2022). Optimizing checkpoint‐based fault‐tolerance in distributed stream processing systems: Theory to practice. Software: Practice and Experience, 52(1), 296–315.
Kirti, M., Maurya, A. K., & Yadav, R. S. (2024). Fault-tolerance approaches for distributed and cloud computing environments: A systematic review, taxonomy and future directions. Concurrency and Computation: Practice and Experience, 36(13), e8081.
Ko, Y. (2022). Survey of software-implemented soft error protection. Electronics, 11(3), Article 456.
Ko, Y.; Jeyapaul, R.; Kim, Y.; Lee, K.; Shrivastava, A. (2017). Protecting Caches from Soft Errors: A Microarchitect’s Perspective. ACM Transactions on Embedded Computing Systems. 16(4), Article 93.
Li, S., Li, H., Liang, X., Chen, J., Giem, E., Ouyang, K., Zhao, K., Di, S., Cappello, F., & Chen, Z. (2019). FT-iSort: Efficient fault tolerance for introsort.  In SC ’19: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pages 1–17.
Montezanti, D., Rucci, E., De Giusti, A., Naiouf, M., Rexachs, D., & Luque, E. (2020). Soft errors detection and automatic recovery based on replication combined with different levels of checkpointing. Future Generation Computer Systems, 113, 240–254.
Marinissen, E. J., Dixit, H. D., Blanton, S., Kuo, A., Li, W., Mitra, S., Nigh, C., Purdy, R., Kaczer, B., Sanganil, D., Weckx, P., Roussel, P., & Gielen, G. (2024). Silent data corruption: Test or reliability problem? In 2024 IEEE European Test Symposium (ETS). 1-7, IEEE.
Omana, M., Manfredi, A., Metra, C., Locatelli, R., Chiavacci, M., & Petrucci, S. (2024). Silent data corruption and reliability risks due to faults affecting high performance microprocessors’ caches. In 2024 IEEE 30th International Symposium on On-Line Testing and Robust System Design.
Peltekis, C., & Dimitrakopoulos, G. (2025). GCN-ABFT: Low-cost online error checking for graph convolutional networks. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 44(7), 2836–2840.
Randell, B. (1975). System structure for software fault tolerance. IEEE Transactions on Software Engineering, SE-1(2), 220–232.
Reitz, M., & Fohry, C. (2024). Task-level checkpointing and localized recovery to tolerate permanent node failures for nested fork–join programs in clusters. SN Computer Science, 5, Article 320.
Saha, G. K. (2003). Transient software fault tolerance through recovery. Ubiquity, 2003(September), Article 2, ACM.
Saha, G. K. (2005a). Transient software fault tolerance using single-version algorithm. Ubiquity, 2005(August), ACM.
Saha, G. K. (2005b). Software implemented fault tolerance through data error recovery. Ubiquity, 2005(September), ACM.
Saha, G. K. (2005c). Software-based fault tolerant computing. Ubiquity, 2005(November), ACM.
Saha, G. K. (2006a). A single-version scheme of fault tolerant computing. Journal of Computer Science and Technology, 6(1), 22–27.
Saha, G. K. (2006b). A single-version algorithmic approach to fault tolerant computing using static redundancy. CLEI Electronic Journal, 9(2).

Goutam Kumar Saha, Dr. Brij Mohan Pareek (2026). Single Version Fault Tolerance Algorithms – Insights. International Journal of Computer Science Engineering Techniques, 10(5), 325–338. ISSN: 2455-135X. DOI: https://doi.org/10.5281/zenodo.23421578