Invention Grant
- Patent Title: Reducing branch misprediction impact in nested loop code
- Patent Title (中): 减少分支误差对嵌套循环代码的影响
-
Application No.: US13294271Application Date: 2011-11-11
-
Publication No.: US08745607B2Publication Date: 2014-06-03
- Inventor: Madhavi G. Valluri , Steven W. White
- Applicant: Madhavi G. Valluri , Steven W. White
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent James L. Baudino; Matthew W. Baca
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
According to one aspect of the present disclosure, a method and technique for reducing branch misprediction impact for nested loop code is disclosed. The method includes: responsive to identifying code having an outer loop and an inner loop, determining a quantity of iterations of the inner loop for an initial number of iterations of the outer loop; determining a number of processor cycles for executing the quantity of iterations of the inner loop for the initial number of iterations of the outer loop; determining whether the number of processor cycles is less than a threshold; and responsive to determining that the number of processor cycles is less than the threshold, fully unrolling the inner loop for the initial number of iterations of the outer loop.
Public/Granted literature
- US20130125104A1 REDUCING BRANCH MISPREDICTION IMPACT IN NESTED LOOP CODE Public/Granted day:2013-05-16
Information query