公开(公告)号：US5535288A

公开(公告)日：1996-07-09

申请号：US388181

申请日：1995-02-10

申请人： Chih-Kang Chen ,  Jerome F. Duluk, Jr.

发明人： Chih-Kang Chen ,  Jerome F. Duluk, Jr.

IPC分类号： G06F15/78 ,  G06F17/15 ,  G06T7/20 ,  H04N5/14 ,  H04N7/26 ,  H04N7/50

CPC分类号： G06T7/202 ,  G06F15/7857 ,  G06F17/15 ,  G06F17/153 ,  H04N19/42 ,  H04N19/43 ,  H04N19/51 ,  H04N19/61 ,  H04N5/145 ,  G06T2207/10016 ,  G06T2207/20056

摘要： Method and apparatus for computing cross-correlations with application to image processing and video motion estimation, particularly in video compression applications, are described. Two-dimensional Fourier transform convolution techniques form a basis for novel techniques for performing two simultaneous two-dimensional cross correlations. The size of the input data blocks for the transformations are arbitrary. Apparatus for efficiently performing real-time cross correlations, including cross-correlations using Short Length Transforms (SLTs), using cascaded stages, multi-port memories, and multiple arithmetic units are also described. In video motion vector estimator application, data blocks within a current video frame are selected and converted to form a two-dimensional matrix of complex data. The complex matrix is transformed to the frequency domain to form the frequency domain representations of the selected data blocks. A set of search blocks within the previous video frame having a one-to-one correspondence with the selected data blocks, is then selected, converted into a complex data matrix, and transformed to the frequency domain to form the frequency domain representations of the selected search blocks. Once in the frequency domain, the sets of data corresponding to the data blocks and the search blocks are multiplied together and the product is inverse transformed to return to the spatial domain. The data then passes through an adjustment process to form the cross-correlations between the pairs of data blocks and search blocks.

摘要翻译： 描述了用于计算与应用于图像处理和视频运动估计的交叉相关性的方法和装置，特别是在视频压缩应用中。 二维傅立叶变换卷积技术形成了用于执行两个同时二维互相关的新技术的基础。 转换的输入数据块的大小是任意的。 还描述了用于有效执行实时互相关的装置，包括使用短距离变换（SLT）的互相关，使用级联级，多端口存储器和多个运算单元。 在视频运动矢量估计器应用中，选择并转换当前视频帧内的数据块以形成复数数据的二维矩阵。 将复数矩阵变换到频域以形成所选数据块的频域表示。 然后选择与所选数据块具有一一对应关系的先前视频帧内的一组搜索块，将其转换为复数数据矩阵，并变换到频域以形成所选择的数据块的频域表示 搜索块。 一旦在频域中，与数据块和搜索块相对应的数据集合被相乘并且乘积被逆变换以返回到空间域。 数据然后通过调整过程以形成数据块和搜索块之间的互相关。

公开(公告)号：US09965321B2

公开(公告)日：2018-05-08

申请号：US13316344

申请日：2011-12-09

申请人： Jerome F. Duluk, Jr. ,  Timothy John Purcell ,  Jesse David Hall ,  Philip Alexander Cuadra

发明人： Jerome F. Duluk, Jr. ,  Timothy John Purcell ,  Jesse David Hall ,  Philip Alexander Cuadra

IPC分类号： G06F9/46 ,  G06F9/48

CPC分类号： G06F9/4843

摘要： One embodiment of the present invention sets forth a technique for error-checking a compute task. The technique involves receiving a pointer to a compute task, storing the pointer in a scheduling queue, determining that the compute task should be executed, retrieving the pointer from the scheduling queue, determining via an error-check procedure that the compute task is eligible for execution, and executing the compute task.

公开(公告)号：US09442759B2

公开(公告)日：2016-09-13

申请号：US13316334

申请日：2011-12-09

申请人： Samuel H. Duncan ,  Lacky V. Shah ,  Sean J. Treichler ,  Daniel Elliot Wexler ,  Jerome F. Duluk, Jr. ,  Philip Browning Johnson ,  Jonathon Stuart Ramsay Evans

发明人： Samuel H. Duncan ,  Lacky V. Shah ,  Sean J. Treichler ,  Daniel Elliot Wexler ,  Jerome F. Duluk, Jr. ,  Philip Browning Johnson ,  Jonathon Stuart Ramsay Evans

IPC分类号： G06F9/46 ,  G06F13/00 ,  G06F9/48 ,  G06F9/38

CPC分类号： G06F9/4881 ,  G06F9/3851 ,  G06F9/461

摘要： A time slice group (TSG) is a grouping of different streams of work (referred to herein as “channels”) that share the same context information. The set of channels belonging to a TSG are processed in a pre-determined order. However, when a channel stalls while processing, the next channel with independent work can be switched to fully load the parallel processing unit. Importantly, because each channel in the TSG shares the same context information, a context switch operation is not needed when the processing of a particular channel in the TSG stops and the processing of a next channel in the TSG begins. Therefore, multiple independent streams of work are allowed to run concurrently within a single context increasing utilization of parallel processing units.

摘要翻译： 时间片组（TSG）是共享相同上下文信息的不同工作流（本文称为“信道”）的分组。 属于TSG的信道集合以预定的顺序被处理。 然而，当通道在处理过程中停顿时，可以切换具有独立工作的下一个通道来完全加载并行处理单元。 重要的是，由于TSG中的每个信道共享相同的上下文信息，当TSG中的特定信道的处理停止并且TSG中的下一个信道的处理开始时，不需要上下文切换操作。 因此，允许多个独立的工作流在单个上下文中同时运行，增加并行处理单元的利用率。

公开(公告)号：US09069609B2

公开(公告)日：2015-06-30

申请号：US13353150

申请日：2012-01-18

申请人： Karim M. Abdalla ,  Lacky V. Shah ,  Jerome F. Duluk, Jr. ,  Timothy John Purcell ,  Tanmoy Mandal ,  Gentaro Hirota

发明人： Karim M. Abdalla ,  Lacky V. Shah ,  Jerome F. Duluk, Jr. ,  Timothy John Purcell ,  Tanmoy Mandal ,  Gentaro Hirota

IPC分类号： G06F9/46 ,  G06F9/48 ,  G06F9/50

CPC分类号： G06F9/4881 ,  G06F9/4806 ,  G06F9/50 ,  G06F2209/483

摘要： One embodiment of the present invention sets forth a technique for assigning a compute task to a first processor included in a plurality of processors. The technique involves analyzing each compute task in a plurality of compute tasks to identify one or more compute tasks that are eligible for assignment to the first processor, where each compute task is listed in a first table and is associated with a priority value and an allocation order that indicates relative time at which the compute task was added to the first table. The technique further involves selecting a first task compute from the identified one or more compute tasks based on at least one of the priority value and the allocation order, and assigning the first compute task to the first processor for execution.

摘要翻译： 本发明的一个实施例提出了一种用于将计算任务分配给包括在多个处理器中的第一处理器的技术。 该技术涉及分析多个计算任务中的每个计算任务以识别符合分配给第一处理器的一个或多个计算任务，其中每个计算任务在第一表中列出并且与优先级值和分配 指示将计算任务添加到第一个表的相对时间的顺序。 该技术还包括基于优先级值和分配顺序中的至少一个从所识别的一个或多个计算任务中选择第一任务计算，以及将第一计算任务分配给第一处理器以供执行。

公开(公告)号：US09013498B1

公开(公告)日：2015-04-21

申请号：US12340499

申请日：2008-12-19

申请人： John S. Montrym ,  Andrew J. Tao ,  Henry P. Moreton ,  Emmett M. Kilgariff ,  Cass W. Everitt ,  Alexander L. Minkin ,  Eric Anderson ,  Yan Yan Tang ,  Jerome F. Duluk, Jr.

发明人： John S. Montrym ,  Andrew J. Tao ,  Henry P. Moreton ,  Emmett M. Kilgariff ,  Cass W. Everitt ,  Alexander L. Minkin ,  Eric Anderson ,  Yan Yan Tang ,  Jerome F. Duluk, Jr.

IPC分类号： G09G5/00 ,  G09G5/37

CPC分类号： G09G5/37 ,  G06T15/005 ,  G06T15/04 ,  G06T2210/36

摘要： A system and method for tracking and reporting texture map levels of detail that are computed during graphics processing allows for efficient management of texture map storage. Minimum and/or maximum pre-clamped texture map levels of detail values are tracked by a graphics processor and an array stored in memory is updated to report the minimum and/or maximum values for use by an application program. The minimum and/or maximum values may be used to determine the active set of texture map levels of detail that is loaded into graphics memory.

摘要翻译： 用于跟踪和报告在图形处理期间计算的细节纹理图层级的系统和方法允许纹理图存储的有效管理。 图形处理器跟踪细节值的最小和/或最大预夹紧纹理映射级别，更新存储在存储器中的阵列以报告应用程序使用的最小值和/或最大值。 最小值和/或最大值可用于确定加载到图形存储器中的细节的纹理映射级别的活动集合。

公开(公告)号：US08860743B2

公开(公告)日：2014-10-14

申请号：US12651141

申请日：2009-12-31

申请人： Andrew Tao ,  Jerome F. Duluk, Jr. ,  Jesse D. Hall ,  Henry Moreton

发明人： Andrew Tao ,  Jerome F. Duluk, Jr. ,  Jesse D. Hall ,  Henry Moreton

IPC分类号： G06K9/40 ,  G06K9/36 ,  G06K9/54 ,  G06T17/00 ,  G06T15/00 ,  G06F13/00 ,  G06T11/40 ,  G09G5/00 ,  G06T15/04

CPC分类号： G06T15/04

摘要： Systems and methods for texture processing are presented. In one embodiment a texture method includes creating a sparse texture residency translation map; performing a probe process utilizing the sparse texture residency translation map information to return a finest LOD that contains the texels for a texture lookup operation; and performing the texture lookup operation utilizing the finest LOD. In one exemplary implementation, the finest LOD is utilized as a minimum LOD clamp during the texture lookup operation. A finest LOD number indicates a minimum resident LOD and a sparse texture residency translation map includes one finest LOD number per tile of a sparse texture. The sparse texture residency translation can indicate a minimum resident LOD.

公开(公告)号：US08749562B1

公开(公告)日：2014-06-10

申请号：US12565466

申请日：2009-09-23

申请人： Jerome F. Duluk, Jr.

发明人： Jerome F. Duluk, Jr.

IPC分类号： G06T1/00 ,  G06F13/00

CPC分类号： G06T15/005 ,  G06F13/1636 ,  G06T2200/28

摘要： A system and method for sharing binding groups between shaders allows for efficient use of shader state data storage resources. In contrast with conventional graphics processors and Application Programming Interfaces that specify a set of binding points for each shader that are exclusive to that shader, two or more shaders may reference the same binding group that includes multiple binding points. As the number and variety of different shaders increases, the number of binding groups may increase at a slower rate since some binding groups may be shared between different shaders.

摘要翻译： 用于在着色器之间共享绑定组的系统和方法允许有效使用着色器状态数据存储资源。 与传统图形处理器和应用程序编程接口相比，它们为每个着色器指定了一组与该着色器不同的绑定点，两个或多个着色器可以引用包含多个绑定点的相同绑定组。 随着不同着色器的数量和种类的增加，绑定组的数量可以以较慢的速度增加，因为一些绑定组可以在不同着色器之间共享。

公开(公告)号：US08330766B1

公开(公告)日：2012-12-11

申请号：US12340496

申请日：2008-12-19

申请人： David Kirk McAllister ,  Steven E. Molnar ,  Jerome F. Duluk, Jr. ,  Emmett M. Kilgariff ,  Patrick R. Brown ,  Christian Johannes Amsinck ,  James Michael O'Connor ,  John Matthew Burgess ,  Gregory Alan Muthler ,  James Robertson

发明人： David Kirk McAllister ,  Steven E. Molnar ,  Jerome F. Duluk, Jr. ,  Emmett M. Kilgariff ,  Patrick R. Brown ,  Christian Johannes Amsinck ,  James Michael O'Connor ,  John Matthew Burgess ,  Gregory Alan Muthler ,  James Robertson

IPC分类号： G09G5/36 ,  G06T15/40

CPC分类号： G09G5/39 ,  G09G5/363 ,  G09G2360/06 ,  G09G2360/121 ,  G09G2360/122

摘要： A system and method for performing zero-bandwidth-clears reduces external memory accesses by a graphics processor when performing clears and subsequent read operations. A set of clear values is stored in the graphics processor. Each region of a color or z buffer may be configured using a zero-bandwidth-clear command to reference a clear value without writing the external memory. The clear value is provided to a requestor without accessing the external memory when a read access is performed.

摘要翻译： 执行零带宽清除的系统和方法在执行清除和后续读取操作时减少图形处理器的外部存储器访问。 一组清晰的值存储在图形处理器中。 可以使用零带宽清除命令来配置颜色或z缓冲区的每个区域以引用清除值而不写入外部存储器。 当执行读取访问时，清除值被提供给请求者而不访问外部存储器。

公开(公告)号：US08044966B1

公开(公告)日：2011-10-25

申请号：US12649213

申请日：2009-12-29

申请人： Michael B. Diamond ,  Abraham B. de Waal ,  David R. Morey ,  Jerome F. Duluk, Jr.

发明人： Michael B. Diamond ,  Abraham B. de Waal ,  David R. Morey ,  Jerome F. Duluk, Jr.

IPC分类号： G06T15/00

CPC分类号： H04N9/31 ,  H04N9/3185

摘要： Method and apparatus for display image adjustment is described. More particularly, handles associated with polygon vertices of a polygon rendered image are provided as a graphical user interface (GUI). These handles may be selected and moved by a user with a cursor pointing device to adjust a displayed image for keystoning, among other types of distortion. This GUI allows a user to adjust a projected image for position of a projector with respect to imaging surface, as well as for imaging surface contour, where such contour may be at least substantially planar, cylindrical, or spherical and where such contour may comprise multiple imaging surfaces. This advantageously may be done without special optics or special equipment. An original image is used as texture for rendering polygons, where the image is applied to the rendered polygons.

公开(公告)号：US07880747B1

公开(公告)日：2011-02-01

申请号：US11610127

申请日：2006-12-13

申请人： Steven E. Molnar ,  Jerome F. Duluk, Jr. ,  Henry P. Moreton ,  Daniel P. Wilde ,  Mark J. French ,  Bengt-Olaf Schneider ,  Jonathan J. Dunaisky ,  Weizhong Xu

发明人： Steven E. Molnar ,  Jerome F. Duluk, Jr. ,  Henry P. Moreton ,  Daniel P. Wilde ,  Mark J. French ,  Bengt-Olaf Schneider ,  Jonathan J. Dunaisky ,  Weizhong Xu

IPC分类号： G09G5/02

CPC分类号： G06T11/40 ,  G06T15/005 ,  G06T15/50 ,  G09G5/02

摘要： A technique for handling floating-point special values, e.g., Infinity, NaN, −Zero, and denorms, during blend operations is provided so that blend operations on fragment color values that contain special values can be performed in compliance with special value handling rules. In particular, the presence of special values is detected or the potential presence of special values is detected. This information is used to qualify when blend optimizations may be performed, so that floating point blend operations can remain conformant to special value handling rules.

摘要翻译： 提供了一种在混合操作期间处理浮点特殊值的技术，例如Infinity，NaN，-Zero和denorms，以便可以根据特殊值处理规则执行对包含特殊值的片段颜色值的混合操作。 特别地，检测到特殊值的存在或者检测到特殊值的潜在存在。 此信息用于限定可以执行混合优化时，以便浮点混合操作可以保持符合特殊值处理规则。