首页>
外国专利>
Determination of branch convergence in a sequence of program instruction
Determination of branch convergence in a sequence of program instruction
展开▼
机译:确定程序指令序列中的分支收敛
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of compiling a sequence of program instructions, a method of parallel execution of a sequence of program instructions and apparatuses and software supporting such methods are disclosed. The sequence of program instructions is analyzed in terms of basic blocks forming a control flow graph and execution paths through that control flow graph are identified. When more than one execution path leads to a given basic block, or when a loop path is found leading from a given basic block back to the same basic block, a potential convergence point may be identified. A convergence marker is added to the computer program associated with the basic blocks identified in this way and then when the program is executed, the convergence markers found are used to trigger a determination of a subset of the multiple execution threads which are executed following that convergence marker.
展开▼