Methods to optimize a program loop via vector instructions using a shuffle table and a mask store table

A non-transitory computer-readable storage medium having instructions stored therein, which when executed by a computer, cause the computer to perform a method, the method comprising:

• receiving first code having a program loop implemented with scalar instructions to store values of a first array to a second array based on values of a third array;
• and
• generating second code representing the program loop with vector instructions, the second code including
• a shuffle instruction to shuffle elements of the first array based on the third array using a shuffle table in a vector manner, and
• a store instruction to store the shuffled elements of the first array in the second array using a mask store table in a vector manner.

An apparatus, comprising:

• a memory to store a shuffle table and a mask store table;
• and
• a code optimizer to receive first code having a program loop implemented with scalar instructions to store values of a first array to a second array based on values of a third array and to generate second code representing the program loop with vector instructions, the second code including
• a shuffle instruction to shuffle elements of the first array based on the third array using the shuffle table in a vector manner, and
• a store instruction to store the shuffled elements of the first array in the second array using the mask store table in a vector manner.