Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1998-04-30
2001-08-28
Ngo, Chuong Dinh (Department: 2121)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S495000
Reexamination Certificate
active
06282554
ABSTRACT:
FIELD OF THE INVENTION
The present invention is in the field of computer operations on numbers in binary formats, including conversions between formats.
BACKGROUND OF THE INVENTION
In some computer applications, the required range of numbers is very large. While it is possible to represent such numbers as multibyte integers or multibyte fractions, the memory required for storage is excessive. Also, when the number of significant bits required is small, the use of a multibyte representation is wasteful of memory. In addition, most very large or very small numbers do not require the precision of a multibyte representation. A more efficient representation of very large or very small decimal numbers is floating point notation or format. In digital systems, floating point format is the counterpart of scientific notation. Floating point is useful for performing operations that require many precise calculations, such as operations in a graphics application.
FIG. 1
shows base
2
representations of the number
6
in both floating point and integer formats. Number
106
is a base
2
floating point representation of the number
6
. Number
108
is an integer base
2
representation of the number
6
. Numbers in floating point format are always aligned on the left, that is, they are always normalized so that only one, non-zero number appears to the left of the decimal point as in number
106
. Integer representations, on the other hand, are aligned on the right, that is, the decimal point appears as far to the right as possible to represent the number without multiplication by a number represented by the base raised to a power. Steps
110
and
112
show how floating point number
106
is converted to the base
10
integer “6”. Steps
114
and
116
show how integer
108
is converted to the base
10
integer “6”.
Processors that perform floating point operations typically include special floating point circuitry to perform operations such as addition, subtraction, etc. Because it is not necessary or efficient for floating point numbers to be used for every application that may be executed on a processor, processors have the capability of performing operations using either floating point numbers or integer numbers. Conversions between the two formats are therefore often required. As seen by a comparison of number
106
with number
108
, conversion between floating point and integer formats involves shifting the decimal point to the right or left. Floating point arithmetic units in typical processors include shift circuits. For example, a multiplication operation is equal to a shift of one bit position for every multiplication by 2. Preferably, existing floating point arithmetic circuitry could be used for both performing floating point arithmetic operations and converting operands between floating point and integer formats. This is not a straightforward process, however, because the number of significant bits for a floating point format is not the same as the number of significant bits for a corresponding integer format. For instance, an integer format that includes 32 significant bits converts to a floating point format with a 23-bit mantissa.
In some processors, the data path provided in the floating point arithmetic unit to process floating point numbers during processing is not adequate to perform conversions between floating point and integer formats. For example, a floating point arithmetic unit that is designed to most economically perform operations on single precision floating point numbers does not have the required data width to perform conversions. This is because the shift right or left of the floating point required by the conversion may be so large as to shift bits outside of the available data path.
SUMMARY OF THE INVENTION
A floating point arithmetic apparatus for converting numbers between an integer format and a floating point format, wherein a conversion operation requires a greater data path width than a arithmetic operation. The apparatus comprises right shift circuitry that receives a number in the floating point format, wherein the right shift circuitry includes additional register positions to accommodate a shift beyond a data path width required by an arithmetic operation.
REFERENCES:
patent: 4949291 (1990-08-01), Saini
patent: 5157388 (1992-10-01), Kohn
patent: 5257215 (1993-10-01), Poon
patent: 5303174 (1994-04-01), Okamoto
patent: 5404469 (1995-04-01), Chung et al.
patent: 5528741 (1996-06-01), Lucas
patent: 5627773 (1997-05-01), Wolrich et al.
patent: 5673407 (1997-09-01), Poland et al.
patent: 5696709 (1997-12-01), Smith, Sr.
patent: 5721855 (1998-02-01), Hinton et al.
patent: 5729724 (1998-03-01), Sharangpani et al.
patent: 5740093 (1998-04-01), Sharangpani
patent: 5761103 (1998-06-01), Oakland et al.
patent: 5764548 (1998-06-01), Keith et al.
patent: 5768170 (1998-06-01), Smith
patent: 5802219 (1998-09-01), Farkas et al.
patent: 5805486 (1998-09-01), Sharangpani
patent: 5848284 (1998-12-01), Sharangpani
patent: 5852726 (1998-12-01), Lin et al.
patent: 5874969 (1999-02-01), Storm et al.
patent: 5933160 (1999-08-01), Kabir et al.
patent: 5968116 (1999-10-01), Day, II et al.
patent: 5978901 (1999-11-01), Luedtke et al.
patent: 6058465 (2000-05-01), Nguyen
patent: 6061782 (2000-05-01), Elliot et al.
Sun Microsystems; “Visual Instruction Set (VIS™) User's Guide”; Ver. 1.1, Mar. 1997; pp. 11-12.
Advanced Micro Devices (AMD); “AMD-3D™ Technology Manual”; Feb., 1998; pp. 19, 20.
MIPS Technologies, Inc.; “MIPS Extension for Digital Media with 3D”; Dec. 3, 1996, pp. 1-26.
Bistry, et al.; “The Complete Guide to MMX™ Technology”; 1997; Chapter 1—pp. 2-22.
Bistry, et al.; “The Complete Guide to MMX™ Technology”; 1997; Chapter 2—pp. 24-34.
Bistry, et al.; “The Complete Guide to MMX™ Technology”; 1997; Chapter 4—pp. 54-65.
Bistry, et al.; “The Complete Guide to MMX™ Technology”; 1997; Chapter 5—pp. 68-110.
Bistry, et al.; “The Complete Guide to MMX™ Technology”; 1997; Appendix B—pp. 257-268.
Tom Shanley; “Pentium® Pro and Pentium®II System Architecture”; 1998; Chapter 18—pp. 379-406.
Tom Shanley; “Pentium® Pro and Pentium ®II System Architecture”; 1998; Chapter 26—pp. 507-520.
Rohan Coelho, et al.; “Direct X®, RDX, RSX, and MMX™ Technology a Jumpstart Guide to High Performance APIs”; 1998; Chapter 18—pp. 277-286.
Rohan Coelho, et al.; “Direct X®, RDX, RSX, and MMX™ Technology a Jumpstart Guide to High Performance APIs”; 1998, Chapter 19—pp. 289-308.
Rohan Coelho, et al.; “Direct X®, RDX, RSX, and MMX™ Technology a Jumpstart Guide to High Performance APIs”; 1998; Chapter 20—pp. 311-330.
Rohan Coelho, et al.; “Direct X®, RDX, RSX, and MMX™ Technology a Jumpstart Guide to High Performance APIs”; 1998; Chapter 22—pp. 349-371.
Alpha Architecture Handbook Version 3, Oct. 1996, pp. 4-79 to 4-116.
“Mechanism to clamp and pack lit floating-point colors”, IBM Technical Disclosure Bulletin, Mar. 1997, v40, n3, pp 163-164.
“Hyperspeed product benchmarks—X860/XP860”, Apr. 3, 1996, at www5.electriciti.com/hyperspd/i860bnch.html.
AMD-K6 Processor Data Sheet, Mar. 1998, Advanced Micro Devices, Inc. pp. 21-38.
“MIPS V Instruction Set,” Oct. 1996, Rev. 1.0; pp. B-1, B-2, B-18.
“MIPS Digital Media Extension”; Oct. 1996, Rev. 1.0 pp C-1, C-2.
Darley, M. et al, “The TMS390C602A Floating-Point Coprocessor for Sparc Systems”, IEEE MICRO, Jun. 1990, pp. 36-47.
Gilliam, K. et al, “Design and Architecture for a Multi-Mode Pipelined, Floating-Point Adder”, Proceedings of the IEEE, 1991, pp. 73-76.
Abdallah Mohammad A.
Modali Prasad
Intel Corporation
Mennemeier Larry
Ngo Chuong Dinh
LandOfFree
Method and apparatus for floating point operations 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 apparatus for floating point operations and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for floating point operations and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2532676