A Multiprocessor Architecture Using Modular Arithmetic for Very High Precision Computation
Author(s)Wu, Henry M.
MetadataShow full item record
We outline a multiprocessor architecture that uses modular arithmetic to implement numerical computation with 900 bits of intermediate precision. A proposed prototype, to be implemented with off-the-shelf parts, will perform high-precision arithmetic as fast as some workstations and mini- computers can perform IEEE double-precision arithmetic. We discuss how the structure of modular arithmetic conveniently maps into a simple, pipelined multiprocessor architecture. We present techniques we developed to overcome a few classical drawbacks of modular arithmetic. Our architecture is suitable to and essential for the study of chaotic dynamical systems.
modular arithmetic, computer architecture, multiprocessor, sresidue number system, computer arithmetic, pipelining, chaos