- 专利标题: Partial connection of iterations during loop unrolling
-
申请号: US15214620申请日: 2016-07-20
-
公开(公告)号: US10078505B2公开(公告)日: 2018-09-18
- 发明人: Andrew J. Craik , Vijay Sundaresan
- 申请人: International Business Machines Corporation
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Schmeiser, Olsen & Watts, LLP
- 代理商 Scott Dobson
- 主分类号: G06F8/41
- IPC分类号: G06F8/41
摘要:
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.
公开/授权文献
- US20180024822A1 PARTIAL CONNECTION OF ITERATIONS DURING LOOP UNROLLING 公开/授权日:2018-01-25
信息查询