Invention Grant
- Patent Title: Partial connection of iterations during loop unrolling
-
Application No.: US16014041Application Date: 2018-06-21
-
Publication No.: US10585651B2Publication Date: 2020-03-10
- Inventor: Andrew J. Craik , Vijay Sundaresan
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts, LLP
- Agent Mark Vallone
- Main IPC: G06F8/41
- IPC: G06F8/41

Abstract:
A method and system for partial connection of iterations during loop unrolling during compilation of a program by a compiler. Unrolled loop iterations of a loop in the program are selectively connected during loop unrolling during the compilation, including redirecting, to the head of the loop, undesirable edges of a control flow from one iteration to a next iteration of the loop. Merges on a path of hot code are removed to increase a scope for optimization of the program. The head of the loop and a start of a replicated loop body of the loop are equivalent points of the control flow.
Public/Granted literature
- US20180300113A1 PARTIAL CONNECTION OF ITERATIONS DURING LOOP UNROLLING Public/Granted day:2018-10-18
Information query