公开(公告)号：US20160371067A1

公开(公告)日：2016-12-22

申请号：US15168368

申请日：2016-05-31

Applicant: ARM LIMITED

Inventor： Mohammed Javed ABSAR ,  Marco CORNERO ,  Georgia KOUVELI ,  Carl VON PLATEN

IPC: G06F9/45

CPC classification number: G06F8/41 ,  G06F8/433 ,  G06F8/456 ,  G06F8/458 ,  G06F8/52

Abstract: 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 analysed 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.

Abstract translation: 公开了一种编译程序指令序列的方法，并行执行程序指令序列和装置的方法以及支持这种方法的软件。 根据形成控制流程图的基本块分析程序指令的顺序，并且通过该控制流程图识别执行路径。 当多于一个执行路径导致给定的基本块时，或者当从给定的基本块返回到相同的基本块的循环路径被发现时，可以识别潜在的收敛点。 将收敛标记添加到与以这种方式识别的基本块相关联的计算机程序中，然后当程序被执行时，发现的收敛标记用于触发在该收敛之后执行的多个执行线程的子集的确定 标记。