Boots – shoes – and leggings
Patent
1992-09-01
1993-11-02
Mai, Tan V.
Boots, shoes, and leggings
364767, G06F 738, G06F 752
Patent
active
052589447
ABSTRACT:
A high performance floating point mantissa divider employs SRT division, a Radix-4 redundant digit set and the principles of carry-save addition. At each step in the division, the upper few most significant bits of the partial remainder and the divisor are inspected via a look-up table to select the appropriate quotient digits. The quotient digits are represented in a Radix-4 redundant digit set, and the look-up table is generated using SRT division principles. The selected quotient digit is used to control a multiplexor which selects the selected multiple of the divisor. This value is subtracted from the partial remainder via a carry-save adder to form the new partial remainder. As the quotient digits are generated, they are placed in two shift registers, one for the sum digits and one for carry digits. When the division is complete, the shift registers are added to give the final quotient mantissa. A combination of a carry save adder and carry look ahead adder reduce the practical implementation to only 8 logic levels.
REFERENCES:
patent: 3733477 (1973-05-01), Tate et al.
patent: 4546447 (1985-10-01), Sawada
patent: 4939686 (1990-07-01), Fandrianto
patent: 4979142 (1990-12-01), Allen et al.
patent: 5128891 (1992-07-01), Lynch et al.
patent: 5132925 (1992-07-01), Kehl et al.
"Algorithm for High Speed Shared Radix 8 Division and Radix 8 Square Root," by Jan Fandrianto, 9th Symposium on Computer Arithmetic, IEEE Computer Society Press, pp. 68-75, no publication date.
"Radix-16 Signed-Digit Division," by Tony M. Carter and James E. Robertson, IEEE Transactions on Computers, vol. 39, No. 12, Dec., 1990, pp. 1424-1433.
"Radix-4 Square Root Without Initial PLA," by Milos D. Ercegovac and Tomas Lang, Computer Science Department, School of Engineering and Applied Science, University of Califonria, Los Angles, source unknown, IEEE, 1985, pp. 162-168.
"Practical Cellular Dividers," by Franco P. Preparata, and Jean E. Vuillemin, IEEE Transactions on Computers, vol. 39, No. 5, May 1990, pp. 605-614.
"Algorithm for High Speed Shared Radix 4 Division and Radix 4 Square-Root," by Jan Fandrianto, source unknown, IEEE, 1987, pp. 73-79.
"Higher-Radix Division Using Estimates of the Divisor and Partial Remainders," by Daniel E. Atkins, IEEE Transactions on Computers, vol. C-17, No. 10, Oct., 1968, pp. 925-934.
"A Division Algorithm with Prediction of Quotient Digits," by M. D. Ercegovac and T. Lang, Computer Science Department, University of California, Los Angeles, IEEE, 1985, pp. 51-56.
"Radix 16 SRT Dividers with Overlapped Quotient Selection Stages--A 225 Nanosecond Double Precision Divider for the S-1 Mark IIB," by George S. Taylor, Computer Science Division, EECS, University of California, Berkeley, IEEE 1985, pp. 64-71.
"A Radix-4 On-Line Division Algorithm," by Paul K.-G. Tu and Milos D. Ercegovac, Computer Science Dept., University of California, L.A., IEEE 1987, pp. 181-187.
"Simple Radix-4 Division with Operands Scaling," by Milos D. Ercegovac and Tomas Lang, IEEE Transactions on Computers, vol. 39, No. 9, Sep., 1990, pp. 1204-1208.
"Implementation of Fast Radix-4 Division with Operands Scaling," by Milos D. Ercegovac, Tomas Lang, and Ramin Modiri, Computer Science Dept., School of Engineering and Applied Science, University of California, L.A., IEEE 1988, pp. 486-489./
"Design of a High-Speed Square Root Multiply and Divide Unit," by J. H. P. Zurawski and J. B. Gosling, IEEE Transactions on Computers, vol. C-36, No. 1, Jan., 1987, pp. 13-23.
"An American National Standard," IEEE Standard for Binary Floating Point Arithmetic, IEEE 1985, pp. 7-17.
"Faster Ways to Fast Math," by Tom Brighlman, Cyrix Corporation, Richardson, Tex., no publication date.
"Math Chip, Compatible with 80387, Churns Out Numbers Up to Ten Times Faster," by Dave Bursky, Electronic Design, Oct. 12, 1989.
"High Speed Division Using Minimum Redundant P-ary Representation," by Takeomi Tamesada, source unknown, vol. J71-D, pp. 957-965, 1988.
Cray Research Inc.
Mai Tan V.
LandOfFree
High performance mantissa divider does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High performance mantissa divider, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance mantissa divider will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1762821