Patent ID: 9268541
Filing Date: 2016-02-23
CPC Classification: G06F

Claim Text:
1. A system to convert a scalar computer program loop having loop-carried dependences arising from a conditionally defined scalar variable to a vector computer program loop, the system comprising: a predicate set generator to: an edge remover to, in response to a determination that an edge between the first scalar computer program instruction and a second scalar computer program instruction is a loop-carried lexically backward anti-dependence edge on the scalar variable, add, a second predicate controlling execution of the second scalar computer program instruction to the second predicate set; and a propagator to propagate a value in an element of a vector to a subsequent element of the vector in response to a determination that the second predicate set is not a subset of the first predicate set, the vector being formed by converting the scalar variable to a vector variable.