Run-time code parallelization with monitoring of repetitive instruction sequences during branch mis-prediction

摘要

A method includes, in a processor that executes instructions of program code, monitoring the instructions in a segment of a repetitive sequence of the instructions so as to construct a specification of register access by the monitored instructions. In response to detecting a branch mis-prediction in the monitored instructions, the specification is corrected so as to compensate for the branch mis-prediction. Execution of the repetitive sequence is parallelized based on the corrected specification.

主权项

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.