Algorithm level RE-computing with shifted operands - a register transfer level concurrent error detection technique

Re-computing with Shifted Operands (RESO) is a logic level time redundancy based concurrent error detection (CED) technique. In RESO, logic level operations (and, nand, etc) are carried out twice - once on the basic input and once on the shifted input. Results from these two operations are compared to detect an error. Although using RESO operators in register transfer level (RTL) designs is straightforward, it entails time and area overhead. We developed an RT level CED technique called Algorithm level Re-computing with Shifted Operands (ARESO). ARESO does not use specialized RESO operators. Rather, it exploits RT level scheduling, pipelining, operator chaining, and multi-cycling to incorporate user specified error detection latencies. ARESO supports hardware vs. performance vs. error detection latency trade-offs. ARESO has been validated on practical design examples using Synopsys Behavior Compiler.