[发明专利]对用于图形处理单元的具有相关联的纹理加载指令的控制流指令的判定

权利要求书

1.一种编译高级软件指令以产生低级软件指令的方法，所述方法包括：

使用计算装置识别具有一或多个相关联的纹理加载指令的一组高级HL控制流CF指令，其中所述一或多个纹理加载指令的执行致使将纹理加载到存储器，其中所述组HL CF指令包括一或多个分支；

判定所述一或多个相关联的纹理加载指令是否关于所述组HL CF指令对称；

在所述一或多个相关联的纹理加载指令对称的情况下，使用所述计算装置在与所述一或多个纹理加载指令相关联的纹理坐标上将所述组所识别的HL CF指令转换为具有判定结构的低级LL指令，其中具有所述判定结构的所述LL指令可在未分支的情况下执行；

在所述一或多个相关联的纹理加载指令不对称的情况下制止转换所述组所识别的HL CF指令以使所述HL CF指令是未经转换的；及

输出具有所述判定结构的经转换的所述LL指令或未经转换的HL CF指令。

2.根据权利要求1所述的方法，其中所述一或多个纹理加载指令的执行致使将所述纹理传递到图形处理单元的本地存储器。

3.根据权利要求1所述的方法，其中转换所述HL CF指令包括移除所述一或多个分支以允许所述经转换的低级指令的无条件串行执行。

4.根据权利要求1所述的方法，其中判定所述一或多个纹理加载指令是否对称包括识别与所述组HL CF指令的每一路径相关联的一或多个纹理加载指令。

5.根据权利要求4所述的方法，其中判定所述一或多个纹理加载指令是否对称包括识别与所述组HL CF指令的每一路径相关联的相等数目的纹理加载指令。

6.根据权利要求1所述的方法，其中转换所述组所识别的HL CF指令包括产生一组LL指令，其中所述组LL指令的执行致使基于选择函数的结果而指派地址且从所述所指派的地址加载纹理。

7.根据权利要求1所述的方法，其中识别所述组HL CF指令包括识别具有条件的IF-ELSE语句，其中如果所述条件是真，那么所述组HL CF指令致使从所述纹理坐标的第一存储器地址加载纹理，且如果所述条件是假，那么所述组HL CF指令致使从所述纹理坐标的第二存储器地址加载所述纹理。

8.根据权利要求7所述的方法，其中转换所述组HL CF指令包括产生一组LL指令，其中所述组LL指令致使基于所述条件的结果而保留地址且从所述所保留的地址加载所述纹理。

9.根据权利要求1所述的方法，其中输出所述经转换的LL指令包括将所述经转换的LL指令存储到存储器。

10.根据权利要求1所述的方法，其中转换所述HL指令包括对所述HL指令进行运行时间编译以产生所述LL指令，且进一步包括在图形处理单元上执行所述所输出的LL指令。

11.根据权利要求10所述的方法，其中执行所述所输出的LL指令包括调度所述经编译的指令以在所述HL CF指令的条件和所述所输出的LL指令的坐标不相依的指令之前执行。

12.一种用于编译高级软件指令以产生低级软件指令的设备，所述设备包括一或多个处理单元，所述一或多个处理单元经配置以：

识别具有一或多个相关联的纹理加载指令的一组高级HL控制流CF指令，其中所述一或多个纹理加载指令的执行致使将纹理加载到存储器，其中所述组HL CF指令包括一或多个分支；

判定所述一或多个相关联的纹理加载指令是否关于所述组HL CF指令对称；

在所述一或多个相关联的纹理加载指令对称的情况下，在与所述一或多个纹理加载指令相关联的纹理坐标上将所述组所识别的HL CF指令转换为具有判定结构的低级LL指令，其中具有所述判定结构的所述LL指令可在未分支的情况下执行；

在所述一或多个相关联的纹理加载指令不对称的情况下制止转换所述组所识别的HL CF指令以使所述HL CF指令是未经转换的；及

输出具有所述判定结构的经转换的所述LL指令或未经转换的HL CF指令。

13.根据权利要求12所述的设备，其进一步包括本地存储器，其中所述一或多个纹理加载指令的执行致使将所述纹理传递到所述设备的本地存储器。