Multipurpose functional unit with single-precision and...

Details Multipurpose functional unit with single-precision and... Multipurpose functional unit with single-precision and...

2006-02-21

2011-10-11

Bullock, Jr., Lewis (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

08037119

ABSTRACT:
A multipurpose arithmetic functional unit selectably performs planar attribute interpolation, unary function approximation, and double-precision arithmetic. In one embodiment, planar interpolation operations for coordinates (x, y) are executed by computing A*x+B*y+C, and unary function approximation operations for operand x are executed by computing F2(xb)*xh2+F1(xb)*xh+F0(xb), where xh=x−xb. Shared multiplier and adder circuits are advantageously used to implement the product and sum operations for unary function approximation and planar interpolation; the same multipliers and adders are also leveraged to implement double-precision multiplication and addition.

REFERENCES:
patent: 4771379 (1988-09-01), Ando et al.
patent: 4893268 (1990-01-01), Denman et al.
patent: 4969118 (1990-11-01), Montoye et al.
patent: 4972362 (1990-11-01), Elkind et al.
patent: 5068816 (1991-11-01), Noetzel
patent: 5241636 (1993-08-01), Kohn
patent: 5450556 (1995-09-01), Slavenburg et al.
patent: 5452241 (1995-09-01), Desrosiers et al.
patent: 5487022 (1996-01-01), Simpson et al.
patent: 5517438 (1996-05-01), Dao-Trong et al.
patent: 5524090 (1996-06-01), Iwamura
patent: 5524244 (1996-06-01), Robinson et al.
patent: 5548545 (1996-08-01), Brashears et al.
patent: 5561810 (1996-10-01), Ohtomo
patent: 5581778 (1996-12-01), Chin et al.
patent: 5673407 (1997-09-01), Poland et al.
patent: 5701405 (1997-12-01), Kelley et al.
patent: 5734874 (1998-03-01), Van Hook et al.
patent: 6061781 (2000-05-01), Jain et al.
patent: 6198488 (2001-03-01), Lindholm et al.
patent: 6243732 (2001-06-01), Arakawa et al.
patent: 6317133 (2001-11-01), Root et al.
patent: 6363476 (2002-03-01), Ide
patent: 6480872 (2002-11-01), Choquette
patent: 6490607 (2002-12-01), Oberman
patent: 6557022 (2003-04-01), Sih et al.
patent: 6873324 (2005-03-01), Saito et al.
patent: 6895423 (2005-05-01), Kawata
patent: 6912557 (2005-06-01), North et al.
patent: 6976043 (2005-12-01), Clifton
patent: 7437538 (2008-10-01), Brooks et al.
patent: 7484076 (2009-01-01), Oberman et al.
patent: 7617384 (2009-11-01), Coon et al.
patent: 7640285 (2009-12-01), Oberman et al.
patent: 7747842 (2010-06-01), Goudy et al.
patent: 2004/0085321 (2004-05-01), Oka et al.
patent: 2005/0235134 (2005-10-01), O'Sullivan
patent: 2005/0273769 (2005-12-01), Eichenberger et al.
patent: 2006/0098021 (2006-05-01), Rim et al.
patent: 2009/0049276 (2009-02-01), Bergland et al.
patent: 2455401 (2010-05-01), None
patent: 7-281872 (1995-10-01), None
“High-Speed Double-Precision Computation of Reciprocal, Division, Square Root, and Inverse Square Root”, Bruguera et al, IEEE Transactions on Computers, vol. 51, No. 12, Dec. 2002.
Pineiro et al., “Faithful Powering Computation Using Table Look-up and a Fused Accumulation Tree” Proceedings of the 15th IEEE Symposium on Computer Arithmetic (ARITH'01), (2001).
Jean-Michel Muller, “Partially rounded” Small-Order Approximations for Accurate, Hardware-Oriented, Table-Based Methods Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH'03), (2003).
Tannenbaum, Andrew, Structured Computer Organization, 2nd ed., Prentice-Hall, 1984, p. 11.
Jain, et al., “Rapid System Prototyping for High Performance Reconfigurable Computing,” Design Automation for Embedded Systems, Kluwer Academic Publishers, Boston, vol. 5, pp. 339-350, 2000.
Jain, et al., “Hardware Implementation, of a Nonlinear Processor,” Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, May 30-Jun. 2, 1999, vol. 6, pp. 509-514.
Ligon, et al., “Implementation and Analysis of Numerical Components for Reconfigurable Computing,” Proceedings of the 1999 IEEE Aerospace Conference, Mar. 6-13, 1999, vol. 2, pp. 325-335.
Piñeiro et al., “Faithful Powering Computation Using Table Look-up and a Fused Accumulation Tree” Proceedings of the 15th IEEE Symposium on Computer Arithmetic (ARITH'01), (2001).
Muller, “Partially rounded” Small-Order Approximations for Accurate, Hardware-Oriented, Table Based Methods Proceedings of the 16th IEEE Symposium on Computer Arithmetic (ARITH'03), (2003).
Kurzak, Jakub et al.; “Implementation of the Mixed-Precision High Performance LINPACK Benchmark on the CELL Processor”; 2006, Technical Report No. UT-CS-06-580, Department of Computer Science, University of Tennessee, 12 pages.
Owens, John D., et al., “A Survey of General-Purpose Computation on Graphics Hardware,” Eurographics 2005, State of Art Reports, pp. 21-51, (Aug. 2005).
Schwarz, Eric M., “FPU Implementations with Denormalized Numbers,” IEEE Trans. on Computers, vol. 55. No. 7. pp. 825-835, (Jul. 2005).
He, Hu, et al., “Multiply-Add Fused Float Point Unit with On-fly Denormalized Number Processing,” IEEE, pp. 1466-1468, (2005).
Bedard, N., et al., “The Weitek 64-bit Floating-Point Datapath Unit,” Weitek Corporation, Maple Press, pp. 898-902, (1988).
Office Action dated May 25, 2011, Japanese Patent Application No. 2007-541334, in related case 019680-012000JP, 3 pages (in Japanese).
Office Action of Feb. 10, 2011 in related U.S. Appl. No. 10/970,253.
Office Action of Aug. 31, 2010 in related U.S. Appl. No. 10/970,253.
Office Action of Oct. 14, 2009 in related U.S. Appl. No. 10/970,253.
Office Action of Jul. 31, 2008 in related U.S. Appl. No. 10/970,253.
Office Action of Dec. 18, 2007 in related U.S. Appl. No. 10/970,253.
Office Action of Feb. 15, 2011 in related U.S. Appl. No. 11/611,800.
Office Action of Oct. 6, 2010 in related U.S. Appl. No. 11/611,800.

Affiliated with

Also associated with

Rating

Multipurpose functional unit with single-precision 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 Multipurpose functional unit with single-precision and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multipurpose functional unit with single-precision and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4260577