loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Symposium on Asynchronous Circuits and Systems (ASYNC'01)
A Multi-Radix Approach to Asynchronous Division
Salt Lake City, Utah
March 11-March 14
ISBN: 0-7695-1034-5
Gianluca Cornetta, Universitat Politecnica de Catalunya
Jordi Cortadella, Universitat Politecnica de Catalunya
The speed of high-radix digit-recurrence dividers is mainly determined by the hardware complexity of the quotient-digit selection function. In this paper we present a scheme that combines the area efficiency of bundled data with data-dependent computation time. In this scheme the selection function is very simple and may be implemented using a fast adder. This function speculates the result digit and, when the speculation is incorrect, a correction of the quotient and of the residual must be performed. When the residual satisfies some constraints it is also possible to switch to a higher radix, computing a fraction of the next digit in advance. This results in a division scheme with a variable iteration time and a variable number of iterations and hence with an asynchronous behaviour. Several designs were realized and compared both in terms of execution time and area. The fastest unit considered is a radix-64 divider that may switch to radix 128 or 256. Our evaluations show that area x delay savings from 25% to 65%, compared to equivalent synchronous designs, may be achieved.
Citation:
Gianluca Cornetta, Jordi Cortadella, "A Multi-Radix Approach to Asynchronous Division," async, pp.25, Seventh International Symposium on Asynchronous Circuits and Systems (ASYNC'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.