1. A method, comprising: in a processor that executes instructions of program code, monitoring a repetitive sequence of the instructions that exhibits a constant, recurring register access, and constructing a specification that specifies the recurring register access; in response to detecting a branch mis-prediction in the monitored instructions, rolling-back the recurring register access specified in the specification so as to compensate for a deviation in the recurring register access caused by the branch mis-prediction; and parallelizing execution of at least some of the instructions based on the specification having the rolled-back recurring register access.