Accession Number : AD0771090

Title :   A Study of Arithmetic Algorithms for a Residue Arithmetic Associative Processor.

Descriptive Note : Interim rept.,

Corporate Author : IBM FEDERAL SYSTEMS CENTER GAITHERSBURG MD

Personal Author(s) : Heller,R. M. ; Levy,S.

Report Date : 20 SEP 1973

Pagination or Media Count : 121

Abstract : The paper examines the concept of an associative processor whose arithmetic operations are based on residue arithmetic computations. Particular emphasis has been placed on the development and evaluation of arithmetic algorithms. Preliminary solutions are presented in a number of problem areas. One of the main results is that a residue arithmetic associative processor (RAAP) offers potentially large speedup in multiplication time over conventional associative processors. Improvement factors tabulated over a wide range of input bit lengths and epth of associativity are presented for various arithmetic algorithms. Interesting arithmetic problems such as input/output conversions and addition and multiplication algorithms are treated. The processor architecture for system control of a large number of residue fields is examined. Considerations of microprogramming arithmetic algorithms in the RAAP are described. (Modified author abstract)

Descriptors :   *Computer programming, *Arithmetic, *Computations, Number theory, Algorithms, Data processing

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE