Floating point pipeline method and circuit for fast inverse...

Details Floating point pipeline method and circuit for fast inverse... Floating point pipeline method and circuit for fast inverse...

2005-11-08

2005-11-08

Chaki, Kakali (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S495000

Reexamination Certificate

active

06963895

ABSTRACT:
Methods and systems are provided for fast computation of reciprocal square root for floating-point numbers. A piece-wise linear approximation of the result mantissa is computed in two cycles and used as the input to an iteration sequence that converges cubically. Three iterations produce a result with accuracy sufficient for computer graphic applications. The initial estimate and input operand are scaled to minimize final adjustments to the result mantissa and final exponent adjustments required by the algorithm are performed concurrently with any adjustment required by rounding. A pipelined implementation of the algorithm produces a result with a latency of 24 and a repeat rate of 21 clock cycles.

REFERENCES:
patent: 5060182 (1991-10-01), Briggs et al.
patent: 5159566 (1992-10-01), Briggs et al.
patent: 5768170 (1998-06-01), Smith
patent: 5847979 (1998-12-01), Wong et al.
patent: 6115733 (2000-09-01), Oberman et al.
patent: 6134574 (2000-10-01), Oberman et al.
patent: 6341300 (2002-01-01), Shankar et al.
patent: 6349319 (2002-02-01), Shankar et al.
patent: 6549924 (2003-04-01), Miller, Jr.

Affiliated with

Also associated with

Rating

Floating point pipeline method and circuit for fast inverse... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Floating point pipeline method and circuit for fast inverse..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Floating point pipeline method and circuit for fast inverse... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3475485