Reliable Floating-Point Arithmetic Algorithms for Error-Coded Operands
Document Type
Article
Date of Original Version
1-1-1994
Abstract
Reliable floating-point arithmetic is vital for dependable computing systems. It is also important for future high-density VLSI realizations that are vulnerable to soft-errors. However, the direct checking of floating-point arithmetic is still an open problem. We present in this paper a set of reliable floating-point arithmetic algorithms for low-cost residue encoded and Berger encoded operands, respectively. Closed form equations are derived for floating-point addition, subtraction, multiplication, and division. Given the standard IEEE floating-point numbers, the proposed reliable floating-point multiplication algorithms for low-cost residue encoded operands are extremely low-cost: it requires less than 8% of hardware redundancy in all cases. For reliable floating-point addition and subtraction, we find the hardware redundancy ratios of applying low-cost residue code is about the same as that of applying Berger code: less than 40% of hardware redundancy for single precision numbers and about 16% for double precision numbers. For reliable floating-point division, Berger encoded operands yields hardware cost-effectiveness: about 45% for single precision numbers and about 36% for double precision numbers. © 1994 IEEE
Publication Title, e.g., Journal
IEEE Transactions on Computers
Volume
43
Issue
4
Citation/Publisher Attribution
Lo, Jien Chung. "Reliable Floating-Point Arithmetic Algorithms for Error-Coded Operands." IEEE Transactions on Computers 43, 4 (1994): 400-412. doi: 10.1109/12.278479.