Patents by Inventor Sven Woop

Sven Woop has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20210287429
    Abstract: Apparatus and method for box-box testing. For example, one embodiment of a processor comprises: a bounding volume hierarchy (BVH) generator to construct a BVH comprising a plurality of hierarchically arranged BVH nodes; traversal circuitry to traverse query boxes through the BVH, the traversal circuitry to read a BVH node from a top of a BVH node stack and to read a query box from a local storage or memory, the traversal circuitry further comprising: box-box testing circuitry and/or logic to compare maximum and minimum X, Y, and Z coordinates of the BVH node and the query box and to generate an overlap indication if overlap is detected for each of the X, Y, and Z dimensions; distance determination circuitry and/or logic to generate a distance value representing an extent of overlap between the BVH node and the query box; and sorting circuitry and/or logic to sort the BVH node within a set of one or more additional BVH nodes based on the distance value.
    Type: Application
    Filed: March 15, 2020
    Publication date: September 16, 2021
    Inventors: Karthik VAIDYANATHAN, Carsten BENTHIN, Sven WOOP
  • Publication number: 20210287428
    Abstract: Apparatus and method for processing motion blur operations. For example, one embodiment of a graphics processing apparatus comprises: a bounding volume hierarchy (BVH) generator to build a BVH comprising hierarchically-arranged BVH nodes based on input primitives, at least one BVH node comprising one or more child nodes; and motion blur processing hardware logic to determine motion values for a quantization grid based on motion values of the one or more child nodes of the at least one BVH node and to map linear bounds of each of the child nodes to the quantization grid.
    Type: Application
    Filed: March 15, 2020
    Publication date: September 16, 2021
    Inventors: Sven WOOP, Carsten BENTHIN, Karthik VAIDYANATHAN
  • Patent number: 11120608
    Abstract: Apparatus and method for programmable ray tracing with hardware acceleration on a graphics processor. For example, one embodiment of a graphics processor comprises shader execution circuitry to execute a plurality of programmable ray tracing shaders. The shader execution circuitry includes a plurality of single instruction multiple data (SIMD) execution units. Sorting circuitry regroups data associated with one or more of the programmable ray tracing shaders to increase occupancy for SIMD operations performed by the SIMD execution units; and fixed-function intersection circuitry coupled to the shader execution circuitry detects intersections between rays and bounding volume hierarchies (BVHs) and/or objects contained therein and to provide results indicating the intersections to the sorting circuitry.
    Type: Grant
    Filed: September 27, 2018
    Date of Patent: September 14, 2021
    Assignee: INTEL CORPORATION
    Inventors: Ingo Wald, Carsten Benthin, Sven Woop
  • Patent number: 11069118
    Abstract: A graphics processing apparatus comprising bounding volume hierarchy (BVH) construction circuitry to perform a spatial analysis and temporal analysis related to a plurality of input primitives and responsively generate a BVH comprising spatial, temporal, and spatial-temporal components that are hierarchically arranged, wherein the spatial components include a plurality of spatial nodes with children, the spatial nodes bounding the children using spatial bounds, and the temporal components comprise temporal nodes with children, the temporal nodes bounding their children using temporal bounds and the spatial-temporal components comprise spatial-temporal nodes with children, the spatial-temporal nodes bounding their children using spatial and temporal bounds; and ray traversal/intersection circuitry to traverse a ray or a set of rays through the BVH in accordance with the spatial and temporal components.
    Type: Grant
    Filed: January 22, 2020
    Date of Patent: July 20, 2021
    Assignee: INTEL CORPORATION
    Inventors: Sven Woop, Attila Afra, Carsten Benthin, Ingo Wald, Johannes Guenther
  • Publication number: 20210201558
    Abstract: Apparatus and method for grouping rays based on quantized ray directions. For example, one embodiment of an apparatus comprises: An apparatus comprising: a ray generator to generate a plurality of rays; ray direction evaluation circuitry/logic to generate approximate ray direction data for each of the plurality of rays; ray sorting circuitry/logic to sort the rays into a plurality of ray queues based, at least in part, on the approximate ray direction data.
    Type: Application
    Filed: December 27, 2019
    Publication date: July 1, 2021
    Inventors: KAROL SZERSZEN, PRASOONKUMAR SURTI, GABOR LIKTOR, KARTHIK VAIDYANATHAN, SVEN WOOP
  • Patent number: 11010858
    Abstract: A processing apparatus is described. The apparatus includes a plurality of processing cores, including a first processing core and a second processing core a first field programmable gate array (FPGA) coupled to the first processing core to accelerate execution of graphics workloads processed at the first processing core and a second FPGA coupled to the second processing core to accelerate execution of workloads processed at the second processing core.
    Type: Grant
    Filed: January 23, 2019
    Date of Patent: May 18, 2021
    Assignee: Intel Corporation
    Inventors: Carsten Benthin, Sven Woop, Ingo Wald
  • Publication number: 20210133915
    Abstract: Apparatus and method for compressing an acceleration data structure such as a bounding volume hierarchy (BVH). For example, one embodiment of a graphics processing apparatus comprises: one or more cores to execute graphics instructions including instructions to perform ray tracing operations; and compression circuitry to compress lowest level nodes of a hierarchical acceleration data structure comprising a plurality of hierarchically arranged nodes, each of the lowest level nodes comprising pointers to leaf data; the compression circuitry to quantize the lowest level nodes to generate quantized lowest level nodes and to store each quantized lowest level node and associated leaf data without the pointers to the leaf data.
    Type: Application
    Filed: November 13, 2020
    Publication date: May 6, 2021
    Inventors: Carsten BENTHIN, Sven WOOP, Ingo WALD
  • Publication number: 20210097750
    Abstract: An apparatus and method for merging primitives and coordinating between vertex and ray transformations on a shared transformation unit. For example, one embodiment of a graphics processor comprises: a queue comprising a plurality of entries; ordering circuitry/logic to order triangles front to back within the queue; pairing circuitry/logic to identify triangles in the queue sharing an edge and to merge the triangles sharing an edge to produce merged triangle pairs; and shared transformation circuitry to alternate between performing vertex transformations on vertices of the merged triangle pairs and to performing ray transformations on ray direction/origin data.
    Type: Application
    Filed: September 27, 2019
    Publication date: April 1, 2021
    Inventors: Sven Woop, Prasoonkumar Surti, Karthik Vaidyanathan, Carsten Benthin, Joshua Barczak, Saikat Mandal
  • Patent number: 10957095
    Abstract: Apparatus and method for programmable ray tracing with hardware acceleration on a graphics processor. For example, one embodiment of a graphics processor comprises shader execution circuitry to execute a plurality of programmable ray tracing shaders. The shader execution circuitry includes a plurality of single instruction multiple data (SIMD) execution units. Sorting circuitry regroups data associated with one or more of the programmable ray tracing shaders to increase occupancy for SIMD operations performed by the SIMD execution units; and fixed-function intersection circuitry coupled to the shader execution circuitry detects intersections between rays and bounding volume hierarchies (BVHs) and/or objects contained therein and to provide results indicating the intersections to the sorting circuitry.
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: March 23, 2021
    Assignee: Intel Corporation
    Inventors: Karthik Vaidyanathan, Won-Jong Lee, Gabor Liktor, John G. Gierach, Pawel Majewski, Prasoonkumar Surti, Carsten Benthin, Sven Woop, Thomas Raoux
  • Publication number: 20210005009
    Abstract: Apparatus and method for preventing re-traversal of a prior path on a restart.
    Type: Application
    Filed: July 15, 2020
    Publication date: January 7, 2021
    Inventors: Karthik VAIDYANATHAN, Sven WOOP, Carsten BENTHIN
  • Publication number: 20200394831
    Abstract: Cluster of acceleration engines to accelerate intersections.
    Type: Application
    Filed: June 24, 2020
    Publication date: December 17, 2020
    Inventors: Prasoonkumar SURTI, Carsten BENTHIN, Karthik VAIDYANATHAN, Philip LAWS, Scott JANUS, Sven WOOP
  • Patent number: 10839475
    Abstract: Apparatus and method for compressing an acceleration data structure such as a bounding volume hierarchy (BVH). For example, one embodiment of a graphics processing apparatus comprises: one or more cores to execute graphics instructions including instructions to perform ray tracing operations; and compression circuitry to compress lowest level nodes of a hierarchical acceleration data structure comprising a plurality of hierarchically arranged nodes, each of the lowest level nodes comprising pointers to leaf data; the compression circuitry to quantize the lowest level nodes to generate quantized lowest level nodes and to store each quantized lowest level node and associated leaf data without the pointers to the leaf data.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: November 17, 2020
    Assignee: INTEL IP CORPORATION
    Inventors: Carsten Benthin, Sven Woop, Ingo Wald
  • Publication number: 20200357161
    Abstract: An apparatus and method for efficiently reconstructing a BVH. For example, one embodiment of a method comprises: constructing an object bounding volume hierarchy (BVH) for each object in a scene, each object BVH including a root node and one or more child nodes based on primitives included in each object; constructing a top-level BVH using the root nodes of the individual object BVHs; performing an analysis of the top-level BVH to determine whether the top-level BVH comprises a sufficiently efficient arrangement of nodes within its hierarchy; and reconstructing at least a portion of the top-level BVH if a more efficient arrangement of nodes exists, wherein reconstructing comprises rebuilding the portion of the top-level BVH until one or more stopping criteria have been met, the stopping criteria defined to prevent an entire rebuilding of the top-level BVH.
    Type: Application
    Filed: June 2, 2020
    Publication date: November 12, 2020
    Inventors: Carsten BENTHIN, Sven WOOP
  • Publication number: 20200320771
    Abstract: Embodiments provide for a graphics processing apparatus including a graphics processing unit having bounding volume logic to operate on a compressed bounding volume hierarchy, wherein each bounding volume node stores a parent bounding volume and multiple child bounding volumes that are encoded relative to the parent bounding volume.
    Type: Application
    Filed: February 10, 2020
    Publication date: October 8, 2020
    Applicant: Intel Corporation
    Inventors: Sven WOOP, Carsten BENTHIN, Rasmus BARRINGER, Tomas G. AKENINE-MOLLER
  • Patent number: 10719974
    Abstract: Apparatus and method for preventing re-traversal of a prior path on a restart.
    Type: Grant
    Filed: March 27, 2019
    Date of Patent: July 21, 2020
    Assignee: Intel Corporation
    Inventors: Karthik Vaidyanathan, Sven Woop, Carsten Benthin
  • Publication number: 20200211268
    Abstract: Apparatus and method for preventing re-traversal of a prior path on a restart.
    Type: Application
    Filed: March 27, 2019
    Publication date: July 2, 2020
    Inventors: KARTHIK VAIDYANATHAN, SVEN WOOP, CARSTEN BENTHIN
  • Publication number: 20200211252
    Abstract: Cluster of acceleration engines to accelerate intersections.
    Type: Application
    Filed: December 28, 2018
    Publication date: July 2, 2020
    Inventors: PRASOONKUMAR SURTI, CARSTEN BENTHIN, KARTHIK VAIDYANATHAN, PHILIP LAWS, SCOTT JANUS, SVEN WOOP
  • Publication number: 20200211151
    Abstract: Apparatus and method for a compressed stack representation for a BVH.
    Type: Application
    Filed: December 28, 2018
    Publication date: July 2, 2020
    Inventors: KARTHIK VAIDYANATHAN, SVEN WOOP, CARSTEN BENTHIN
  • Patent number: 10699465
    Abstract: Cluster of acceleration engines to accelerate intersections.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: June 30, 2020
    Assignee: Intel Corporation
    Inventors: Prasoonkumar Surti, Carsten Benthin, Karthik Vaidyanathan, Philip Laws, Scott Janus, Sven Woop
  • Patent number: 10699370
    Abstract: Apparatus and method for a compressed stack representation for a BVH.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: June 30, 2020
    Assignee: Intel Corporation
    Inventors: Karthik Vaidyanathan, Sven Woop, Carsten Benthin