Invention Grant
US09304776B2 System and method for mitigating the impact of branch misprediction when exiting spin loops
有权
退出自旋回路时减轻分支错误预测的影响的系统和方法
- Patent Title: System and method for mitigating the impact of branch misprediction when exiting spin loops
- Patent Title (中): 退出自旋回路时减轻分支错误预测的影响的系统和方法
-
Application No.: US13362903Application Date: 2012-01-31
-
Publication No.: US09304776B2Publication Date: 2016-04-05
- Inventor: David Dice , Mark S. Moir
- Applicant: David Dice , Mark S. Moir
- Applicant Address: US CA Redwood City
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood City
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38 ; G06F9/32

Abstract:
A computer system may recognize a busy-wait loop in program instructions at compile time and/or may recognize busy-wait looping behavior during execution of program instructions. The system may recognize that an exit condition for a busy-wait loop is specified by a conditional branch type instruction in the program instructions. In response to identifying the loop and the conditional branch type instruction that specifies its exit condition, the system may influence or override a prediction made by a dynamic branch predictor, resulting in a prediction that the exit condition will be met and that the loop will be exited regardless of any observed branch behavior for the conditional branch type instruction. The looping instructions may implement waiting for an inter-thread communication event to occur or for a lock to become available. When the exit condition is met, the loop may be exited without incurring a misprediction delay.
Public/Granted literature
- US20130198499A1 System and Method for Mitigating the Impact of Branch Misprediction When Exiting Spin Loops Public/Granted day:2013-08-01
Information query