Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2005-06-28
2005-06-28
Mai, Tan V. (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S500000
Reexamination Certificate
active
06912559
ABSTRACT:
The accuracy of approximating the reciprocal and the reciprocal square root of a number (N) is improved. Approximating the reciprocal of N includes: (a) estimating the reciprocal of N to produce an estimate (Xi); (b) determining a first intermediate result (IR1) according to the equation: IR1=1−N*Xi; (c) multiplying IR1 by Xito produce a second intermediate result (IR2); and (d) adding Xito IR2 to produce an approximation of the reciprocal of N. Approximating the reciprocal square root includes: (a) estimating the reciprocal square root of N to produce Xi; (b) multiplying Xiby N to produce IR1; (c) determining IR2 according to the equation: IR2=(1−Xi*IR1)/2; (d) multiplying IR2 by Xito produce a third intermediate result (IR3); and (e) adding IR3 to Xito produce an approximation of the reciprocal square root of the number.
REFERENCES:
patent: 4156279 (1979-05-01), Wilhite
patent: 4511990 (1985-04-01), Hagiwara et al.
patent: 4839846 (1989-06-01), Hirose et al.
patent: 4866652 (1989-09-01), Chu et al.
patent: 4879676 (1989-11-01), Hansen
patent: 5025407 (1991-06-01), Gulley et al.
patent: 5038313 (1991-08-01), Kojima
patent: 5159665 (1992-10-01), Priem et al.
patent: 5185713 (1993-02-01), Kobunaya
patent: 5206823 (1993-04-01), Hesson
patent: 5220524 (1993-06-01), Hesson
patent: 5257216 (1993-10-01), Sweedler
patent: 5278949 (1994-01-01), Thayer
patent: 5341321 (1994-08-01), Karp et al.
patent: 5357599 (1994-10-01), Luken
patent: 5359548 (1994-10-01), Yoshizawa et al.
patent: 5367650 (1994-11-01), Sharangpani et al.
patent: 5392228 (1995-02-01), Burgess et al.
patent: 5420966 (1995-05-01), Silverbrook
patent: 5420971 (1995-05-01), Westerink et al.
patent: 5511016 (1996-04-01), Bechade
patent: 5517438 (1996-05-01), Dao-Trong et al.
patent: 5530663 (1996-06-01), Garcia et al.
patent: 5550767 (1996-08-01), Taborn et al.
patent: 5550768 (1996-08-01), Ogilvie et al.
patent: 5553015 (1996-09-01), Elliott et al.
patent: 5602769 (1997-02-01), Yu et al.
patent: 5619198 (1997-04-01), Blackham et al.
patent: 5631859 (1997-05-01), Markstein et al.
patent: 5652875 (1997-07-01), Taylor
patent: 5671170 (1997-09-01), Markstein et al.
patent: 5671401 (1997-09-01), Harrell
patent: 5701442 (1997-12-01), Ronen
patent: 5720019 (1998-02-01), Koss et al.
patent: 5726927 (1998-03-01), Wolrich et al.
patent: 5729724 (1998-03-01), Sharangpani et al.
patent: 5768170 (1998-06-01), Smith
patent: 5774709 (1998-06-01), Worrell
patent: 5790827 (1998-08-01), Leung
patent: 5793661 (1998-08-01), Dulong et al.
patent: 5805486 (1998-09-01), Sharangpani
patent: 5809294 (1998-09-01), Ando
patent: 5815695 (1998-09-01), James et al.
patent: 5847979 (1998-12-01), Wong et al.
patent: 5848269 (1998-12-01), Hara
patent: 5852726 (1998-12-01), Lin et al.
patent: 5862066 (1999-01-01), Rossin et al.
patent: 5867682 (1999-02-01), Witt et al.
patent: 5880983 (1999-03-01), Elliott et al.
patent: 5880984 (1999-03-01), Burchfiel et al.
patent: 5889690 (1999-03-01), Arakawa
patent: 5892698 (1999-04-01), Naffziger
patent: 5901076 (1999-05-01), Lynch
patent: 5923577 (1999-07-01), Wong et al.
patent: 5928316 (1999-07-01), Wong et al.
patent: 5953241 (1999-09-01), Hansen et al.
patent: 5977987 (1999-11-01), Duluk, Jr.
patent: 5995122 (1999-11-01), Hsieh et al.
patent: 5996066 (1999-11-01), Yung
patent: 5999960 (1999-12-01), Gerwig et al.
patent: 6035316 (2000-03-01), Peleg et al.
patent: 6065115 (2000-05-01), Sharangpani et al.
patent: 6115729 (2000-09-01), Matheny et al.
patent: 6169554 (2001-01-01), Deering
patent: 6175370 (2001-01-01), Kunimatsu
patent: 6175851 (2001-01-01), Iourcha et al.
patent: 6175907 (2001-01-01), Elliott et al.
patent: 6199089 (2001-03-01), Mansingh
patent: 6249798 (2001-06-01), Golliver et al.
patent: 6268875 (2001-07-01), Duluk, Jr. et al.
patent: 6275838 (2001-08-01), Blomgren et al.
patent: 6285378 (2001-09-01), Duluk, Jr.
patent: 6285779 (2001-09-01), Lapidous et al.
patent: 6298365 (2001-10-01), Dubey et al.
patent: 6401108 (2002-06-01), Van Nguyen
patent: 6426746 (2002-07-01), Hsieh et al.
Ito et al., “Efficient Initial Approximation for Multiplicative Division and Square Root by a Multiplication with Operand Modification,” (Apr. 1997); pp. 495-498, 4 pages.
Price, C., “MIPS IV Instruction Set,” MIPS (Sep. 1995), pp. B-21, 22, 26, 47-49, 63, 81, 84, 88 and 96.
“MIPS Extension for Digital Media with 3D,” MIPS (Mar. 1997), 29 pages.
“MIPS V Instruction Set, Rev. 1.0” MIPS (1996), pp. B-1-B-37 (37 pages).
Rice et al., “Multiprecision Division on an 8-Bit Processor,” Proceedings, 13thIEEE Symposium (Jul. 1997), pp. 74-81.
Sweetman, D., “See MIPS Run,” Morgan Kaufmann Publishers, Inc., San Francisco, CA, (1999), pp. 91-114 and 149-173, 51 pages.
Uhler, M., “Optimizing Game Applications for the MIPS RISC Architecture,” Computer Game Developer's Conference, San Jose, CA, (Feb. 1999), 14 pages.
Uhler, M., “Optimizing Game Applications for the MIPS RISC Architecture,” Computer Game Developer's Conference, San Jose, CA, (Mar. 1999), slides 1-22.
Price, C., “MIPS R10000 MIPS IV ISA Manual, MIPS Instruction Set, MIPS IV Instruction Set Rev. 3.2,” MIPS (Sep. 1995), 318 pages.
“MIPS® RISC Architecture, vol. 1, Introduction to the ISA,” MIPS (Aug. 1998), 344 pages.
“MIPS® RISC Architecture, vol. 2, The Instruction Set,” MIPS (Aug. 1998) 614 pages.
“AltiVec™ Technology Fact Sheet,” Motorola, Inc., (1998), 2 pages.
“AltiVec™ Technology Programming Environments Manual, Rev. 0.1,” Motorola, Inc., (Nov. 1998), 164 pages.
“AltiVec™ Technology Programming Interface Manual, Rev. 0,” Motorola, Inc., (Jun. 1999), 261 pages.
Fuller, S., “Motorola's AltiVec™ Technology,” [white paper], Motorola, (1998), 4 pages.
“3DNow!™ Technology Manual, Rev. C.” Advanced Micro Devices, Inc. (May 1998), 72 pages.
“AltiVec™ Technology Programming Environments Manual, Preliminary Rev. 0.2,” Motorola, Inc. (May 1998), pp. i-viii, xi-xviii, 1-1 thru 1-11, 4-16 thru 4-33, 6-82, 6-122, 6-135, and 6-143 (48 pages).
Higaki, et al., “A 2.5 GFLOPS 6.5 Million Polygons per Second 4-Way VLIW Geometry Processor with SIMD Instructions and a Software Bypass Mechanism,”1999 IEEE International Solid-State Circuits Conference, Paper No. 15.3, 11 pages, IEEE, San Francisco, CA, Feb. 15-17, 1999.
Hughes, J.K.,PL/1 Programming,John Wiley & Sons, Inc., pp. 5, 15-16, 74-75, 188-189, 327, 411-416, 423-424, and 689-690 (1973).
Heinrich, Joe,MIPS R4000 Microprocessor User's Manual,Second Edition, MIPS Technologies, 1994, pp. 154-155, 157, 159, 161,168, 170-171, B-9, B-10, B-13, B-17, B-19, B-21, B-23, B-27, B-38, B-40 and B-62 (19 pages total).
AltiVec™ Technology Programming Environments Manual,Preliminary REV 0.2, May 1998, pp. 4-16 thru 4-19 (4 pages total).
American National Standards Institute, An American National Standard—IEEE Standard for Binary Floating-Point Arithmetic,(IEEE Std 754-1985), New York, New York, ©1985, pp. I-vi and 1-14.
3DNow!™ Technology Manual,Advanced Micro Devices, 1998, pp. I-x and 1-62 (72 pages total).
TMS32010 User's Guide,Texas Instruments, 1983, p. 1183.
American National Standards Institute,An American National Standard—IEEE Standard for Binary Floating-Point Arithmetic,(IEEE Std 754-1985), New York, New York, ©1985, pp. i-vi and 1-14.
Ho Ying-wai
Kelley John L.
Schulte Michael J.
Mai Tan V.
MIPS Technologies Inc.
Sterne Kessler Goldstein & Fox P.L.L.C.
LandOfFree
System and method for improving the accuracy of reciprocal... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for improving the accuracy of reciprocal..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for improving the accuracy of reciprocal... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3501446