Software for high radix on-line arithmetic

نویسندگان

  • Thomas W. Lynch
  • Michael J. Schulte
چکیده

High radix on-line arithmetic provides an effident m e t h ~ fin" pertbrming wlriahte-precision arithmetic. It can be implemented ~n conventional microprocessors using sequences of three operand instructions. This paper presents ~}ftware support fi~r high radix on-line arithmetic. This software includes emulation modules fi~r high radix operations, and a precision analysis pr~gram fiw setting the input and intermediate variable tolerances nece.ssary fiw guaranteed result accuracy ~wer a specified domain.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scalability of Algorithms for Arithmetic Operations in Radix Notation∗

We consider precise rational-fractional calculations for distributed computing environments with an MPI interface for the algorithmic analysis of large-scale problems sensitive to rounding errors in their software implementation. We can achieve additional software efficacy through applying heterogeneous computer systems that execute, in parallel, local arithmetic operations with large numbers o...

متن کامل

On the Design of High-Radix On-Line Division for Long Precision

We present a design of a high-radix on-line division suitable for long precision computations. The proposed scheme uses a quotient-digit selection function based on the residual rounding and scaling of the operands. The bounds on the number of cycles and the cycle time for radix 2 and n-bit precision are obtained in terms of full-adder delays. The speedup with respect to radix 2 is greater than...

متن کامل

Low Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System

Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...

متن کامل

A High Radix On-Line Arithmetic for Credible and Accurate Computing

The result of a simple oating-point computation can be in great error, even though no error is signaled, no coding mistakes are in the program, and the computer hardware is functioning correctly. This paper proposes a set of instructions appropriate for a general purpose microprocessor that can be used to improve the credibility and accuracy of numerical computations. Such instructions provide ...

متن کامل

Complex Logarithmic Number System Arithmetic Using High-Radix Redundant CORDIC Algorithms

This paper describes the application of high radix redundant CORDIC algorithms to complex logarithmic number system arithmetic. It shows that a CLNS addition can be performed with approximately the same hardware as a high-radix CORDIC operation. A design example comparable to single precision floating point has been designed and simulated.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Reliable Computing

دوره 2  شماره 

صفحات  -

تاریخ انتشار 1996