Method to analyze and reduce number of data reordering operations in SIMD code

A computer program product comprising a computer usable medium having stored therein computer usable program code for analyzing data reordering operations in Single Issue Multiple Data source code and generating executable code therefrom, said computer program product comprising:

• computer usable program code for receiving input;
• computer usable program code for identifying one or more data reordering operations in the input;
• computer usable program code for abstracting each data reordering operation within the one or more data reordering operations into a corresponding virtual shuffle operation so that each virtual shuffle operation forms part of an expression tree;
• computer usable program code for collapsing one or more virtual shuffle trees 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;
• and
• computer usable program code for generating code for the one or more combined virtual shuffle operations.

A data processing system for analyzing data reordering operations in Single Issue Multiple Data source code and generating executable code therefrom, said data processing system comprising:

• a storage device, wherein the storage device stores computer usable program code;
• and
• a processor, wherein the processor executes the computer usable program code to receive input;
• identify one or more data reordering operations in the input;
• abstract each data reordering operation within the one or more data reordering operations into a corresponding virtual shuffle operation so that each virtual shuffle operation forms part of an expression tree;
• collapse one or more virtual shuffle trees 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;
• and generate code for the one or more combined virtual shuffle operations.