[发明专利]一种动态补偿线程束warp的方法、处理器及计算机存储介质

说明书

本发明实施例公开了一种动态补偿线程束warp的方法、处理器及计算机存储介质；该方法可以包括：相应于检测到当前warp基于执行分支语句出现处于空闲状态的空闲线程，获取用于在所述空闲线程处于空闲状态期间填充所述空闲线程的补偿warp；调度所述补偿warp进入执行状态并且调度所述当前warp中的空闲线程执行所述补偿warp。

技术领域

本发明实施例涉及图形处理器（GPU，Graphics Processing Unit）技术领域，尤其涉及一种动态补偿线程束warp的方法、处理器及计算机存储介质。

背景技术

单指令多线程（SIMT，Single-Instruction-Mltiple-Thread）是目前一些GPU常规采用的并行执行模式，而线程组或线程束（warp）则是GPU中的一个基本调度单位。在执行一些特定的应用或者在某些特定的场景下，并非warp中所包含的所有线程均处于活跃状态，以if-else语块为例，当处理器中的一个warp在处理该条件分支语块的过程中，基于条件判断结果会得出两个分支代码，其中，该warp中所包括的部分线程（比如M个线程）会由于遵循“if”判断结果为真而被执行，从而处于活动状态；该warp中所包括的其他部分线程（比如K-M个线程，K表示一个warp所包含的所有线程数量）则会由于遵循“if”判断结果为假的“else”路径而被暂时禁用或屏蔽（等待中），从而处于空闲状态。此时，处于空闲状态的K-M个线程所对应的计算资源就会由于其所处的空闲状态而没有被使用，直至等待执行“else”路径时才会因为K-M个线程由空闲状态变更为活动状态而被使用。上述现象造成了计算资源的浪费。

发明内容

有鉴于此，本发明实施例期望提供一种动态补偿线程束warp的方法、处理器及计算机存储介质；能够充分利用空闲的执行资源，降低计算资源的浪费，提高GPU的性能。

本发明实施例的技术方案是这样实现的：

第一方面，本发明实施例提供了一种处理器，所述处理器包括：管线控制器、所执行线程被组织成多个线程组warp的多个核心；其中，每个warp能够在多个核心中执行，每个核心同一个时刻对应一个线程的执行；

所述管线控制器，经配置为执行以下步骤：

相应于检测到当前warp基于执行分支语句出现处于空闲状态的空闲线程，获取用于在所述空闲线程处于空闲状态期间填充所述空闲线程的补偿warp；

调度所述补偿warp进入执行状态并且调度所述当前warp中的空闲线程执行所述补偿warp。

第二方面，本发明实施例提供了一种动态补偿线程束warp的方法，所述方法包括：

相应于检测到当前warp基于执行分支语句出现处于空闲状态的空闲线程，获取用于在所述空闲线程处于空闲状态期间填充所述空闲线程的补偿warp；

调度所述补偿warp进入执行状态并且调度所述当前warp中的空闲线程执行所述补偿warp。

第三方面，本发明实施例提供了一种计算机存储介质、所述计算机存储介质存储有动态补偿线程束warp的程序，所述动态补偿线程束warp的程序被至少一个处理器执行时实现第二方面所述的动态补偿线程束warp的方法的步骤。

本发明实施例提供了一种动态补偿线程束warp的方法、处理器及计算机存储介质；在当前warp中的空闲线程处于空闲状态的时间段内，将补偿warp调度至空闲线程以执行，从而在并行执行分支语句的过程中，对空闲状态的线程进行填充利用，充分地利用了这部分线程所对应的计算资源，以此达到计算资源更高的利用率。

附图说明

图1为本发明实施例提供的一种处理器的组成示意图。

图2为本发明实施例提供的一种基于时序的warp补偿示意图。