Low Latency Digit-Recurrence Reciprocal and Square-Root Reciprocal Algorithm and Architecture

Elisardo Antelo, Tomas Lang, Paolo Montuschi, Alberto Nannarelli

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    Abstract

    The reciprocal and square-root reciprocal operations are important in several applications. For these operations, we present algorithms that combine a digit-by-digit module and one iteration of a quadratic-convergence approximation. The latter is implemented by a digit-recurrence, which uses the digits produced by the digit-by-digit part. In this way, both parts execute in an overlapped manner, so that the total number of cycles is about half of the number that would be required by the digit-by-digit part alone. Because of the approximation, correct rounding of the result cannot be obtained directly in all cases; we propose a variable-time implementation that produces the correctly rounded result with a small average overhead. Radix-4 implementations are described and have been synthesized. They achieve the same cycle time as the standard digit-by-digit implementation, resulting in a speed-up of about 2 and, because of the approximation part, the area factor is also about 2. We also show a combined implementation for both operations that has essentially the same complexity as that for square-root reciprocal alone.
    Original languageEnglish
    Title of host publicationProceedings of 17th Symposium on Computer Arithmetic
    PublisherIEEE
    Publication date2005
    Pages147-152
    ISBN (Print)0-7695-2366-8
    DOIs
    Publication statusPublished - 2005
    EventIEEE Symposium on Computer Arithmetic -
    Duration: 1 Jan 2005 → …
    Conference number: 17

    Conference

    ConferenceIEEE Symposium on Computer Arithmetic
    Number17
    Period01/01/2005 → …

    Keywords

    • reciprocal
    • arithmetic
    • square-root reciprocal

    Cite this

    Antelo, E., Lang, T., Montuschi, P., & Nannarelli, A. (2005). Low Latency Digit-Recurrence Reciprocal and Square-Root Reciprocal Algorithm and Architecture. In Proceedings of 17th Symposium on Computer Arithmetic (pp. 147-152). IEEE. https://doi.org/10.1109/ARITH.2005.29