# US 2026/0065572 A1 · Graphics processing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0065572 A1
- Document ID: US20260065572A1
- Status: Published application
- Kind: A1
- Application number: 18/821,429
- Filed: 2024-08-30
- Published: 2026-03-05
- Earliest claimed: 2024-08-30
- Assignees: Arm Limited
- Applicants: Arm Limited
- Inventors: Yoav Asher LEVY; Tal TZABARI; Anna KOBRINSKI
- Web page: https://patentgrep.com/patent/US20260065572A1

## CPC

- G06T 15/005: {General purpose rendering architectures}
- G06T 15/06: Ray-tracing
- G06T 15/08: Volume rendering
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

The present disclosure relates to a graphics processor and a method of operating a graphics processing system for rendering a frame that represents a view of a scene comprising one or more objects using a ray tracing process. A traversal of a ray tracing acceleration data structure indicative of the distribution of geometry for the scene being rendered is performed to determine a first end node associated with a first internal node that will be intersected by a ray and requests data associated with the first end node from the local memory as well as requesting a prefetch of data associated with a second node of the plurality of nodes to be stored in the local memory, and determines, by testing the ray for intersection with the first end node, if the first end node is intersected by the ray.

## Claims

### Claim 1

A method of operating a graphics processing system when rendering a frame that represents a view of a scene comprising one or more objects using a ray tracing process, the graphics processing system comprising: a graphics processor comprising a programmable execution unit; and a local memory, the method comprising:
executing, by the programmable execution unit of the graphics processor, a program to render a frame that represents a view of a scene comprising one or more objects using the ray tracing process;
performing a traversal of a ray tracing acceleration data structure indicative of the distribution of geometry for the scene being rendered, the ray tracing acceleration data structure comprising a plurality of nodes, each node associated with a respective one or more volumes within the scene, the plurality of nodes comprising a plurality of internal nodes and a plurality of end nodes that may be intersected by a ray, wherein one or more internal nodes are associated with at least one end node, to determine, by testing the ray for intersection with the volumes represented by the nodes of the acceleration data structure, a first internal node of the plurality of nodes that will be intersected by a ray;
determining a first end node associated with the first internal node that will be intersected by a ray;
requesting data associated with the first end node from the local memory;
requesting a prefetch of data associated with a second node of the plurality of nodes to be stored in the local memory; and
determining, by testing the ray for intersection with the first end node, if the first end node is intersected by the ray.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
determining the data associated with the first end node is not in the local memory and fetching the data associated with the first end node from an external memory.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
requesting the prefetched data associated with the second node from the local memory;
requesting a prefetch of data associated with a further node of the plurality of nodes, to be stored in the local memory from an external memory; and
determining, by testing the ray for intersection with the second node, if the second node is intersected by the ray.

### Claim 4 (depends on 3)

The method of claim 3, in which the second node and/or the further node is either a further end node associated with the first internal node to be tested for an intersection with the ray, or a further internal node that will be intersected by the ray.

### Claim 5 (depends on 3)

The method of claim 3, in which the second node and/or the further node is based on its relative location in the ray tracing acceleration data structure, preferably wherein the second node and/or the further node is the next node in the ray tracing acceleration data structure.

### Claim 6 (depends on 1)

The method of claim 1, in which the local memory is cache memory.

### Claim 7 (depends on 1)

The method of claim 1, in which the ray tracing acceleration data structure comprises a tree structure comprising a plurality of branches associated with a respective plurality of end nodes, wherein each non-end node in the tree structure is a parent node for a respective set of one or more child nodes, each non-end node thereby being associated with a corresponding respective set of child volumes.

### Claim 8 (depends on 1)

The method of claim 1, in which the end nodes represent respective subsets of primitives defined for the scene that occupies the volume that the end node corresponds to.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
queuing the prefetch request.

### Claim 10

A graphics processor operable to render a frame representing a view of a scene using a ray tracing process, the graphics processor comprising:
a programmable execution unit operable to execute graphics processing programs to perform graphics processing operations; and a local memory; wherein:
the programmable execution unit is operable, when the programmable execution unit is executing a program to perform a ray tracing operation that uses a ray tracing acceleration data structure indicative of the distribution of geometry for a scene to be rendered, the ray tracing acceleration data structure comprising a plurality of nodes, each node associated with a respective one or more volumes within the scene, the plurality of nodes comprising a plurality of internal nodes and a plurality of end nodes that may be intersected by a ray, wherein one or more internal nodes are associated with at least one end node, to:
perform a traversal of the ray tracing acceleration data structure to determine, by testing the ray for intersection with the volumes represented by the nodes of the acceleration data structure, a first internal node of the plurality of nodes that will be intersected by a ray;
determine a first end node associated with the first internal node that will be intersected by a ray;
request data associated with the first end node from the local memory;
request a prefetch of data associated with a second node of the plurality of nodes to be stored in the local memory; and
determine, by testing the ray for intersection with the first end node, if the first end node is intersected by the ray.

### Claim 11 (depends on 10)

The graphics processor of claim 10, in which the programmable execution unit is further operable to:
determine the data associated with the first end node is not in the local memory and fetch the data associated with the first end node from an external memory.

### Claim 12 (depends on 10)

The graphics processor of claim 10, in which the programmable execution unit is further operable to:
request the prefetched data associated with the second node from the local memory;
request a prefetch of data associated with a further node of the plurality of nodes, to be stored in the local memory from an external memory; and
determine, by testing the ray for intersection with the second node, if the second node is intersected by the ray.

### Claim 13 (depends on 12)

The graphics processor of claim 12, in which the second node and/or the further node is either a further end node associated with the first internal node to be tested for an intersection with the ray, or a further internal node that will be intersected by the ray.

### Claim 14 (depends on 12)

The graphics processor of claim 12, in which the second node and/or the further node is based on its relative location in the ray tracing acceleration data structure, preferably wherein the second node and/or the further node is the next node in the ray tracing acceleration data structure.

### Claim 15 (depends on 10)

The graphics processor of claim 10, in which the local memory is cache memory.

### Claim 16 (depends on 10)

The graphics processor of claim 10, in which the ray tracing acceleration data structure comprises a tree structure comprising a plurality of branches associated with a respective plurality of end nodes, wherein each non-end node in the tree structure is a parent node for a respective set of one or more child nodes, each non-end node thereby being associated with a corresponding respective set of child volumes.

### Claim 17 (depends on 10)

The graphics processor of claim 10, in which the end nodes represent respective subsets of primitives defined for the scene that occupies the volume that the end node corresponds to.

### Claim 18 (depends on 10)

The graphics processor of claim 10, in which the programmable execution unit is further operable to:
queue the prefetch request.
