%0 Journal Article
%T Efficient Partial Redundancy Fault Tolerance Compilation: Replicating Critical Subgraph of Error Flow<br>高效的部分冗余容错编译:复制错误流关键子图
%A GAO Long
%A WANG Zhi-Yuan
%A YANG Xue-Jun
%A <br>高珑
%A 王之元
%A 杨学军
%J 软件学报
%D 2007
%I 
%X Traditional fault tolerance compilations replicate all computations and registers to guarantee fault tolerance.But this brought great overhead in both storage utilization and performance.This paper suggestes a new concept of critical subgraph of error flow graph based on error flow analyses.Methods are given to generate critical subgraphs from critical nodes or from critical paths,and partial redundancy algorithm is suggested to replicate only critical subgraph.Partial redundancy algorithm guarantees effective fault tolerance,and greatly improves performance,reduces power dissipations and reduces storage usage.Experimental results show that,compared with full redundancy which replicates full error flow graph,partial redundancy can reduce register usage by 6.25%, reduce power dissipation by over 17%,reduces total execution cycles by nearly 26%,and improves performance by over 22%,at the cost of 6.25% lower nodes coverage.
%K SIHFT(software implemented hardware fault tolerance)
%K error flow mode
%K critical subgraph
%K partial redundancy
%K fault tolerance compilation<br>面向硬件故障的软件容错
%K 错误流模型
%K 关键子图
%K 部分冗余
%K 容错编译
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=023C4F969CF1A9C3&yid=A732AF04DDA03BB3&vid=13553B2D12F347E8&iid=9CF7A0430CBB2DFD&sid=0FC8B9772E3A7521&eid=A9317EEC1ECC2EAF&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=21