Fast radix-2 division with quotient-digit prediction |
| |
Authors: | Milo D. Ercegovac Tomas Lang |
| |
Affiliation: | (1) Computer Science Department, School of Engineering and Applied Science, University of California, Los Angeles |
| |
Abstract: | An implementation of a radix-2 division unit is presented that uses prediction of the quotient digit. This prediction allows the concurrent computation of the quotient digit and the partial remainder. To achieve a simple quotient-digit selection, resulting in a step time roughly half of that of SRT division (without prediction), a simple estimate of the partial remainder is used, which requires that the divisor be scaled close to unity. This prescaling is simple to implement and increases the execution time by two cycles. We estimate a speed-up of 1.5 with respect to SRT division with redundant remainders. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|