发明授权
US09292269B2 Control flow optimization for efficient program code execution on a processor
有权
控制流优化,在处理器上执行高效的程序代码
- 专利标题: Control flow optimization for efficient program code execution on a processor
- 专利标题(中): 控制流优化,在处理器上执行高效的程序代码
-
申请号: US14169264申请日: 2014-01-31
-
公开(公告)号: US09292269B2公开(公告)日: 2016-03-22
- 发明人: Shekhar Vasant Divekar , Balajikrishna Atukuri , Boris Beylin
- 申请人: NVIDIA Corporation
- 申请人地址: US CA Santa Clara
- 专利权人: NVIDIA Corporation
- 当前专利权人: NVIDIA Corporation
- 当前专利权人地址: US CA Santa Clara
- 代理机构: Zilka-Kotab, PC
- 主分类号: G06F9/45
- IPC分类号: G06F9/45
摘要:
A method includes identifying a divergent region of interest (DRI) not including a post dominator node thereof within a control flow graph, and introducing a decision node in the control flow graph such that the decision node post-dominates an entry point of the DRI and is dominated by the entry point. The method also includes redirecting a regular control flow path within the control flow graph from another node previously coupled to the DRI to the decision node, and redirecting a runaway path from the another node to the decision node. Further, the method includes marking the runaway path to differentiate the runaway path from the regular control flow path, and directing control flow from the decision node to an originally intended destination of each of the regular control flow path and the runaway path based on the marking to provide for program thread synchronization and optimization within the DRI.
公开/授权文献
信息查询