公开(公告)号：US09507638B2

公开(公告)日：2016-11-29

申请号：US13291369

申请日：2011-11-08

申请人： Philip Alexander Cuadra ,  Karim M. Abdalla ,  Jerome F. Duluk, Jr. ,  Luke Durant ,  Gerald F. Luiz ,  Timothy John Purcell ,  Lacky V. Shah

发明人： Philip Alexander Cuadra ,  Karim M. Abdalla ,  Jerome F. Duluk, Jr. ,  Luke Durant ,  Gerald F. Luiz ,  Timothy John Purcell ,  Lacky V. Shah

IPC分类号： G06F9/455 ,  G06F9/50

CPC分类号： G06F9/5022

摘要： One embodiment of the present invention sets forth a technique for managing the allocation and release of resources during multi-threaded program execution. Programmable reference counters are initialized to values that limit the amount of resources for allocation to tasks that share the same reference counter. Resource parameters are specified for each task to define the amount of resources allocated for consumption by each array of execution threads that is launched to execute the task. The resource parameters also specify the behavior of the array for acquiring and releasing resources. Finally, during execution of each thread in the array, an exit instruction may be configured to override the release of the resources that were allocated to the array. The resources may then be retained for use by a child task that is generated during execution of a thread.

摘要翻译： 本发明的一个实施例提出了一种用于在多线程程序执行期间管理资源的分配和释放的技术。 可编程参考计数器被初始化为限制用于分配给共享相同引用计数器的任务的资源量的值。 为每个任务指定资源参数，以定义为执行任务启动的每个执行线程数组分配的消耗资源量。 资源参数还指定数组用于获取和释放资源的行为。 最后，在执行阵列中的每个线程时，可以将退出指令配置为覆盖分配给阵列的资源的释放。 然后可以保留资源以供执行线程期间生成的子任务使用。

公开(公告)号：US08922555B2

公开(公告)日：2014-12-30

申请号：US12898998

申请日：2010-10-06

申请人： Jerome F. Duluk, Jr. ,  Jesse David Hall ,  Patrick R. Brown ,  Mark Dennis Stadler

发明人： Jerome F. Duluk, Jr. ,  Jesse David Hall ,  Patrick R. Brown ,  Mark Dennis Stadler

IPC分类号： G06T15/00

CPC分类号： G06T15/005

摘要： One embodiment of the present invention sets forth a technique for storing only the enabled components for each enabled vector and writing only enabled components to one or more specified render targets. A shader program header (SPH) file provides per-component mask bits for each render target. Each enabled mask bit indicates that the pixel shader generates the corresponding component as an output to the raster operations unit. In the hardware, the per-component mask bits are combined with the applications programming interface (API)-level per-component write masks to determine the components that are updated by the shader program. The combined mask is used as the write enable bits for components in one or more render targets. One advantage of the combined mask is that the components that are not updated are not forwarded from the pixel shader to the ROP, thereby saving bandwidth between those processing units.

摘要翻译： 本发明的一个实施例提出了一种用于仅存储每个启用向量的启用组件并仅将启用的组件写入一个或多个指定的渲染目标的技术。 着色器程序头（SPH）文件为每个渲染目标提供每个组件掩码位。 每个启用的屏蔽位指示像素着色器生成相应的组件作为光栅操作单元的输出。 在硬件中，每个组件掩码位与应用程序编程接口（API）级的每个组件写入掩码相结合，以确定由着色器程序更新的组件。 组合掩码用作一个或多个渲染目标中的组件的写使能位。 组合掩码的一个优点是未更新的组件不会从像素着色器转发到ROP，从而节省了这些处理单元之间的带宽。

公开(公告)号：US08786618B2

公开(公告)日：2014-07-22

申请号：US12899431

申请日：2010-10-06

申请人： Jerome F. Duluk, Jr. ,  Jesse David Hall ,  Patrick R. Brown ,  Gernot Schaufler ,  Mark D. Stadler

发明人： Jerome F. Duluk, Jr. ,  Jesse David Hall ,  Patrick R. Brown ,  Gernot Schaufler ,  Mark D. Stadler

IPC分类号： G06T1/00

CPC分类号： G06T15/005

摘要： One embodiment of the present invention sets forth a technique for configuring a graphics processing pipeline (GPP) to process data according to one or more shader programs. The method includes receiving a plurality of pointers, where each pointer references a different shader program header (SPH) included in a plurality of SPHs, and each SPH is associated with a different shader program that executes within the GPP. For each SPH included in the plurality of SPHs, one or more GPP configuration parameters included in the SPH are identified, and the GPP is adjusted based on the one or more GPP configuration parameters.

摘要翻译： 本发明的一个实施例提出了一种用于配置图形处理流水线（GPP）以根据一个或多个着色器程序处理数据的技术。 该方法包括接收多个指针，其中每个指针引用包括在多个SPH中的不同着色器程序头（SPH），并且每个SPH与在GPP内执行的不同着色器程序相关联。 对于包括在多个SPH中的每个SPH，识别包括在SPH中的一个或多个GPP配置参数，并且基于一个或多个GPP配置参数来调整GPP。

公开(公告)号：US08493395B2

公开(公告)日：2013-07-23

申请号：US13550468

申请日：2012-07-16

申请人： Jerome F. Duluk, Jr. ,  Henry P. Moreton ,  Steven E. Molnar ,  John S. Montrym

发明人： Jerome F. Duluk, Jr. ,  Henry P. Moreton ,  Steven E. Molnar ,  John S. Montrym

IPC分类号： G06F3/14 ,  G06F11/00 ,  G06F11/30 ,  G06F13/14 ,  G06F12/00 ,  G06T1/00

CPC分类号： G06F11/0793 ,  G06F11/0715 ,  G06F11/0751

摘要： A method and system for overriding state information programmed into a processor using an application programming interface (API) avoids introducing error conditions in the processor. An override monitor unit within the processor stores the programmed state for any setting that is overridden so that the programmed state can be restored when the error condition no longer exists. The override monitor unit overrides the programmed state by forcing the setting to a legal value that does not cause an error condition. The processor is able to continue operating without notifying a device driver that an error condition has occurred since the error condition is avoided.

摘要翻译： 使用应用编程接口（API）将编程到处理器中的状态信息进行覆盖的方法和系统避免了在处理器中引入错误状况。 处理器内的覆盖监视单元存储被覆盖的任何设置的编程状态，以便当错误条件不再存在时可以恢复编程状态。 覆盖监视器单元通过强制设置为不引起错误条件的合法值来覆盖编程状态。 处理器能够在不通知设备驱动程序的情况下继续运行，因为避免了错误条件，所以发生了错误状况。

公开(公告)号：US06664959B2

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

申请号：US10231436

申请日：2002-08-29

申请人： Jerome F. Duluk, Jr. ,  Stephen L. Dodgen ,  Richard E. Hessel ,  Emerson S. Fang ,  Hengwei Hsu ,  Jason R. Redgrave ,  Sushma S. Trivedi

发明人： Jerome F. Duluk, Jr. ,  Stephen L. Dodgen ,  Richard E. Hessel ,  Emerson S. Fang ,  Hengwei Hsu ,  Jason R. Redgrave ,  Sushma S. Trivedi

IPC分类号： G06T1540

CPC分类号： G06T15/20 ,  G06T1/60 ,  G06T11/001 ,  G06T11/40 ,  G06T15/005 ,  G06T15/04 ,  G06T15/30 ,  G06T15/40 ,  G06T15/50 ,  G06T15/80 ,  G06T15/83 ,  G06T15/87

摘要： Structure, apparatus, and method for performing conservative hidden surface removal in a graphics processor. Culling is divided into two steps, a magnitude comparison content addressable memory cull operation (MCCAM Cull), and a subpixel cull operation. The MCCAM Cull discards primitives that are hidden completely by previously processed geometry. The Subpixel Cull takes the remaining primitives (which are partly or entirely visible), and determines the visible fragments. In one embodiment the method of performing hidden surface removal includes: selecting a current primitive comprising a plurality of stamps; comparing stamps to stamps from previously evaluated primitives; selecting a first stamp as a currently potentially visible stamp (CPVS) based on a relationship of depth states of samples in the first stamp with depth states of samples of previously evaluated stamps; comparing the CPVS to a second stamp; discarding the second stamp when no part of the second stamp would affect a final graphics display image based on the stamps that have been evaluated; discarding the CPVS and making the second stamp the CPVS, when the second stamp hides the CPVS; dispatching the CPVS and making the second stamp the CPVS when both the second stamp and the CPVS are at least partially visible in the final graphics display image; and dispatching the second stamp and the CPVS when the visibility of the second stamp and the CPVS depends on parameters evaluated later in the computer graphics pipeline.

公开(公告)号：USRE38078E1

公开(公告)日：2003-04-15

申请号：US09234932

申请日：1999-01-21

申请人： Jerome F. Duluk, Jr.

发明人： Jerome F. Duluk, Jr.

IPC分类号： G06T1540

CPC分类号： G06T15/405 ,  G06T2210/12

摘要： Apparatus and method for a Parallel Query Z-coordinate Buffer are described. The apparatus and method perform a keep/discard decision on screen coordinate geometry before the geometry is converted or rendered into individual display screen pixels by implementing a parallel searching technique within a novel z-coordinate buffer based on a novel magnitude comparison content addressable memory (MCCAM) structure. The MCCAM provides means structure and method for performing simultaneous arithmetic magnitude comparisons on numerical quantities. These arithmetic magnitude comparisons include arithmetic less-than, greater-than, less-than-or-equal to, and greater-than-or-equal-to operations between coordinate values of a selected graphical object and the coordinate values of other objects in the image scene which may or may not occult the selected graphical object. Embodiments of the method and apparatus utilizing variations The structure and method support variations and combinations of bounding box occulting tests, vertex bounding box occulting tests, span occulting tests, and raster-write occulting tests, as well as combinations of these tests are described .

摘要翻译： 描述并行查询Z坐标缓冲器的装置和方法。 该装置和方法在几何被转换或呈现为单独的显示屏像素之前对屏幕坐标几何执行保留/丢弃决定，通过在小说中实现并行搜索技术 基于新颖的量子比较内容可寻址存储器（MCCAM）结构的z坐标缓冲器。 表示 结构和方法，用于对数值进行同时算术大小比较。 这些算术大小比较包括算术小于，大于，小于或等于和大于或等于所选图形对象的坐标值与其他对象的坐标值之间的运算 可能或可能不隐藏所选择的图形对象的图像场景。 使用变化的方法和装置的实施例 结构和方法支持边界隐蔽测试，顶点边界隐蔽测试，跨度遮蔽的变体和组合 测试和光栅写入隐蔽测试以及这些测试的组合描述。

公开(公告)号：US06525737B1

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

申请号：US09378439

申请日：1999-08-20

申请人： Jerome F. Duluk, Jr. ,  Jack Benkual ,  Shun Wai Go ,  Sushma S. Trivedi ,  Richard E. Hessel ,  Joseph P. Bratt

发明人： Jerome F. Duluk, Jr. ,  Jack Benkual ,  Shun Wai Go ,  Sushma S. Trivedi ,  Richard E. Hessel ,  Joseph P. Bratt

IPC分类号： G06T120

CPC分类号： G06T15/20 ,  G06T1/60 ,  G06T11/001 ,  G06T11/40 ,  G06T15/005 ,  G06T15/04 ,  G06T15/30 ,  G06T15/40 ,  G06T15/50 ,  G06T15/80 ,  G06T15/83 ,  G06T15/87

摘要： A deferred graphics pipeline processor comprised of a mode extraction unit and a Polygon Memory associated with the polygon unit. The mode extraction unit receives a data stream from a geometry unit and separates the data stream into vertices data, and non-vertices data which is sent to the Polygon Memory for storage. A mode injection unit receives inputs from the Polygon Memory and communicates the mode information to one or more other processing units. The mode injection unit maintains status information identifying the information that is already cached and not sending information that is already cached, thereby reducing communication bandwidth.

摘要翻译： 延迟图形流水线处理器，包括与多边形单元相关联的模式提取单元和多边形存储器。 模式提取单元从几何单元接收数据流，并将数据流分离成顶点数据，并将非顶点数据发送到多边形存储器进行存储。 模式注入单元从多边形存储器接收输入并将模式信息传送到一个或多个其他处理单元。 模式注入单元保持识别已经缓存的信息的状态信息，并且不发送已经被缓存的信息，从而减少通信带宽。

公开(公告)号：US06476807B1

公开(公告)日：2002-11-05

申请号：US09378391

申请日：1999-08-20

申请人： Jerome F. Duluk, Jr. ,  Stephen L. Dodgen ,  Richard E. Hessel ,  Emerson S. Fang ,  Hengwei Hsu ,  Jason R. Redgrave ,  Sushma S. Trivedi

发明人： Jerome F. Duluk, Jr. ,  Stephen L. Dodgen ,  Richard E. Hessel ,  Emerson S. Fang ,  Hengwei Hsu ,  Jason R. Redgrave ,  Sushma S. Trivedi

IPC分类号： G06T1540

CPC分类号： G06T15/20 ,  G06T1/60 ,  G06T11/001 ,  G06T11/40 ,  G06T15/005 ,  G06T15/04 ,  G06T15/30 ,  G06T15/40 ,  G06T15/50 ,  G06T15/80 ,  G06T15/83 ,  G06T15/87

摘要： Structure, apparatus, and method for performing conservative hidden surface removal in a graphics processor. Culling is divided into two steps, a magnitude comparison content addressable memory cull operation (MCCAM Cull), and a subpixel cull operation. The MCCAM Cull discards primitives that are hidden completely by previously processed geometry. The Subpixel Cull takes the remaining primitives (which are partly or entirely visible), and determines the visible fragments. In one embodiment the method of performing hidden surface removal includes: selecting a current primitive comprising a plurality of stamps; comparing stamps to stamps from previously evaluated primitives; selecting a first stamp as a currently potentially visible stamp (CPVS) based on a relationship of depth states of samples in the first stamp with depth states of samples of previously evaluated stamps; comparing the CPVS to a second stamp; discarding the second stamp when no part of the second stamp would affect a final graphics display image based on the stamps that have been evaluated; discarding the CPVS and making the second stamp the CPVS, when the second stamp hides the CPVS; dispatching the CPVS and making the second stamp the CPVS when both the second stamp and the CPVS are at least partially visible in the final graphics display image; and dispatching the second stamp and the CPVS when the visibility of the second stamp and the CPVS depends on parameters evaluated later in the computer graphics pipeline.

摘要翻译： 用于在图形处理器中执行保守的隐藏表面去除的结构，装置和方法。 剔除分为两个步骤，幅度比较内容可寻址存储器剔除操作（MCCAM Cull）和子像素剔除操作。 MCCAM Cull将丢弃由先前处理过的几何完全隐藏的原语。 子像素Cull获取剩余的基元（部分或全部可见），并确定可见碎片。 在一个实施例中，执行隐藏表面去除的方法包括：选择包括多个邮票的当前图元; 将邮票与先前评估的图案的邮票进行比较; 基于所述第一印记中的样本的深度状态与先前评估的标记的样本的深度状态的关系，选择第一印记作为当前潜在可见印记（CPVS）; 将CPVS与第二个邮票进行比较; 当第二印章的任何部分都不会影响基于所评估的邮票的最终图形显示图像时，丢弃第二印记; 丢弃CPVS，并将第二个邮票隐藏CPVS; 在最终图形显示图像中至少部分地可见第二印记和CPVS时，分派CPVS并使第二印记CPVS; 并且当第二印章和CPVS的可视性取决于计算机图形管线中稍后评估的参数时，分派第二印记和CPVS。

公开(公告)号：US06268875B1

公开(公告)日：2001-07-31

申请号：US09632293

申请日：2000-08-04

申请人： Jerome F. Duluk, Jr. ,  Richard E. Hessel ,  Vaughn T. Arnold ,  Jack Benkual ,  Joseph P. Bratt ,  George Cuan ,  Stephen L. Dodgen ,  Emerson S. Fang ,  Zhaoyu Gong ,  Thomas Y. Ho ,  Hengwei Hsu ,  Sidong Li ,  Sam Ng ,  Matthew N. Papakipos ,  Jason R. Redgrave ,  Sushma S. Trivedi ,  Nathan D. Tuck

发明人： Jerome F. Duluk, Jr. ,  Richard E. Hessel ,  Vaughn T. Arnold ,  Jack Benkual ,  Joseph P. Bratt ,  George Cuan ,  Stephen L. Dodgen ,  Emerson S. Fang ,  Zhaoyu Gong ,  Thomas Y. Ho ,  Hengwei Hsu ,  Sidong Li ,  Sam Ng ,  Matthew N. Papakipos ,  Jason R. Redgrave ,  Sushma S. Trivedi ,  Nathan D. Tuck

IPC分类号： G06T120

CPC分类号： G06T15/20 ,  G06T1/60 ,  G06T11/001 ,  G06T11/40 ,  G06T15/005 ,  G06T15/04 ,  G06T15/30 ,  G06T15/40 ,  G06T15/50 ,  G06T15/80 ,  G06T15/83 ,  G06T15/87

摘要： Three-dimensional computer graphics systems and methods and more particularly to structure and method for a three-dimensional graphics processor and having other enhanced graphics processing features. In one embodiment the graphics processor is a Deferred Shading Graphics Processor (DSGP) comprising an AGP interface, a command fetch & decode (2000), a geometry unit (3000), a mode extraction (4000) and polygon memory (5000), a sort unit (6000) and sort memory (7000), a setup unit (8000), a cull unit (9000), a mode injection (10000), a fragment unit (11000), a texture (12000) and texture memory (13000) a phong shading (14000), a pixel unit (15000), a backend unit (1600) coupled to a frame buffer (17000). Other embodiments need not include all of these functional units, and the structures and methods of these units are applicable to other computational processes and systems as well as deferred and non-deferred shading graphical processors.

摘要翻译： 三维计算机图形系统和方法，更具体地涉及三维图形处理器的结构和方法，并具有其他增强的图形处理特征。 在一个实施例中，图形处理器是包括AGP接口，命令提取和解码（2000），几何单元（3000），模式提取（4000）和多边形存储器（5000）的延迟着色图形处理器（DSGP） 分类单元（6000）和分类存储器（7000），设置单元（8000），剔除单元（9000），模式注入（10000），片段单元（11000），纹理（12000）和纹理存储器 ）阴影（14000），像素单元（15000），耦合到帧缓冲器（17000）的后端单元（1600）。 其他实施例不需要包括所有这些功能单元，并且这些单元的结构和方法适用于其他计算过程和系统以及延迟和非延迟着色图形处理器。

公开(公告)号：US5572634A

公开(公告)日：1996-11-05

申请号：US329226

申请日：1994-10-26

申请人： Jerome F. Duluk, Jr.

发明人： Jerome F. Duluk, Jr.

IPC分类号： G06T17/00 ,  G06T15/00

CPC分类号： G06T17/00

摘要： Apparatus and method for detecting unconstrained collisions between three-dimensional moving objects are described. The apparatus and method addresses the problems associated with handling objects with substance passing through each other in three-dimensional space. When objects collide in a three-dimensional simulation, it is important to identify such collisions in real-time so that the behavior of the colliding objects may be adjusted appropriately. Native vertices are stored and novel structure is provided so that the stored words containing native vertices work together to form polygons, or other object primitives, that work together. For triangle object primitives, three vertices form the first triangle primitive, but a second triangle primitive is formed by receiving and storing only one additional vertex, the other two vertices needed to form the second triangle primitive being shared with the first triangle primitive. The apparatus and method also provides structure for storing and communicating polygon vertex relationship information between multiple object primitives and objects, and structure and method for comparing the extent of an object primitive with all other previously stored object primitive extents simultaneous with receipt and storage of the object primitive vertex data. The ability to store each coordinate vertex only once and to share the vertex coordinate information among multiple objects radically reduces the vertex storage requirements, simplifies unconstrained object collision determinations, and increases data throughput so that real-time, or near real-time, computations appropriate for simulation are achieved.

摘要翻译： 描述了用于检测三维移动物体之间的无约束碰撞的装置和方法。 该装置和方法解决了在三维空间中物质通过彼此的物体处理相关的问题。 当物体在三维模拟中碰撞时，重要的是实时识别这种碰撞，从而可以适当地调整碰撞对象的行为。 存储本地顶点并提供新颖的结构，使得包含本机顶点的所存储的单词一起工作以形成一起工作的多边形或其他对象基元。 对于三角形对象原语，三个顶点形成第一个三角形基元，但是通过接收和存储一个附加顶点来形成第二个三角形原语，形成与第一个三角形原语共享的第二个三角形基元所需的其他两个顶点。 该装置和方法还提供用于在多个对象原语和对象之间存储和传送多边形顶点关系信息的结构，以及用于将对象原语的范围与所有其它先前存储的对象原始数据段同时与对象的接收和存储进行比较的结构和方法 原始顶点数据。 仅存储每个坐标顶点一次并在多个对象之间共享顶点坐标信息的能力大大降低了顶点存储需求，简化了无约束对象碰撞确定，并提高了数据吞吐量，从而使实时或近实时的计算合适 实现了模拟。