公开(公告)号：US12236516B2

公开(公告)日：2025-02-25

申请号：US17847557

申请日：2022-06-23

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Mike Livesley ,  Gregory Clark

IPC: G06T15/06 ,  G06T15/00 ,  G06T15/08

Abstract: A ray tracing unit and method for processing a ray in a ray tracing system performs intersection testing for the ray by performing one or more intersection testing iterations. Each intersection testing iteration includes: (i) traversing an acceleration structure to identify the nearest intersection of the ray with a primitive that has not been identified as the nearest intersection in any previous intersection testing iterations for the ray; and (ii) if, based on a characteristic of the primitive, a traverse shader is to be executed in respect of the identified intersection: executing the traverse shader in respect of the identified intersection; and if the execution of the traverse shader determines that the ray does not intersect the primitive at the identified intersection, causing another intersection testing iteration to be performed. When the intersection testing for the ray is complete, an output shader is executed to process a result of the intersection testing for the ray.

公开(公告)号：US20230023323A1

公开(公告)日：2023-01-26

申请号：US17847557

申请日：2022-06-23

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Mike Livesley ,  Gregory Clark

IPC: G06T15/06 ,  G06T15/00 ,  G06T15/08

Abstract: A ray tracing unit and method for processing a ray in a ray tracing system performs intersection testing for the ray by performing one or more intersection testing iterations. Each intersection testing iteration includes: (i) traversing an acceleration structure to identify the nearest intersection of the ray with a primitive that has not been identified as the nearest intersection in any previous intersection testing iterations for the ray; and (ii) if, based on a characteristic of the primitive, a traverse shader is to be executed in respect of the identified intersection: executing the traverse shader in respect of the identified intersection; and if the execution of the traverse shader determines that the ray does not intersect the primitive at the identified intersection, causing another intersection testing iteration to be performed. When the intersection testing for the ray is complete, an output shader is executed to process a result of the intersection testing for the ray.

公开(公告)号：US11423285B2

公开(公告)日：2022-08-23

申请号：US17401219

申请日：2021-08-12

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Clifford Gibson ,  Colin McQuillan

IPC: G06N3/04 ,  G06F12/02 ,  G06N3/063 ,  G06F12/06

Abstract: Input data for a layer of a convolutional neural network (CNN) is provided by receiving input data values to be processed in a layer of the CNN. Addresses in banked memory of a buffer are determined in which the received data values are to be stored based upon format data indicating a format parameter of the input data in the layer and indicating a format parameter of a filter which is to be used to process the input data in the layer. The received input data values are stored at the determined addresses in the buffer for retrieval for processing in the layer.

公开(公告)号：US20210390368A1

公开(公告)日：2021-12-16

申请号：US17401219

申请日：2021-08-12

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Clifford Gibson ,  Colin McQuillan

IPC: G06N3/04 ,  G06F12/02 ,  G06N3/063 ,  G06F12/06

Abstract: A method for providing input data for a layer of a convolutional neural network “CNN”, the method comprising: receiving input data comprising input data values to be processed in a layer of the CNN; determining addresses in banked memory of a buffer in which the received data values are to be stored based upon format data indicating a format parameter of the input data in the layer and indicating a format parameter of a filter which is to be used to process the input data in the layer; and storing the received input data values at the determined addresses in the buffer for retrieval for processing in the layer.

公开(公告)号：US11100386B2

公开(公告)日：2021-08-24

申请号：US15726633

申请日：2017-10-06

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Clifford Gibson ,  Colin McQuillan

IPC: G06N3/04 ,  G06F12/02 ,  G06N3/063 ,  G06F12/06

Abstract: Data for layers of a convolutional neural network (CNN) is provided by receiving input data values to be processed in a layer of the CNN and determining addresses in banked memory of a buffer in which the received data values are to be stored based upon format data indicating a format parameter of the input data in the layer and indicating a format parameter of a filter which is to be used to process the input data in the layer. The received input data values are then stored at the determined addresses in the buffer for retrieval for processing in the layer.

公开(公告)号：US20250156678A1

公开(公告)日：2025-05-15

申请号：US19024363

申请日：2025-01-16

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Clifford Gibson ,  Colin McQuillan

IPC: G06N3/04 ,  G06F12/02 ,  G06F12/06 ,  G06N3/045 ,  G06N3/063

Abstract: Input data for a convolutional neural network (CNN) is stored in a buffer comprising a plurality of banks, by receiving input data comprising input data values to be processed in the CNN, determining addresses in the buffer in which the received input data values are to be stored, keeping a cursor for one or more salient positions to reduce arithmetic performed to determine the addresses in the buffer in which the received input data values are to be stored, and storing the received input data values at the determined addresses in the buffer.

公开(公告)号：US11721060B2

公开(公告)日：2023-08-08

申请号：US17491074

申请日：2021-09-30

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard

IPC: G06T15/06 ,  G06T17/00

CPC classification number: G06T15/06 ,  G06T17/005 ,  G06T2210/21 ,  G06T2210/52

Abstract: A system and method for performing intersection testing of rays in a ray tracing system. The ray tracing system uses a hierarchical acceleration structure comprising a plurality of nodes, each identifying one or more elements able to be intersected by a ray. The system iteratively obtains ray requests, each of which identifies a ray and a node against which the ray is to be tested, and performs intersection testing based on the ray requests. The number of ray requests obtained in each iteration reduces responsive to an amount of memory occupied by information relating to the rays (undergoing intersection testing) increasing.

公开(公告)号：US20220114780A1

公开(公告)日：2022-04-14

申请号：US17484597

申请日：2021-09-24

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard ,  Alistair Goudie

IPC: G06T15/06 ,  G06T15/00

Abstract: Ray tracing systems and methods are described for processing rays. A parent shader is executed for a ray. The parent shader includes a shader recursion instruction which invokes a child shader. The execution of the parent shader for the ray is suspended. Intermediate data for the parent shader is stored in a heap of memory, wherein the intermediate data comprises state data and payload data. Storing intermediate data comprises allocating a first set of registers in the heap of memory for storing payload data, and allocating a second set of registers in the heap of memory for storing state data. When the parent shader is ready to resume, intermediate data for the parent shader is read from the heap of memory, and the execution of the parent shader for the ray is resumed.

公开(公告)号：US20220101591A1

公开(公告)日：2022-03-31

申请号：US17490784

申请日：2021-09-30

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard

IPC: G06T15/06 ,  G06T17/00

Abstract: A system and method for performing intersection testing of rays in a ray tracing system. The ray tracing system uses a hierarchical acceleration structure comprising a plurality of nodes, each identifying one or more elements able to be intersected by a ray. The system makes use of a serial-mode ray intersection process, in which, when a ray intersects a bounding volume, a limited number of new ray requests are generated.

公开(公告)号：US20220101590A1

公开(公告)日：2022-03-31

申请号：US17490257

申请日：2021-09-30

Applicant: Imagination Technologies Limited

Inventor： Daniel Barnard

IPC: G06T15/06

Abstract: A system and method for performing intersection testing of rays in a ray tracing system. The ray tracing system uses a hierarchical acceleration structure comprising a plurality of nodes, each identifying one or more elements able to be intersected by a ray. The system makes use of a serial-mode ray intersection process, in which, when a ray intersects a bounding volume, a limited number of new ray requests are generated.