Fault tolerant datapath based on algorithmic redundancy and voting

摘要

In this paper, we propose a combination of triple algorithmic redundancy and vote-and-writeback configuration for realizing concurrently error correctable RT-level datapath of a specified computation algorithm. The vote-and-writeback configuration would contribute to reduce wire complexity around voters, compared with other conventional voting scheme. When a register assigned for a voted data is faulty, the vote-and-writeback configuration can not correct erroneous voted data on this register. It is interesting that, even though, fault tolerance of the datapath with respect to single fault for any constituent of the datapath can be guaranteed by this vote-and-writeback configuration and appropriate insertion of voters.