Patents by Inventor Tyler Bryce Nowicki

Tyler Bryce Nowicki 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).

  • Patent number: 11935175
    Abstract: There is described a method of shading a group of pixels in a fragment shader in a raster graphics pipeline. At least one first pilot pixel of the group of pixels is shaded under a first precision. At least one second pilot pixel of the group of pixels is shaded under a second precision. An error value representing a difference between the first and second pilot pixels is calculated. At least one other pixel of the group of pixels is shaded under the first precision if the error value is greater than an error threshold. The at least one other pixel is shaded under the second precision if the error value is smaller than the error threshold.
    Type: Grant
    Filed: April 7, 2022
    Date of Patent: March 19, 2024
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Andrew Siu Doug Lee, Tyler Bryce Nowicki, Guansong Zhang, Yan Luo
  • Publication number: 20230326117
    Abstract: There is described a method of shading a group of pixels in a fragment shader in a raster graphics pipeline. At least one first pilot pixel of the group of pixels is shaded under a first precision. At least one second pilot pixel of the group of pixels is shaded under a second precision. An error value representing a difference between the first and second pilot pixels is calculated. At least one other pixel of the group of pixels is shaded under the first precision if the error value is greater than an error threshold. The at least one other pixel is shaded under the second precision if the error value is smaller than the error threshold.
    Type: Application
    Filed: April 7, 2022
    Publication date: October 12, 2023
    Inventors: Andrew Siu Doug LEE, Tyler Bryce NOWICKI, Guansong ZHANG, Yan LUO
  • Patent number: 11783528
    Abstract: There is provided a method and apparatus for supporting an image rendering using ray tracing. For at least some elements (e.g. pixels), ray tracing results for previously evaluated elements are used to predict ray tracing results for the current element. These previously evaluated elements can be elements which are proximate to the current element. Feasibility testing and prediction can be performed to determine whether a prediction can be made, and the ray hit test and the opaqueness testing can determine whether the prediction is valid. If testing fails, a full ray tracing operation can be performed for the current element. The operations can be implemented using multithreading. Ray tracing patterning and resolution of elements used for prediction purposes can be adjusted based on prior performance.
    Type: Grant
    Filed: December 21, 2021
    Date of Patent: October 10, 2023
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tyler Bryce Nowicki, David William John Pankratz
  • Publication number: 20230196654
    Abstract: There is provided a method and apparatus for supporting an image rendering using ray tracing. For at least some elements (e.g. pixels), ray tracing results for previously evaluated elements are used to predict ray tracing results for the current element. These previously evaluated elements can be elements which are proximate to the current element. Feasibility testing and prediction can be performed to determine whether a prediction can be made, and the ray hit test and the opaqueness testing can determine whether the prediction is valid. If testing fails, a full ray tracing operation can be performed for the current element. The operations can be implemented using multithreading. Ray tracing patterning and resolution of elements used for prediction purposes can be adjusted based on prior performance.
    Type: Application
    Filed: December 21, 2021
    Publication date: June 22, 2023
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tyler Bryce NOWICKI, David William John PANKRATZ
  • Patent number: 11625250
    Abstract: The disclosed systems, structures, and methods are directed to parallel processing of tasks in a multiple thread computing system. Execution of an instruction sequence of a thread allocated to a first task proceeds until an exit point of the instruction sequence is reached. The execution of the instruction sequence of the thread for the first task is terminated at a convergence point of the instruction sequence. The thread is selectively reallocated to process a second task.
    Type: Grant
    Filed: January 29, 2021
    Date of Patent: April 11, 2023
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Ahmed Mohammed ElShafiey Mohammed Eltantawy, Yan Luo, Tyler Bryce Nowicki
  • Patent number: 11556319
    Abstract: Systems and methods are described for extending a live range for a virtual scalar register during compiling of a program, comprising: receiving an intermediate representation (IR) of a source code configured for implementing single-instruction-multiple-thread (SIMT) execution, the IR representing the source code as control flow graph including a plurality of basic blocks (BB); and when a virtual scalar register defined in a first BB of the IR is last used in a second BB of the IR that is a divergent BB, modifying the IR to extend the live range of the virtual scalar register.
    Type: Grant
    Filed: September 1, 2020
    Date of Patent: January 17, 2023
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Abraham Davidson Fai Chung Chan, Tyler Bryce Nowicki, Guansong Zhang, Ahmed Mohammed ElShafiey Mohammed Eltantawy
  • Publication number: 20220244962
    Abstract: The disclosed systems, structures, and methods are directed to parallel processing of tasks in a multiple thread computing system. Execution of an instruction sequence of a thread allocated to a first task proceeds until an exit point of the instruction sequence is reached. The execution of the instruction sequence of the thread for the first task is terminated at a convergence point of the instruction sequence. The thread is selectively reallocated to process a second task.
    Type: Application
    Filed: January 29, 2021
    Publication date: August 4, 2022
    Inventors: Ahmed Mohammed ElShafiey Mohammed ELTANTAWY, Yan LUO, Tyler Bryce NOWICKI
  • Patent number: 11397615
    Abstract: Methods and systems for executing threads in a thread-group, for example for ray-tracing. The threads are processed to collect, for each thread, a respective set of function call indicators over a respective number of call instances. The function call indicators are reordered across all threads and all call instances, to coalesce identical function call indicators to a common call instance, and non-identical function call indicators are reordered to different call instances. Function calls are executed across the threads of the thread-group, according to the reordered and coalesced function call indicators. In ray-tracing applications, the threads represent rays, each call instance is a ray-hit of a ray, and each function call is a shader call.
    Type: Grant
    Filed: August 31, 2020
    Date of Patent: July 26, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tyler Bryce Nowicki, Ahmed Mohammed Elshafiey Mohammed Eltantawy
  • Publication number: 20220066783
    Abstract: Systems and methods are described for extending a live range for a virtual scalar register during compiling of a program, comprising: receiving an intermediate representation (IR) of a source code configured for implementing single-instruction-multiple-thread (SIMT) execution, the IR representing the source code as control flow graph including a plurality of basic blocks (BB); and when a virtual scalar register defined in a first BB of the IR is last used in a second BB of the IR that is a divergent BB, modifying the IR to extend the live range of the virtual scalar register.
    Type: Application
    Filed: September 1, 2020
    Publication date: March 3, 2022
    Inventors: Abraham Davidson Fai Chung CHAN, Tyler Bryce NOWICKI, Guansong ZHANG, Ahmed Mohammed ElShafiey Mohammed ELTANTAWY
  • Publication number: 20220066819
    Abstract: Methods and systems for executing threads in a thread-group, for example for ray-tracing. The threads are processed to collect, for each thread, a respective set of function call indicators over a respective number of call instances. The function call indicators are reordered across all threads and all call instances, to coalesce identical function call indicators to a common call instance, and non-identical function call indicators are reordered to different call instances. Function calls are executed across the threads of the thread-group, according to the reordered and coalesced function call indicators. In ray-tracing applications, the threads represent rays, each call instance is a ray-hit of a ray, and each function call is a shader call.
    Type: Application
    Filed: August 31, 2020
    Publication date: March 3, 2022
    Inventors: Tyler Bryce NOWICKI, Ahmed Mohammed ElShafiey Mohammed ELTANTAWY
  • Patent number: 11188315
    Abstract: The disclosed systems, apparatuses and methods are directed to optimizing by a compiler register resource allocation for functions of a module, using a Register File comprising a limited number of registers. After performing interprocedural analysis in the module, the compiler computes the number of registers used by each function, and compiles the function to final machine code, except at callsites where a call is detected to be made to another function. At each callsite and for each called function, the compiler expands call instructions to final machine code after computing and setting a relative index to be used by a called function for running in an available part of the Register File. The relative index optimizes register resource allocation by minimizing the number of spilled registers before a function is called.
    Type: Grant
    Filed: September 4, 2020
    Date of Patent: November 30, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yan Luo, Ahmed Mohammed ElShafiey Mohammed Eltantawy, Tyler Bryce Nowicki