Cache replacement policy for ray tracing
AssigneeATI Technologies ULC
InventorGuennadi Riguer
Life of this patent
Estimating the term…
Abstract
Some implementations provide systems, devices, and methods for implementing a cache replacement policy. A memory request is issued for attribute information associated with a node in an acceleration data structure. The attribute information associated with the node is inserted into a cache entry of the cache and an age associated with the cache entry is set to a value based on the attribute information, in response to the memory request causing a cache miss.
Claims20
A processor configured to implement a cache replacement policy, comprising:
- circuitry configured to issue a memory request for attribute information associated with a node in an acceleration data structure;
- and
- circuitry configured to, responsive to the memory request causing a cache miss, insert the attribute information associated with the node into a cache entry of the cache, and set an age associated with the cache entry to a value based on the attribute information.
A method for implementing a cache replacement policy, the method comprising:
- issuing a memory request for attribute information associated with a node in an acceleration data structure;
- and
- responsive to the memory request causing a cache miss, inserting the attribute information associated with the node into a cache entry of the cache, and setting an age associated with the cache entry to a value based on the attribute information.
A processor configured to perform ray tracing, comprising:
- circuitry configured to cast a ray through a three-dimensional (3D) model space;
- circuitry configured to determine an intersection between the ray and a primitive within the 3D model space, wherein the primitive is associated with a node in an acceleration data structure;
- circuitry configured to issue a memory request for attribute information associated with the primitive;
- and
- circuitry configured to, responsive to the memory request causing a cache miss, insert the attribute information associated with the primitive into a cache entry of the cache, and to set an age associated with the cache entry to a value based on the attribute information.
Dependencies are inferred from the claim text.