[发明专利]数据处理系统

摘要

本公开涉及数据处理系统。为了使用数据处理器执行归约运算来组合线程组中的线程的数据值，数据处理器执行多个组合步骤，各组合步骤组合线程的之前组合运算的已存储已组合数据值结果与尚未贡献于该线程的已存储已组合数据值结果的、所选另一个执行线路的之前组合运算的已组合数据值结果。数据处理器选择来自一组执行线路的且在该组执行线路中具有特定相对位置的执行线路，作为尚未贡献于该线程的已组合数据值结果的执行处理电路的另一个执行线路，其中，该组执行线路的值已经在之前组合步骤中组合，并且该组执行线路尚未贡献于线程的已组合数据值结果。

主权项

1.一种操作数据处理系统的方法，所述数据处理系统包括：/n数据处理器，该数据处理器可工作为执行程序以执行数据处理运算，其中，执行程序以执行数据处理运算的执行线程能够被一起分组成线程组，其中，线程组的多个线程能够步调一致地各执行一组指令；/n所述数据处理器包括执行处理电路，该执行处理电路可工作为执行指令以执行执行程序的执行线程的处理运算，所述执行处理电路被配置为多个执行线路，各执行线路可工作为执行线程组的相应执行线程的处理运算；/n所述方法包括以下步骤：/n为了使所述数据处理器执行归约运算以根据对于所述归约运算定义的运算来组合线程组中的线程的初始数据值，进行如下操作：/n在要由所述数据处理器的执行处理电路执行的程序中，包括为了执行所述归约运算而由所述执行处理电路执行的一个或更多个指令的指令序列，所述指令序列可工作为，在对于正在被所述执行处理电路的执行线路执行的线程组的各线程而被执行时，对于正在执行所述指令序列的线程组的各线程执行如下操作：/n第一组合步骤，该第一组合步骤根据对于所述归约运算定义的运算，组合所述线程的执行线路的初始数据值与所述执行处理电路的所选另一个执行线路的初始数据值，并且存储所述线程的组合运算的已组合数据值结果；以及/n一个或更多个另外的组合步骤，该另外的组合步骤分别根据对于所述归约运算定义的运算，组合所述线程的之前组合运算的已存储已组合数据值结果与所述执行处理电路的对于该线程的已存储已组合数据值结果未有贡献的所选另一个执行线路的之前组合运算的已组合数据值结果，并且存储所述线程的组合运算的已组合数据值结果，/n使得根据所述归约运算，对于该线程存储有所述线程组的所有线程的初始数据值的组合；/n其中，所述指令序列还被配置为，使得所述数据处理器在组合所述线程的数据值与所述执行处理电路的对于该线程的已存储已组合数据值结果未有贡献的所选另一个执行线路的之前组合运算的已组合数据值结果时，选择一组执行线路中的如下执行线路，作为所述执行处理电路的对于该线程的已组合数据值结果未有贡献的另一个执行线路：该执行线路的值已经在之前组合步骤中组合，并且该执行线路对于该线程的已组合数据值结果未有贡献，且在该组执行线路中具有特定相对位置；/n所述方法还包括以下步骤：/n向所述数据处理器提供包括执行所述归约运算的所述一个或更多个指令的指令序列的程序，以便由所述数据处理器的执行处理电路来执行；/n向所述执行处理电路分发一组执行线程，以对于所述线程组的执行线程执行所述程序；以及/n所述数据处理器的执行处理电路对于所述一组执行线程，使用所述执行处理电路的用于所述线程组的各线程的相应执行线路，执行包括用于执行所述归约运算的所述一个或更多个指令的指令序列的程序；/n其中，对于所述线程组的线程来执行程序的操作包括：响应于执行所述归约运算的所述一个或更多个指令的指令序列，对于所述线程组中的各线程来执行如下操作：/n第一组合步骤，该第一组合步骤根据对于所述归约运算定义的运算，组合所述线程的执行线路的初始数据值与所述执行处理电路的所选另一个执行线路的初始数据值，并且存储所述线程的组合运算的已组合数据值结果；以及/n一个或更多个另外的组合步骤，该另外的组合步骤分别根据对于所述归约运算定义的运算，组合所述线程的之前组合运算的已存储已组合数据值结果与所述执行处理电路的对于该线程的已存储已组合数据值结果未有贡献的所选另一个执行线路的之前组合运算的已组合数据值结果，并且存储所述线程的组合运算的已组合数据值结果，/n使得根据所述归约运算，对于该线程存储有所述线程组的所有线程的初始数据值的组合；/n其中，对于所述线程组的线程执行所述程序的操作还包括：响应于执行所述归约运算的所述一个或更多个指令的指令序列，进行如下操作：/n在组合所述线程的数据值与所述执行处理电路的对于该线程的已存储已组合数据值结果未有贡献的所选另一个执行线路的之前组合运算的已组合数据值结果时，选择一组执行线路中的如下执行线路，作为所述执行处理电路的对于该线程的已组合数据值结果未有贡献的所述另一个执行线路：该执行线路的值已经在之前组合步骤中组合，并且该执行线路对于该线程的已组合数据值结果未有贡献，且在该组执行线路中具有特定相对位置。/n