Arithmetic on the European Logarithmic Microprocessor

  • Authors:
  • J. N. Coleman;E. I. Chester;C. I. Softley;J. Kadlec

  • Affiliations:
  • The Univ., Newcastle upon Tyne, UK;The Univ., Newcastle upon Tyne, UK;The Univ., Newcastle upon Tyne, UK;Academy of Sciences of the Czech Republic, Prague, Czech Republic

  • Venue:
  • IEEE Transactions on Computers - Special issue on computer arithmetic
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

A new European research project aims to develop a microprocessor based on the logarithmic number system, in which a real number is represented as a fixed-point logarithm. Multiplication and division therefore proceed in minimal time with no rounding error. However, the system can only offer an overall advantage over floating-point if addition and subtraction can be performed with speed and accuracy at least equal to that of floating-point, but these operations require the interpolation of a nonlinear function which has hitherto been either time-consuming or inaccurate. We present a procedure by which additions and subtractions can be performed rapidly and accurately and show that these operations are thereby competitive with their floating-point equivalents. We then present some large-scale case studies which show that the average performance of the LNS exceeds floating-point, in terms of both speed and accuracy.