The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 06, 2010
Filed:
Mar. 30, 2006
Sanu Mathew, Hillsboro, OR (US);
Ram Krishnamurthy, Portland, OR (US);
Zheng Guo, Berkeley, CA (US);
Sanu Mathew, Hillsboro, OR (US);
Ram Krishnamurthy, Portland, OR (US);
Zheng Guo, Berkeley, CA (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
A system to process multiplier X and multiplicand Y may include multiplication of a least-significant bit of X and a least-significant w bits of Y to generate a least-significant w bits of product Z. The system may further include determination of whether a least-significant bit of product Z is 1, addition of a least-significant w bits of modulus M to the least-significant w bits of product Z if the least-significant bit of product Z is 1, multiplication of the least-significant bit of X and bitsw-w of Y to generate bitsw-w of product Z, and addition of bitsw-w of modulus M to bitsw-w of product Z if the least-significant bit of product Z is 1. Multiplying the least-significant bit of X and bitsw-w of Y may occur at least partially contemporaneously with multiplying the least-significant bit of X and the least-significant w bits of Y, determining if the least-significant bit of product Z is 1, and adding the least-significant w bits of modulus M to the least-significant w bits of product Z if the least-significant bit of product Z is 1.