Core-based RNS ALU with customized instructions

摘要

Summary form only given. Residue number systems (RNSs) provide a means of implementing high-speed integer arithmetic. The core function provides an easily implemented and efficient means of performing the traditionally difficult residue operations of sign detection, magnitude comparison, overflow detection, integer division, and decoding. Besides these, the core function can also be applied to evaluating a very broad class of functions in a very efficient manner. A description is given of a general-purpose arithmetic logic unit (ALU) based on core evaluations. Its instruction set can be dynamically altered to fit the algorithm and the application.