[发明专利]光线追踪硬件中对资源的早期释放

权利要求书

1.一种光线追踪硬件方法，包括：

(a)执行相交测试以提供相交测试结果；以及

(b)基于所述相交测试结果，选择是使用从所述相交测试收集的数据还是使用在执行所述相交测试之前预定的数据，向协处理器报告所述相交测试。

2.根据权利要求1所述的光线追踪方法，还包括：在基于所述相交测试结果确定将使用在执行所述相交测试之前预定的所述数据来报告所述相交测试结果时，选择性地释放用于从所述相交测试收集数据的片上存储器。

3.根据权利要求1所述的光线追踪方法，其中只要所述相交测试结果为未命中，所述选择就使用在执行所述相交测试之前预定的数据进行选择。

4.根据权利要求1所述的光线追踪方法，还包括：对于使用从所述相交测试收集的数据和使用在执行所述相交测试之前预定的数据中的每一个，使用相同的报告格式表示。

5.一种耦合到处理器的协处理器，且其包括被配置为执行包括以下各项操作的电路：

从所述处理器接收多个线程请求，每个请求包括查询；

针对每个查询，分配用于存储查询结果的资源；

处理所述查询；

对于至少一个处理的查询，将查询结果存储在为各个查询所分配的资源中；

对于至少一个处理的查询，将查询结果存储在为所述各个查询所分配的资源之外，并针对所述各个查询释放所分配的资源；以及

当完成预定数量的查询的处理时，并发地报告存储在所述至少一个处理的查询的所分配的资源中的所述查询结果和存储在针对所述至少一个查询所分配的资源之外的所述查询结果。

6.根据权利要求5所述的协处理器，其中所述查询的预定数量是所述多个线程请求中的线程的数量。

7.根据权利要求5所述的协处理器，其中所述查询的预定数量小于所述多个线程请求中的线程的数量。

8.根据权利要求5所述的协处理器，其中每个查询包括定义光线的信息以及用于测试与所述光线相交的图元的数据结构。

9.根据权利要求8所述的协处理器，其中存储在所分配的资源之外的所述查询结果指示确定所述光线被确定为不与所述数据结构中的任何图元相交。

10.根据权利要求5所述的协处理器，其中所述多个线程请求包括在任何命中查询上的终止，所述任何命中查询包括定义光线的信息和用于测试与所述光线相交的多个图元，在任何命中查询上的所述终止返回所述多个图元中的任何一个与所述光线相交的指示或者所述多个图元中没有一个与所述光线相交的指示。

11.根据权利要求10所述的协处理器，其中在完成任何命中查询上的所述终止后，释放任何命中查询上的所述终止所分配的资源，并且将任何命中查询上的所述终止的结果以压缩格式存储在任何命中查询上的所述终止所分配的资源之外，直到完成对预定数量的查询的处理为止。

12.根据权利要求5所述的协处理器，还包括接口，所述接口被配置为接收所述多个线程请求，控制所述资源的所述分配和释放，在所分配的资源之外提供压缩的查询结果的存储，以及控制到所述处理器的所述查询结果的所述报告。