APPARATUS AND METHOD FOR ASYNCHRONOUS RAY TRACING

• Main Authors: SURTI PRASOONKUMAR, MANDAL SAIKAT, NORRIS MICHAEL, APPU ABHISHEK R, VAIDYANATHAN KARTHIK
• Format: Patent
• Language: English; Korean
• Published: 27.09.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS

Disclosed are a device and a method for asynchronous ray tracing. In accordance with an embodiment of the present invention, a processor comprises: a BVH generator for configuring a bounding volume hierarchy (BVH) including a plurality of leaf nodes including a primitive, a root node, and a plurality of hierarchically arranged nodes including a plurality of inner nodes, wherein each of the inner nodes includes a child node for the root node or other inner nodes, and each of the leaf nodes includes a child node for the inner nodes; a first storage bank arranged as a plurality of first entries; a second storage bank arranged as a plurality of second entries, wherein each of the first and second entries is to store a ray to be searched through the BVH; an allocator circuit for distributing an incident ray to the first or second storage bank on the basis of the number of associated rays currently stored in the first and second storage banks; and a search circuit for alternately selecting the next ray from the first storage bank and selecting the next ray from the second storage bank, wherein the search circuit reads the next BVH node from an upper end of a BVH node stack, and determines whether the next ray intersects the next BVH node to search for the next ray through the BVH. 비동기식 광선 추적을 위한 장치 및 방법이 개시된다. 예를 들어, 프로세서의 일 실시예는 프리미티브를 포함하는 복수의 리프 노드와, 루트 노드와, 복수의 내부 노드를 포함하는 복수의 계층적으로 배열된 노드를 포함하는 경계 볼륨 계층 구조(bounding volume hierarchy: BVH)를 구성하는 BVH 생성기- 각 내부 노드는 루트 노드 또는 다른 내부 노드에 대한 자식 노드를 포함하고 각 리프 노드는 내부 노드에 대한 자식 노드를 포함함 -와, 제1 복수의 엔트리로서 배열될 제1 저장 뱅크와, 제2 복수의 엔트리로서 배열될 제2 저장 뱅크- 제1 복수의 엔트리 및 제2 복수의 엔트리의 각각의 엔트리는 BVH를 통해 탐색될 광선을 저장하기 위한 것임 -와, 제1 및 제2 저장 뱅크에 현재 저장되어 있는 관련 광선의 수에 기초하여 제1 저장 뱅크 또는 제2 저장 뱅크에 입사 광선을 분배하는 할당기 회로와, 제1 저장 뱅크로부터 다음 광선을 선택하는 것과 제2 저장 뱅크로부터 다음 광선을 선택하는 것을 번갈아 가며 행하는 탐색 회로- 탐색 회로는 BVH 노드 스택의 상단으로부터 다음 BVH 노드를 판독하고 다음 광선이 다음 BVH 노드와 교차하는지를 결정함으로써 BVH를 통해 다음 광선을 탐색함 -를 포함한다.