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

摘要

According to one embodiment, a code optimizer is configured 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. The code optimizer is configured to generate second code representing the program loop with vector instructions including a shuffle instruction and a store instruction, the store instruction to shuffle using a shuffle table elements of the first array based on the second array in a vector manner, the store instruction to store using a mask store table the shuffled elements in the third array in a vector manner.

主权项

1. A computer-implemented 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, anda store instruction to store the shuffled elements of the first array in the second array using a mask store table in a vector manner.