Invention Grant
- Patent Title: Implementing shadow versioning to improve data dependence analysis for instruction scheduling
- Patent Title (中): 实施影子版本化,提高指令调度的数据依赖性分析
-
Application No.: US11846910Application Date: 2007-08-29
-
Publication No.: US08091079B2Publication Date: 2012-01-03
- Inventor: Roch G. Archambault , Yaoqing Gao , Raul E. Silvera , Peng Zhao
- Applicant: Roch G. Archambault , Yaoqing Gao , Raul E. Silvera , Peng Zhao
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Libby Toub
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F9/44

Abstract:
A method for implementing shadow versioning to improve data dependence analysis for instruction scheduling in compiling code, and to identify loops within the code to be compiled, for each loop initializing a dependence a matrix, for each loop shadow identifying symbols that are accessed by the loop, examining dependencies, storing, comparing and classifying the dependence vectors, generating new shadow symbols, replacing the old shadow symbols with the new shadow symbols, generating alias relationships between the newly created shadow symbols, scheduling instructions and compiling the code.
Public/Granted literature
Information query