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.