[发明专利]可配置线程排序的数据处理装置

权利要求书

1.一种数据处理装置，经配置以单程式多数据方式执行数据处理，该数据处理装置包括：

执行电路，其经配置以执行多个线程以通过参考针对数据的数据处理所指定的参考域的点的集合来对所述数据执行数据处理，其中所述参考域中的点是由所述参考域中的坐标值来标识的，并且其中所述数据处理参考所述参考域中的点的至少一个坐标值；以及

线程分配电路，其经配置以分别针对所述多个线程中的各个线程来可变地指定所述参考域中的选定点，以通过针对各个线程可变地指定对于该线程的所可变地指定的点的至少一个坐标值来针对各个线程可变地分配输入数据，

其中各个线程参考所述参考域中的该线程的选定点来存取所述输入数据，并且

其中在所述线程分配电路中可变地配置将所述参考域中的点分配给线程用于数据处理的次序。

2.如权利要求1所述的数据处理装置，包括多个执行单元。

3.如权利要求2所述的数据处理装置，还包括工作管理器电路，该工作管理器电路经配置以在所述多个执行单元之间分配数据处理，并且由所述工作管理器电路来提供所述线程分配电路。

4.如前述权利要求中任一项所述的数据处理装置，其中由与所述执行电路关联的线程调度电路提供所述线程分配电路。

5.如权利要求1所述的数据处理装置，其中在超过一个的粒度阶层上可配置将所述参考域中的点分配给线程的次序。

6.如权利要求1所述的数据处理装置，其中所述线程分配电路经配置以将所述参考域细分成多个子域，并且其中所述线程分配电路经配置以将第一子域内的所有点分配给线程用于数据处理，随后将第二子域内的点分配给线程，以使得将点分配给线程的次序并非贯穿所述参考域为光栅扫描次序。

7.如权利要求6所述的数据处理装置，其中所述线程分配电路经配置以将所述参考域细分成子域的层级，其中所述层级包括至少两个阶层，并且其中所述线程分配电路经配置以关于所述层级以迭代嵌套方式来将点分配给线程。

8.如权利要求7所述的数据处理装置，其中所述数据处理装置经配置以使得由该数据处理装置执行的程序指令能够指定该层级的至少一个阶层，在该至少一个阶层上将由所述线程分配电路决定将点分配给线程的次序。

9.如权利要求1所述的数据处理装置，其中所述数据处理装置经配置以使得由该数据处理装置执行的程序指令能够至少部分地指定将点分配给线程的次序。

10.如权利要求7或8所述的数据处理装置，其中所述数据处理装置经配置以使得由该数据处理装置执行的程序指令能够针对所述层级的至少一个阶层至少部分地指定将点分配给线程的次序。

11.如权利要求7或8所述的数据处理装置，其中所述数据处理装置经配置以使得由该数据处理装置执行的程序指令能够指定将使用所述层级的所述至少两个阶层将点分配给线程的次序。

12.如权利要求1所述的数据处理装置，其中所述执行电路为基于线程束的执行电路，并且将点分配给线程用于数据处理的次序是取决于由该基于线程束的执行电路所使用的线程束中的多个线程来配置的。

13.如权利要求1所述的数据处理装置，还包括至少一个缓存存储设备，该缓存存储设备经配置以储存从存储器取得的数据的临时复本，其中将点分配给线程的次序是取决于该缓存的大小来配置的。

14.如权利要求1所述的数据处理装置，还包括至少一个缓存存储设备，该缓存存储设备经配置以储存从存储器取得的数据的临时复本，其中将点分配给线程的次序是取决于该缓存的重复使用间隔来配置的。