loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
5th Australasian Computer Architecture Conference
Cost/Performance Tradeoff of n-Select Square Root Implementations
Canberra, Australia
January 31-February 03
ISBN: 0-7695-0512-0
Wanming Chu, University of Aizu
Yamin Li, University of Aizu
Hardware square-root units require large numbers of gates even for iterative implementations. In this paper, we present four low-cost high-performance fully-pipelined n-select implementations (nS-Root) based on a non-restoring-remainder square root algorithm. The nS-Root uses a parallel array of carry-save adders (CSAs). For a square root bit calculation, a CSA is used once. This means that the calculations can be fully pipelined. It also uses the n-way root-select technique to speedup the square root calculation. The cost/performance evaluation shows that n=2 or n=2.5 is a suitable solution for designing a high-speed fully pipelined square root unit while keeping the low-cost.
Citation:
Wanming Chu, Yamin Li, "Cost/Performance Tradeoff of n-Select Square Root Implementations," acac, pp.9, 5th Australasian Computer Architecture Conference, 2000
Usage of this product signifies your acceptance of the Terms of Use.