摘要: The paper presents a general theory for developing new Svoboda-Tung (or simply NST) division algorithms not suffering the drawbacks of "classical" ST) method. NST avoids ST by proper recoding two most significant digits residual before selecting digit this recoded as quotient digit. relies on divisor being in range [1, 1+/spl delta/), where /spl delta/ is positive fraction depending upon: 1) radix, 2) signed set used to represent residual, and 3) conditions residual. If operands belong IEEE Std 2), they have be conveniently prescaled. In that case, produces correct but final scaled same factor operands, therefore, useful applications unsealed necessary. An analysis shows previously published can derived from proposed paper. Moreover, reveals spectrum possibilities design alternative units. For given radix-b, number different kind b/sup 2//4.
sci-hub.se 参考文章(27)
A. Guyot, L. Montalvo, B. Behnam, T. Vasileva, CMOS Implementation of a hybrid radix-4 divider european solid state circuits conference. pp. 204- 207 ,(1994)
John L. Hennessy, David A. Patterson, Computer architecture (2nd ed.): a quantitative approach Morgan Kaufmann Publishers Inc.. ,(1996)
L. Montalvo, A. Guyot, Combinational digit-set converters for hybrid radix-4 arithmetic international conference on computer design. pp. 498- 503 ,(1994) , 10.1109/ICCD.1994.331960
Ercegovac, Lang, On-the-Fly Conversion of Redundant into Conventional Representations IEEE Transactions on Computers. ,vol. 36, pp. 895- 897 ,(1987) , 10.1109/TC.1987.1676986
Domenico Ferrari, A Division Method Using a Parallel Multiplier IEEE Transactions on Electronic Computers. ,vol. EC-16, pp. 224- 226 ,(1967) , 10.1109/PGEC.1967.264580
P. Montuschi, L. Ciminiera, Design of a radix 4 division unit with simple selection table IEEE Transactions on Computers. ,vol. 41, pp. 1606- 1611 ,(1992) , 10.1109/12.214670
D.E. Atkins, Higher-Radix Division Using Estimates of the Divisor and Partial Remainders IEEE Transactions on Computers. ,vol. C-17, pp. 925- 934 ,(1968) , 10.1109/TC.1968.226439
Chin Tung, Signed-Digit Division Using Combinational Arithmetic Nets IEEE Transactions on Computers. ,vol. C-19, pp. 746- 748 ,(1970) , 10.1109/T-C.1970.223024
M.D. Ercegovac, T. Lang, Simple radix-4 division with operands scaling IEEE Transactions on Computers. ,vol. 39, pp. 1204- 1208 ,(1990) , 10.1109/12.57060
E.V. Krishnamurthy, On Range-Transformation Techniques for Division IEEE Transactions on Computers. ,vol. C-19, pp. 157- 160 ,(1970) , 10.1109/T-C.1970.222882