Boots – shoes – and leggings
Patent
1997-09-11
1999-02-09
Sheikh, Ayaz R.
Boots, shoes, and leggings
364767, 364766, 364744, G06F 752
Patent
active
058703233
ABSTRACT:
In hardware SRT division and square root mantissa units maximal quotient selection overlapping for three quotient digits per cycle are used. An effective radix-8 implementation cascades three partial remainder computation circuits and overlaps three quotient selection circuits. Two carry save adders speculatively compute the possible resulting partial remainders corresponding to each possible value, -1, 0, and +1, of the quotient digit by adding the divisor, not adding anything, and adding the two's complement of the divisor, respectively, thus shortening the critical path of a single SRT iteration producing a single quotient digit. The propagation delays of two carry save adders which speculatively compute the possible resulting partial remainders are masked by a longer delay through quotient selection logic.
REFERENCES:
patent: 3591787 (1971-07-01), Freiman et al.
patent: 4724529 (1988-02-01), Irukulla et al.
patent: 4992969 (1991-02-01), Yamahata
patent: 5023827 (1991-06-01), Kehl et al.
patent: 5105378 (1992-04-01), Mori
patent: 5128891 (1992-07-01), Lynch et al.
patent: 5206828 (1993-04-01), Shah et al.
patent: 5239498 (1993-08-01), Girard
patent: 5404324 (1995-04-01), Colon-Bonet
patent: 5696712 (1997-12-01), Prabhu et al.
G.S. Taylor, "Radix 16 SRT Dividers with Overlapped Quotient Selection Stages", Proc. Seventh IEEE Symp. Compt. Arithmetic, pp. 64-71, 1985.
M.D. Ercegovac and T. Lang, "Division and Square Root: Digital-recurrence Algoithms and Implemenations", Kluwer Academic Publishers, 1994, Ch. 3.
M.D. Ercegovac, T. Lang, J.G. Nash, L.P. Chow, "An Area-Time Efficient Binary Divider", Proc. IEEE International Conference on Computer Design, pp. 645-648, 1987.
Prabhu J. Arjun
Zyner Grzegorz B.
Lee Douglas S.
Sheikh Ayaz R.
Sun Microsystems Inc.
LandOfFree
Three overlapped stages of radix-2 square root/division with spe does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Three overlapped stages of radix-2 square root/division with spe, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three overlapped stages of radix-2 square root/division with spe will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1955564