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:
Feb. 10, 2015
Filed:
Jan. 26, 2006
Alexandre E. Eichenberger, Chappaqua, NY (US);
Kai-ting Amy Wang, North York, CA;
Peng Wu, Mt. Kisco, NY (US);
Peng Zhao, East York, CA;
Alexandre E. Eichenberger, Chappaqua, NY (US);
Kai-Ting Amy Wang, North York, CA;
Peng Wu, Mt. Kisco, NY (US);
Peng Zhao, East York, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for analyzing data reordering operations in Single Issue Multiple Data source code and generating executable code therefrom is provided. Input is received. One or more data reordering operations in the input are identified and each data reordering operation in the input is abstracted into a corresponding virtual shuffle operation so that each virtual shuffle operation forms part of an expression tree. One or more virtual shuffle trees are collapsed by combining virtual shuffle operations within at least one of the one or more virtual shuffle trees to form one or more combined virtual shuffle operations, wherein each virtual shuffle tree is a subtree of the expression tree that only contains virtual shuffle operations. Then code is generated for the one or more combined virtual shuffle operations.