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:
Jun. 15, 2010
Filed:
Jul. 01, 2003
William W. Macy, Jr., Palo Alto, CA (US);
Eric L. Debes, Santa Clara, CA (US);
Yen-kuang Chen, Sunnyvale, CA (US);
Minerva M. Yeung, Sunnyvale, CA (US);
William W. Macy, Jr., Palo Alto, CA (US);
Eric L. Debes, Santa Clara, CA (US);
Yen-Kuang Chen, Sunnyvale, CA (US);
Minerva M. Yeung, Sunnyvale, CA (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
Method, apparatus, and program means for performing a parallel table lookup using SIMD instructions. The method of one embodiment comprises loading a table having a set of L data elements. A determination of whether the table fits into a single register is made. A data lookup into the table is performed with a packed data shuffle operation if the determination indicates that the table does fit into a single register. The table is divided into a plurality of sections if the table does not fit into a single register. Each of the sections is sized to fit into a single register. A plurality of packed data shuffle operations are executed on the plurality of sections to look up data in the table.