[发明专利]基于硬件预排序和并行的可重配置聚类阵列的BVH构建的统一架构

权利要求书

1.一种装置，包括：

排序单元，用于对图形图像的基元排序，所述基元用于被分组，每一组用于形成层级式加速结构的第一级节点；

并行可重配置聚类阵列，用于构建所述层级式加速结构，所述并行可重配置聚类阵列包括多个处理集群，每个集群包括：

并行效率分析电路，用于为所述层级式加速结构的下一级评估所述第一级节点的不同分组，以确定所述不同分组的效率值；以及

节点合并电路，用于基于所述效率值合并所述第一级节点以形成第二级节点。

2.如权利要求1所述的装置，进一步包括：

节点注入电路/逻辑，用于将所述第二级节点往回注入所述并行可重配置聚类阵列，

其中，所述并行效率分析电路用于评估所述第二级节点的不同分组以确定所述不同分组的效率值，并且

其中，所述节点合并电路用于基于所述效率值来合并所述第二级节点，以形成用于所述层级式加速结构的下一级的第三级节点。

3.如权利要求2所述的装置，其中，所述排序单元进一步包括：

分割电路/逻辑，用于基于所述图形图像中的空间局部性来分割所述基元；以及

叶节点生成电路/逻辑，用于基于所述分割来形成所述第一级节点。

4.如权利要求1或3所述的装置，进一步包括：

节点注入电路/逻辑，用于将所述第一级节点存储到存储器供由所述并行可重配置聚类阵列访问；以及

多个取出单元，每个取出单元都与所述多个并行处理集群中的一个并行处理集群相关联，其中，每个取出单元用于取出所述第一级节点中的一个或多个第一级节点，用于由该取出单元的集群的并行效率分析电路和所述节点合并电路处理。

5.如权利要求1或4所述的装置，其中，所述层级式加速结构包括包围体层级结构BVH。

6.如权利要求1或4所述的装置，其中，所述并行效率分析电路用于实现成本函数或距离函数以评估所述第一级节点的不同分组。

7.如权利要求6所述的装置，其中，所述成本函数或距离函数包括表面积试探SAH函数和/或欧几里得距离函数。

8.如权利要求1或7所述的装置，其中，所述并行可重配置聚类阵列的处理集群各自包括：

一个或多个可重配置单元，可重配置单元包括多个可重配置功能单元以及将所述多个可重配置功能单元互连的可重配置通信结构。

9.如权利要求8所述的装置，其中，可重配置单元进一步包括：

暂存器存储器，用于存储与所述第一级节点和/或所述第二级节点有关的数据；以及

算术逻辑单元ALU，通过所述可重配置结构耦合至所述暂存器存储器。

10.一种方法，包括：

对图形图像的基元排序；

将所述基元分组以形成层级式加速结构的第一级节点；

为所述层级式加速结构的下一级评估所述第一级节点的不同分组，以确定所述不同分组的效率值；以及

基于所述效率值合并所述第一级节点，以形成所述层级式加速结构的第二级节点，

其中，评估所述第一级节点的操作和合并所述第一级节点的操作在并行可重配置聚类阵列的多个并行处理集群上被并行地执行。

11.如权利要求10所述的方法，进一步包括：

评估所述第二级节点的不同分组以确定所述不同分组的效率值；以及

基于所述效率值合并所述第二级节点，以形成用于所述层级式加速结构的下一级的第三级节点，

其中，评估所述第二级节点的操作和合并所述第二级节点的操作在所述多个并行处理集群上被并行地执行。

12.如权利要求11所述的方法，其中，排序操作进一步包括基于所述图形图像中的空间局部性来分割所述基元，并且其中，基于所述分割来执行对所述基元的所述分组。