A study of time-redundant fault tolerance techniques for high-performance pipelined computers Export

@inproceedings{Sohi1989, abstract = {A class of fault-tolerance techniques using time redundancy can be a viable alternative for high-performance pipelined processors. Time-redundant fault-tolerance techniques, such as recomputing with shifted operands (RESO), have not been very popular, partly because of the perceived time overhead of such techniques. While the per-instruction time overhead can be quite high, especially if the degree of pipelining is low, the overhead can be very small (and possibly negligible) when the execution of an entire program is considered and the degree of pipelining is high. Simulation studies were carried out on the Cray-1 scalar unit using the well-known Livermore loops as benchmarks to determine the performance loss due to time-redundant fault-tolerance techniques. The results show that the overhead for such techniques is less than 10\% in almost all cases and is negligibly small in most cases. This suggests that time-redundant techniques can be useful for fault tolerance in high-performance scalar processors with multiple pipelined functional units}, author = {Sohi, G. S. and Franklin, M. and Saluja, K. K.}, booktitle = {Fault-Tolerant Computing, 1989. FTCS-19. Digest of Papers., Nineteenth International Symposium on}, citeulike-article-id = {4494212}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/FTCS.1989.105616}, doi = {10.1109/FTCS.1989.105616}, keywords = {architecture, computer, design, engd, fault-tolerance}, month = {June}, pages = {436--443}, posted-at = {2009-05-08 16:55:57}, priority = {1}, title = {A study of time-redundant fault tolerance techniques for high-performance pipelined computers}, url = {http://dx.doi.org/10.1109/FTCS.1989.105616}, year = {1989} }

TY - CONF ID - Sohi1989 L3 - citeulike-article-id:4494212 N2 - A class of fault-tolerance techniques using time redundancy can be a viable alternative for high-performance pipelined processors. Time-redundant fault-tolerance techniques, such as recomputing with shifted operands (RESO), have not been very popular, partly because of the perceived time overhead of such techniques. While the per-instruction time overhead can be quite high, especially if the degree of pipelining is low, the overhead can be very small (and possibly negligible) when the execution of an entire program is considered and the degree of pipelining is high. Simulation studies were carried out on the Cray-1 scalar unit using the well-known Livermore loops as benchmarks to determine the performance loss due to time-redundant fault-tolerance techniques. The results show that the overhead for such techniques is less than 10% in almost all cases and is negligibly small in most cases. This suggests that time-redundant techniques can be useful for fault tolerance in high-performance scalar processors with multiple pipelined functional units EP - 443 TI - A study of time-redundant fault tolerance techniques for high-performance pipelined computers T2 - Fault-Tolerant Computing, 1989. FTCS-19. Digest of Papers., Nineteenth International Symposium on SP - 436 KW - architecture KW - computer KW - design KW - engd KW - fault-tolerance AU - Sohi, GS AU - Franklin, M AU - Saluja, KK PY - 1989/June// UR - http://dx.doi.org/10.1109/FTCS.1989.105616 ER -