Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2011-07-12
2011-07-12
Malzahn, David H (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07979486
ABSTRACT:
Methods and apparatus to determine a remainder value are disclosed. A disclosed example method involves, during a compilation phase, causing a processor to multiply a dividend value by a first value to generate a second value associated with a product. The first value is associated with a scaled approximate reciprocal of a divisor value, and the scaled approximate reciprocal of the divisor value is determined using a compound exponent value. During a runtime phase, the processor is caused to multiply a third value from the second value. The third value is generated using at least a subset bitfield of the second value. During the runtime phase, the processor is caused to determine a remainder value based on the third value. The processor is caused to store the remainder value in a memory.
REFERENCES:
patent: 5644639 (1997-07-01), Naciri et al.
patent: 5828591 (1998-10-01), Rotstain
patent: 5900023 (1999-05-01), Pase
patent: 6907442 (2005-06-01), Ike
patent: 03007147 (2003-01-01), None
“PCT International Search Report,” issued by the European Patent Office on Apr. 5, 2005, in connection with international application No. PCT/US2004/022351 (4 pages).
“PCT Written Opinion of the International Searching Authority,” issued by the European Patent Office on Apr. 5, 2005, in connection with international application No. PCT/US2004/022351 (4 pages).
Granlund et al., “Division by Invariant Integers using Multiplication,” published by ACM, New York, New York in Jun. 1994 (12 pages).
Harrison et al., “The Computation of Transcendental Functions on the IA-64 Architecture,” Intel Technology Journal, vol. Q4, 1999 (7 pages).
Payne et al., “Degree Reduction for Trigonometric Functions,” published by ACM, New York, New York in Apr. 1983 (2 pages).
Payne et al., “Radian Reduction for Trigonometric Functions,” published by ACM, New York, New York in Jan. 1983 (6 pages).
“European Examination Report,” issued by the European Patent Office on Aug. 7, 2006, in connection with European application No. 04 778 058.0-1243 (5 pages).
“European Examination Report,” issued by the European Patent Office on Dec. 13, 2007, in connection with European application No. 04 778 058.0-2212 (4 pages).
“The First Office Action,” issued by the State Intellectual Property Office of the People's Republic of China on Jul. 18, 2008, in connection with Chinese Patent Application No. 200480022467.0 (15 pages).
Harrison John R.
Tang Ping T.
Hanley Flight & Zimmerman LLC
Intel Corporation
Malzahn David H
LandOfFree
Methods and apparatus for extracting integer remainders does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for extracting integer remainders, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for extracting integer remainders will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2690144