Division Unit for Binary Integer Decimals

Tomas Lang, Alberto Nannarelli

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

    Abstract

    In this work, we present a radix-10 division unit that is based on the digit-recurrence algorithm and implements binary encodings (binary integer decimal or BID) for significands. Recent decimal division designs are all based on the binary coded decimal (BCD) encoding. We adapt the radix-10 digit-recurrence algorithm to BID representation and implement the division unit in standard cell technology. The implementation of the proposed BID division unit is compared to that of a BCD based unit implementing the same algorithm. The comparison shows that for normalized operands the BID unit has the same latency as the BCD unit and reduced area, but the normalization is more expensive when implemented in BID.
    Original languageEnglish
    Title of host publicationProceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09)
    PublisherIEEE
    Publication date2009
    Pages1-7
    ISBN (Print)978-0-7695-3732-0
    DOIs
    Publication statusPublished - 2009
    Event20th IEEE International Conference on Application-specific Systems, Architectures and Processors - Boston, USA.
    Duration: 1 Jan 2009 → …

    Conference

    Conference20th IEEE International Conference on Application-specific Systems, Architectures and Processors
    CityBoston, USA.
    Period01/01/2009 → …

    Cite this

    Lang, T., & Nannarelli, A. (2009). Division Unit for Binary Integer Decimals. In Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09) (pp. 1-7). IEEE. https://doi.org/10.1109/ASAP.2009.42
    Lang, Tomas ; Nannarelli, Alberto. / Division Unit for Binary Integer Decimals. Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09). IEEE, 2009. pp. 1-7
    @inproceedings{86d1790ff26f418899849e8edb502f8e,
    title = "Division Unit for Binary Integer Decimals",
    abstract = "In this work, we present a radix-10 division unit that is based on the digit-recurrence algorithm and implements binary encodings (binary integer decimal or BID) for significands. Recent decimal division designs are all based on the binary coded decimal (BCD) encoding. We adapt the radix-10 digit-recurrence algorithm to BID representation and implement the division unit in standard cell technology. The implementation of the proposed BID division unit is compared to that of a BCD based unit implementing the same algorithm. The comparison shows that for normalized operands the BID unit has the same latency as the BCD unit and reduced area, but the normalization is more expensive when implemented in BID.",
    author = "Tomas Lang and Alberto Nannarelli",
    year = "2009",
    doi = "10.1109/ASAP.2009.42",
    language = "English",
    isbn = "978-0-7695-3732-0",
    pages = "1--7",
    booktitle = "Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09)",
    publisher = "IEEE",
    address = "United States",

    }

    Lang, T & Nannarelli, A 2009, Division Unit for Binary Integer Decimals. in Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09). IEEE, pp. 1-7, 20th IEEE International Conference on Application-specific Systems, Architectures and Processors, Boston, USA., 01/01/2009. https://doi.org/10.1109/ASAP.2009.42

    Division Unit for Binary Integer Decimals. / Lang, Tomas; Nannarelli, Alberto.

    Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09). IEEE, 2009. p. 1-7.

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

    TY - GEN

    T1 - Division Unit for Binary Integer Decimals

    AU - Lang, Tomas

    AU - Nannarelli, Alberto

    PY - 2009

    Y1 - 2009

    N2 - In this work, we present a radix-10 division unit that is based on the digit-recurrence algorithm and implements binary encodings (binary integer decimal or BID) for significands. Recent decimal division designs are all based on the binary coded decimal (BCD) encoding. We adapt the radix-10 digit-recurrence algorithm to BID representation and implement the division unit in standard cell technology. The implementation of the proposed BID division unit is compared to that of a BCD based unit implementing the same algorithm. The comparison shows that for normalized operands the BID unit has the same latency as the BCD unit and reduced area, but the normalization is more expensive when implemented in BID.

    AB - In this work, we present a radix-10 division unit that is based on the digit-recurrence algorithm and implements binary encodings (binary integer decimal or BID) for significands. Recent decimal division designs are all based on the binary coded decimal (BCD) encoding. We adapt the radix-10 digit-recurrence algorithm to BID representation and implement the division unit in standard cell technology. The implementation of the proposed BID division unit is compared to that of a BCD based unit implementing the same algorithm. The comparison shows that for normalized operands the BID unit has the same latency as the BCD unit and reduced area, but the normalization is more expensive when implemented in BID.

    U2 - 10.1109/ASAP.2009.42

    DO - 10.1109/ASAP.2009.42

    M3 - Article in proceedings

    SN - 978-0-7695-3732-0

    SP - 1

    EP - 7

    BT - Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09)

    PB - IEEE

    ER -

    Lang T, Nannarelli A. Division Unit for Binary Integer Decimals. In Proceedings of 20th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP '09). IEEE. 2009. p. 1-7 https://doi.org/10.1109/ASAP.2009.42