arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.07727cs.PL
收藏

在多线程程序中利用控制流容错技术的潜力

Leveraging the Potential of Control-Flow Error Resilient Techniques in Multithreaded Programs

Navid Khoshavi, Mohammad Maghsoudloo, Hamid R. Zarandi

摘要:

本文提出了一种基于软件的技术来恢复多线程程序中的控制流错误。控制流错误恢复是通过在多线程程序中插入额外的指令来实现的。这些图被提取来对基本块之间的控制流和数据依赖性以及程序的不同线程之间的线程交互进行建模。为了评估所提出的技术,三个多线程基准快速排序,矩阵乘法和链表用于运行在多核处理器上,和总共5000个瞬态故障已被注入到每个程序的几个可执行点。结果表明,该技术检测和纠正91.9%和93.8%之间的注入故障与可接受的性能和内存开销。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑