用于线程的SIMD执行的编译器控制区调度

摘要

用于调度线程以执行程序的不同区的编译器控制技术。编译器分析程序代码以确定用于程序代码的控制流图。控制流图包含区和区之间的有向边。区与执行优先级相关联。有向边指示程序控制流的方向。每个区具有线程边界，其包含一个或多个区。编译器在区的结束处插入一个或多个更新断言掩码变量指令。编译器还在区的结束处插入一个或多个条件句分支指令。条件句分支指令按照区的线程边界中的区的执行优先级顺序来布置，以强制运行时区的执行优先级。

主权项

一种用于调度线程以执行程序的不同区的方法，所述方法包括：分析控制流图，所述控制流图基于程序代码并且包括多个区，其中每个区代表所述程序代码的不同部分，被指派有执行优先级，并且具有包括一个或多个线程边界区的线程边界，每个线程边界区是所述控制流图中的所述多个区中的一个；基于所述控制流图和所述程序代码，在包括于所述多个区中的第一区的结束处，插入一个或多个更新断言掩码变量指令；以及在所述第一区的结束处插入一个或多个条件句分支指令，所述条件句分支指令布置为反映所述第一区的所述线程边界中的所述一个或多个线程边界区的执行优先级。