Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2003-05-12
2010-02-09
Do, Chat C (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07660842
ABSTRACT:
One embodiment of the present invention provides a system that performs a carry-save division operation that divides a numerator, N, by a denominator, D, to produce an approximation of the quotient, Q=N/D. The system approximates Q by iteratively selecting an operation to perform based on higher order bits of a remainder, r, and then performing the operation, wherein the operation can include, subtracting D from r and adding a coefficient c to a quotient calculated thus far q, or adding D to r and subtracting c from q. These subtraction and addition operations maintain r and q in carry-save form, which eliminates the need for carry propagation and thereby speeds up the division operation. Furthermore, the selection logic is simpler than previous SRT division implementations, which provides another important speed up.
REFERENCES:
patent: 4939686 (1990-07-01), Fandrianto
patent: 5132925 (1992-07-01), Kehl et al.
patent: 5258944 (1993-11-01), Smith
patent: 5272660 (1993-12-01), Rossbach
patent: 5386376 (1995-01-01), Girard et al.
patent: 5404324 (1995-04-01), Colon-Bonet
patent: 5416733 (1995-05-01), Chen et al.
patent: 5798955 (1998-08-01), Matsubara
patent: 5862059 (1999-01-01), Matula et al.
patent: 5870323 (1999-02-01), Prabhu et al.
patent: 5954789 (1999-09-01), Yu et al.
patent: 6549926 (2003-04-01), Kalambur et al.
patent: 6751645 (2004-06-01), Gorshtein et al.
U.S. Patent Application ,entitled “Permit for Controlling Access to Services in Protected Memory Systems,” to Efrem Lipkin and Theodore C. Goldstein, Filed Jun. 18, 1998, Serial No. Not Yet Assigned.
Cohen Danny
Ebergen Josephus C.
Sutherland Ivan E.
Do Chat C
Park Vaughan & Fleming LLP
Sun Microsystems Inc.
LandOfFree
Method and apparatus for performing a carry-save division... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing a carry-save division..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing a carry-save division... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4168217