[发明专利]在光线遍历期间减少存储器访问等待时间

权利要求书

1.一种方法，包括：

预取第一光纤的数据；

使用所述第一光纤启动对分层数据结构的遍历，同时预取第二光纤的数据并推迟针对所述第二光纤的遍历；

将上下文切换到所述第二光纤；以及

使用所述第二光纤来遍历分层数据结构，同时预取另一光纤的数据。

2.如权利要求1所述的方法，包括提供光纤流，并且一旦所述第二光纤终止，就用所述另一光线来回填。

3.如权利要求1所述的方法，包括利用每个光纤执行包围体层级结构的光线遍历。

4.如权利要求1所述的方法，包括将向量寄存器的不同通道分配给不同的光纤。

5.如权利要求3所述的方法，包括将向量寄存器的不同通道分配给不同的光线。

6.如权利要求5所述的方法，包括将一个向量寄存器分成上半部和下半部，并且将一条光线存储在一个半部中，并将另一条光线存储在另一个半部中。

7.如权利要求6所述的方法，包括使用N/2宽度的包围体层级结构。

8.如权利要求7所述的方法，包括在活动光线的寄存器的半部中，对活动光线执行框测试。

9.如权利要求8所述的方法，包括广播以跨通道复制光线。

10.如权利要求1所述的方法，包括利用所述第一和第二光纤遍历不同的分层数据结构。

11.一种或多种非瞬态计算机可读介质，存储用于执行包括以下步骤的序列的指令：

预取第一光纤的数据；

使用所述第一光纤启动对分层数据结构的遍历，同时预取第二光纤的数据并推迟针对所述第二光纤的遍历；

将上下文切换到所述第二光纤；以及

使用所述第二光纤来遍历分层数据结构，同时预取另一光纤的数据。

12.如权利要求11所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：提供光纤流，并且一旦所述第二光纤终止，就用所述另一光纤来回填。

13.如权利要求11所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：利用每根光纤执行对包围体层级结构的光线遍历。

14.如权利要求11所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：将向量寄存器的不同通道分配给不同的光纤。

15.如权利要求13所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：将向量寄存器的不同通道分配给不同的光线。

16.如权利要求15所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：将一个向量寄存器分成上半部和下半部，并且将一条光线存储在一个半部中，并将并另一条光线存储在另一个半部中。

17.如权利要求16所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：使用N/2宽度的包围体层级结构。

18.如权利要求17所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：在活动光线的寄存器的半部中对活动光线执行框测试。

19.如权利要求18所述的介质，所述介质进一步存储用于执行包括以下操作的序列的指令：广播以跨通道复制光线。