Methods and systems to vectorize scalar computer program loops having loop-carried dependences

The method defined in claim 50, the method further including compensating for a memory flow dependence between a first operation and a second operation by placing a set of program instructions associated with the first operation and the second operation into the vector partitioning loop.

A system to convert a scalar computer program loop having loop-carried dependences into a vector computer program loop, the system comprising:

• a conflict checker to identify, at runtime, a first loop iteration that cannot be executed in parallel with a second loop iteration due to the conflicting operations, the first loop iteration being executed before the second loop iteration;
• and
• a partitioner to section a vector loop into vector partitions including a first vector partition, the first vector partition to execute consecutive loop iterations in parallel, the consecutive loop iterations to start at the second loop iteration and to end before the first loop iteration.

A tangible machine readable storage medium comprising machine readable instructions which, when executed, cause the machine to at least:

• at runtime, identify a first loop iteration that cannot be executed in parallel with a second loop iteration due to a set of conflicting scalar loop operations, the first loop iteration being executed after the second loop iteration;
• and
• section a vector loop into vector partitions including a first vector partition, the first vector partition to execute consecutive loop iterations in parallel, the consecutive loop iterations to start at the second loop iteration and to end before the first loop iteration.