Invention Grant
- Patent Title: Partial connection of iterations during loop unrolling
-
Application No.: US15214620Application Date: 2016-07-20
-
Publication No.: US10078505B2Publication Date: 2018-09-18
- 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 Scott Dobson
- 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, 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. A sequence of blocks on the path of hot code, unpolluted by a control flow of a path of cold code, is extended during the compilation. Information computed by an optimizer about the hot code in a first iteration is used to further optimize a second iteration, and the loop is further unrolled.
Public/Granted literature
- US20180024822A1 PARTIAL CONNECTION OF ITERATIONS DURING LOOP UNROLLING Public/Granted day:2018-01-25
Information query