Arithmetic on the European Logarithmic Microprocessor

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.

[1]  Mark G. Arnold,et al.  Applying Features of IEEE 754 to Sign/Logarithm Arithmetic , 1992, IEEE Trans. Computers.

[2]  David M. Lewis.  Interleaved Memory Function Interpolators with Application to an Accurate LNS Arithmetic Unit , 1994, IEEE Trans. Computers.

[3]  N. Kingsbury,et al.  Digital filtering using logarithmic arithmetic , 1971 .

[4]  E. Swartzlander.  Merged Arithmetic , 1980, IEEE Transactions on Computers.

[5]  Mark G. Arnold,et al.  Arithmetic Co-Transformations in the Real and Complex Logarithmic Number Systems , 1998, IEEE Trans. Computers.

[6]  J. N. Coleman.  Simplification of table structure in logarithmic arithmetic , 1995 .

[7]  John N. Coleman,et al.  A 32 bit logarithmic arithmetic unit and its performance compared to floating-point , 1999, Proceedings 14th IEEE Symposium on Computer Arithmetic (Cat. No.99CB36336).

[8]  David Lewis.  114 MFLOPS logarithmic number system arithmetic unit for DSP applications , 1995 .

[9]  Fred J. Taylor,et al.  A 20 Bit Logarithmic Number System Processor , 1988, IEEE Trans. Computers.

[10]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[11]  Earl E. Swartzlander,et al.  Sign/Logarithm Arithmetic for FFT Implementation , 1983, IEEE Transactions on Computers.

[12]  T. Kurokawa,et al.  Error analysis of recursive digital filters implemented with logarithmic number systems , 1980 .

[13]  David Lewis,et al.  A 30-b integrated logarithmic number system processor , 1991 .

[14]  Earl E. Swartzlander,et al.  The Sign/Logarithm Number System , 1975, IEEE Transactions on Computers.

[15]  Michael J. Schulte,et al.  Symmetric bipartite tables for accurate function approximation , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.