Issue No. 07 - July (1977 vol. 26)

ISSN: 0018-9340

pp: 667-680

M.D. Ercegovac , Department of Computer Science, School of Engineering and Applied Science, University of California

ABSTRACT

A parallel computational method, amenable for efficient hardware-level implementation, is described. It provides a simple and fast algorithm for the evaluation of polynomials, certain rational functions and arithmetic expressions, solving a class of systems of linear equations, or performing the basic arithmetic operations in a fixed-point number representation system. The time required to perform the computation is of the order of m carry-free addition operations, m being the number of digits in the solution. In particular, the method is suitable for fast evaluation of mathematical functions in hardware.

INDEX TERMS

Arithmetic expressions, digital computer arithmetic, evaluation of real-valued functions, fixed-point representation, hardware-level implementation, integral powers, linear systems, on-line algorithms, parallel computation, polynomials, rational functions, redundant number systems.

CITATION

M.D. Ercegovac, "A General Hardware-Oriented Method for Evaluation of Functions and Computations in a Digital Computer",

*IEEE Transactions on Computers*, vol. 26, no. , pp. 667-680, July 1977, doi:10.1109/TC.1977.1674900