1. A method for performing parallel operations in a computer system when one or more conditional dependencies may be present, wherein a given conditional dependency includes a dependency associated with at least two data elements based on a pair of conditions, comprising: receiving instructions for generating one or more predicate values based on actual dependencies, wherein a given predicate value indicates data elements that may be safely evaluated in parallel, and wherein the given actual dependency occurs when the pair of conditions matches one or more criteria; and executing the instructions for generating the one or more predicate values.