DeepAI AI Chat
Log In Sign Up

Introduction of the Residue Number Arithmetic Logic Unit With Brief Computational Complexity Analysis

12/03/2015
by   Eric B. Olsen, et al.
0

Digital System Research has pioneered the mathematics and design for a new class of computing machine using residue numbers. Unlike prior art, the new breakthrough provides methods and apparatus for general purpose computation using several new residue based fractional representations. The result is that fractional arithmetic may be performed without carry. Additionally, fractional operations such as addition, subtraction and multiplication of a fraction by an integer occur in a single clock period, regardless of word size. Fractional multiplication is of the order O(p), where p equals the number of residues. More significantly, complex operations, such as sum of products, may be performed in an extended format, where fractional products are performed and summed using single clock instructions, regardless of word width, and where a normalization operation with an execution time of the order O(p) is performed as a final step.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/10/2017

Proposal for a High Precision Tensor Processing Unit

This whitepaper proposes the design and adoption of a new generation of ...
12/30/2020

Reachability relations of timed pushdown automata

Timed pushdown automata (TPDA) are an expressive formalism combining rec...
10/26/2020

The Integer Approximation of Undirected Graphical Models

Machine learning on resource-constrained ubiquitous devices suffers from...
10/27/2020

Integer undirected graphical models for resource-constrained systems

Machine learning on resource-constrained ubiquitous devices suffers from...
06/28/2022

Which arithmetic operations can be performed in constant time in the RAM model with addition?

In the literature of algorithms, the specific computation model is often...
12/20/2021

Efficient Floating Point Arithmetic for Quantum Computers

One of the major promises of quantum computing is the realization of SIM...
01/30/2019

Egyptian multiplication and some of its ramifications

Fast exponentiation with an integer exponent relies on squaring of the b...