Method and system for performing pipelined reciprocal and...

Details Method and system for performing pipelined reciprocal and... Method and system for performing pipelined reciprocal and...

2006-10-03

2006-10-03

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S605000, C708S654000

Reexamination Certificate

active

07117238

ABSTRACT:
A pipelined circuit configured to generate a Taylor's series approximation at least one function, preferably at least one of the reciprocal and the reciprocal square root, of an input value. The circuit is preloaded with or configured to generate a predetermined set of Taylor's series coefficients for each segment of the input value range. Other aspects of the invention are methods for determining preferred parameters for elements of such a circuit, a circuit designed in accordance with such a method, and a system (e.g., a pipelined graphics processor) for and method of pipelined graphics data processing using any embodiment of the circuit. The preferred parameters are determined by minimizing the circuit's size subject to constraints on input and output value format and output accuracy, assuming a specific function to be approximated and a specific degree for the approximation but allowing variation of parameters such as coefficient width and number of input value range segments.

REFERENCES:
patent: 5179659 (1993-01-01), Lien et al.
patent: 5274580 (1993-12-01), Keryvel et al.
patent: 6363405 (2002-03-01), Loginov
patent: 6581085 (2003-06-01), Yue et al.
Ercegovac, et al., Reciprocation, Square Root, Inverse Square Root, and Some Elementary Functions Using Small Multipliers,IEEE Transactions on Computers, vol. 49, No. 7, Jul. 2000, pp. 628-637.

Affiliated with

Also associated with

Rating

Method and system for performing pipelined reciprocal and... 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 system for performing pipelined reciprocal and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing pipelined reciprocal and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3653211