[发明专利]具有无阻塞并行架构的图形处理器

摘要

在一些方面中，系统和方法提供了形成多个独立地指定的计算工作负载的分组，如图形处理工作负载，并且在特定示例中，光线追踪工作负载。这这些工作负载包括一个调度密钥，该调度密钥是能够形成这些分组的一个基础。被分组在一起的工作负载全都可以从同一指令源、一个或多个不同私有数据元素执行。这种工作负载可以递归地对引用相同私有数据元素的其他工作负载进行实例化。该在一些示例中，该调度密钥可以用于对有待被一个分组中的所有工作负载使用的数据元素进行标识。对针对私有数据元素的存储器冲突进行如下处理对非冲突工作负载或特定指令进行调度和延迟冲突工作负载而非对存储器位置进行锁定。

主权项

一种能够执行并发图形计算的处理系统，包括：多个计算元件，每个计算元件包括本地存储器和多个单指令多数据(SIMD)算术逻辑单元(ALU)；调度器和包单元，所述调度器可操作用于接收输入，所述输入对有待在所述多个计算元件上执行的第一类型计算的实例进行定义，其中计算的每个实例与所述多个计算元件之一的本地存储器中存储的对应的数据元素以及对应的调度密钥相关联，所述包单元可操作用于根据其调度密钥将所述实例分组成包，并且发出包括多个计算实例的包；以及分发器，可操作用于接收所述包，并且在计算元件之间分发所述计算的实例，以便在其上执行，其中所述计算元件中的每个计算元件可操作用于使计算的实例组合，以便由其所述算术逻辑单元进行并发的执行，为此，应当执行相同类型的计算并且指代其所述本地存储器中存储的不同数据元素以对于所述组合的计算实例并发地执行所述计算。