loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02)
Fast Radix-4 Retimed Division with Selection by Comparisons
San Jose, California
July 17-July 19
ISBN: 0-7695-1712-9
Elisardo Antelo, Universidade de Santiago
Tomás Lang, University of California at Irvine
Paolo Montuschi, Politecnico di Torino
Alberto Nannarelli, Università di Roma "Tor Vergata"
Since a large portion of the critical path in an implementation of radix-4 division corresponds to the delay of the quotient-digit selection module, it is of interest to reduce this delay. The proposal of this paper extends the approach presented recently of prestoring the selection constants corresponding to the actual value of the divisor and to perform the determination of the quotient digit by carry-free subtraction and sign detection. This extension consists in advancing the subtraction so that it is outside of the critical path. This advancement also provides the possibility of placing the registers so as to minimize the cycle time. We present the method and report results of synthesis using a family of standard cells. We conclude that the extension results in a speedup of 1.35 with respect to the basic implementation and of 1.3 with respect to the previously mentioned approach. We estimate that the areas of all three units are about the same.
Citation:
Elisardo Antelo, Tomás Lang, Paolo Montuschi, Alberto Nannarelli, "Fast Radix-4 Retimed Division with Selection by Comparisons," asap, pp.185, 13th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.