Tests and tolerances for high-performance software-implemehted fault detection

• Published in: IEEE transactions on computers Vol. 52; no. 5; pp. 579 - 591
• Main Authors: Turmon, M., Granat, R., Katz, D.S., Lou, J.Z.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.05.2003; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Computation; Computer fault tolerance; Error analysis; Errors; Fault detection; Fault tolerance; Floating point arithmetic; Mathematical models; Parallel algorithms; Roundoff errors; Software fault tolerance; Tolerances

We describe and test a software approach to fault detection in common numerical algorithms. Such result checking or algorithm-based fault tolerance (ABFT) methods may be used, for example, to overcome single-event upsets in computational hardware or to detect errors in complex, high-efficiency imple...