1. A method for performing parallel operations in a computer system when one or more actual loop-carried dependencies may be present, comprising: at runtime, receiving instructions for generating predicate values based on actual loop-carried dependencies, the instructions comprising instructions that: generate a sequence of values based on evaluating a condition for elements of an input vector, each element of the input vector representing a corresponding loop iteration; determine positions where adjacent elements in the sequence of values meet one or more criteria, the criteria indicating an actual loop-carried dependency; and generate the predicate values based on the determination; and executing the instructions for generating the predicate values.