Show simple item record

dc.contributor.authorCortadella, Jordi
dc.contributor.authorLang Korpel, Thomas
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2018-11-22T11:50:15Z
dc.date.available2018-11-22T11:50:15Z
dc.date.issued1994-08
dc.identifier.citationCortadella, J., Lang, T. High-radix division and square-root with speculation. "IEEE transactions on computers", Agost 1994, vol. 43, núm. 8, p. 919-931.
dc.identifier.issn0018-9340
dc.identifier.urihttp://hdl.handle.net/2117/124902
dc.description.abstractThe speed of high-radix digit-recurrence dividers and square-root units is mainly determined by the complexity of the result-digit selection. We present a scheme in which a simpler function speculates the result digit, and, when this speculation is incorrect, a rollback or a partial advance is performed. This results in operations with a shorter cycle time and a variable number of cycles. The scheme can be used in separate division and square-root units, or in a combined one. Several designs were realized and compared in terms of execution time and area. The fastest unit considered is a radix-512 divider with a partial advance of six bits.
dc.format.extent13 p.
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject.lcshComputer arithmetic
dc.subject.otherDigit recurrence
dc.subject.otherDivision
dc.subject.otherSquare-mot
dc.subject.otherVariable-time operation
dc.titleHigh-radix division and square-root with speculation
dc.typeArticle
dc.subject.lemacAritmètica computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.identifier.doi10.1109/12.295854
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/295854
dc.rights.accessOpen Access
local.identifier.drac1636356
dc.description.versionPostprint (published version)
local.citation.authorCortadella, J.; Lang, T.
local.citation.publicationNameIEEE transactions on computers
local.citation.volume43
local.citation.number8
local.citation.startingPage919
local.citation.endingPage931


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder