1. A method, comprising: performing, by a processor: detecting a first conditional branch instruction that follows consumption of a dependency index vector by a predicate-generating instruction, wherein the dependency index vector includes information indicative of a number of iterations of a vector partitioning loop, and wherein the first conditional branch instruction branches backwards when taken; and predicting that the first conditional branch instruction will be taken a number of times determined by the dependency index vector.