An Improved Overflow Detection Algorithm in Residue Number Systems

On November 16, at 4pm Dr. Bob Kramer will present his work on Residue Number Systems in Meshal Hall Rm. 337.

Title: An Improved Overflow Detection Algorithm in Residue Number Systems


Abstract: Residue Number Systems (RNS) provide a highly parallelizable, carry-free method for performing arithmetic with integers that are far larger than a machine’s native word size. While addition, subtraction, multiplication and certain divisions are easily performed operations within an RNS, other operations such as general division and comparison are far more time consuming. This talk presents an improved method for performing overflow detection after addition and subtraction, which forms the basis of comparison of values.

Leave a Reply

Your email address will not be published.