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.

One thought on “An Improved Overflow Detection Algorithm in Residue Number Systems”

  1. I have noticed you don’t monetize your blog, don’t waste your traffic, you can earn additional bucks every month because you’ve got high quality content.

    If you want to know how to make extra bucks, search for:
    Boorfe’s tips best adsense alternative

Leave a Reply

Your email address will not be published.