METHODS AND SYSTEMS TO VECTORIZE SCALAR COMPUTER PROGRAM LOOPS HAVING LOOP-CARRIED DEPENDENCES

摘要

Methods and systems to convert a scalar computer program loop having loop-carried dependences into a vector computer program loop are disclosed. One such method includes, replacing the scalar recurrence operation in the scalar computer program loop with a first vector summing operation and a first vector recurrence operation. The first vector summing operation is to generate a first running sum and the first vector recurrence operation is to generate a first vector. In some examples, the first vector recurrence operation is based on the scalar recurrence operation. Disclosed methods also include inserting: 1) a renaming operation to rename the first vector, 2) a second vector summing operation that is to generate a second running sum; and 3) a second vector recurrence operation to generate a second vector based on the renamed first vector.

主权项

1. A method to convert a scalar computer program loop having loop-carried dependences arising from a scalar recurrence operation into a vector computer program loop, the method comprising:
in response to receiving the scalar computer program loop, replacing the scalar recurrence operation in the scalar computer program loop with a first vector summing operation and a first vector recurrence operation, the first vector summing operation to generate a first running sum and the first vector recurrence operation to generate a first vector, the first vector recurrence operation being based on the scalar recurrence operation; and inserting:
a renaming operation to rename the first vector;a second vector summing operation, the second vector summing operation to generate a second running sum; anda second vector recurrence operation to generate a second vector based on the renamed first vector.