2016/07/20 by Navid Khoshavi, Khoshavi, Navid, Mohammad Maghsoudloo +3
Computer Science · Engineering · #FOS: Computer and information sciences #Programming Languages (cs.PL) #Radiation Effects in Electronics #Real-Time Systems Scheduling #Software Reliability and Analysis Research #cs.PL
paper · pdf · doi:10.48550/arxiv.1607.07727
arxiv created 2016/07/20 · openalex publication_date 2016/07/20 · arxiv updated 2016/07/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper presents a software-based technique to recover control-flow errors in multithreaded programs. Control-flow error recovery is achieved through inserting additional instructions into multithreaded program at compile time regarding to two dependency graphs. These graphs are extracted to model control-flow and data dependencies among basic blocks and thread interactions between different threads of a program. In order to evaluate the proposed technique, three multithreaded benchmarks quick sort, matrix multiplication and linked list utilized to run on a multi-core processor, and a total of 5000 transient faults has been injected into several executable points of each program. The results show that this technique detects and corrects between 91.9% and 93.8% of the injected faults with acceptable performance and memory overheads.