[发明专利]数据单元的关联性检查方法以及使用该方法的装置

说明书

技术领域

本发明涉及一种三维图形技术，特别是一种数据单元的关联性(dependency)检查方法以及使用该方法的装置。

背景技术

在三维图形管道中，光栅化器(rasterizer)转换像素(primitives)为画素(pixels)，并且将画素传送至画素着色器(pixelshader)。画素着色器则用以决定即将写入绘制目标的最后画素颜色。光栅化器顺序性地产生像素，并且为每一个像素产生片元。数据单元(例如，小方块，quads)的信息会摘要出来并打包至执行线程。一个执行线程包含一定数目的数据单元，画素着色器初始并平行执行多个执行线程。执行线程于画素着色器中执行时可能不按照顺序。但是，画素着色器需要依据光栅化器产生数据单元的顺序来输出这些数据单元。然而，对于相同数据单元，执行线程间可能发生未写入便读出的意外。因此，需要一种数据单元的关联性检查方法以及使用该方法的装置，用以避免以上所述的问题。

发明内容

本发明的实施例提出一种数据单元的关联性检查方法。从画素着色器中的执行线程接收关联于数据单元的存储器存取结束通知，以及从窗口缓存器取得数据单元的处理状态。更新处理状态，用以指出上述数据单元没有被任何执行线程处理，以及写入更新后处理状态至窗口缓存器。

本发明的实施例提出一种数据单元的关联性检查装置，包含窗口缓存器及窗口释放器。窗口释放器耦接于窗口缓存器，从画素着色器中的执行线程接收关联于数据单元的存储器存取结束通知；从窗口缓存器取得关联于数据单元的处理状态；更新处理状态，用以指出数据单元没有被任何执行线程处理；以及写入更新后处理状态至窗口缓存器。

附图说明

图1是依据本发明实施例的数据单元的关联性检查装置的硬件架构图。

图2是依据本发明实施例的转换到二维影像的像素示意图。

图3是依据本发明实施例的画素处理方法流程图。

图4是依据本发明实施例由窗口检查器130执行的关联性检查方法的流程图。

图5是依据本发明实施例由窗口释放器150执行的关联性检查方法的流程图。

图6是依据本发明实施例的仲裁器的方块图。

具体实施方式

以下说明为完成发明的较佳实现方式，其目的在于描述本发明的基本精神，但并不用以限定本发明。实际的发明内容必须参考之后的权利要求范围。

必须了解的是，使用于本说明书中的“包含”、“包括”等词，用以表示存在特定的技术特征、数值、方法步骤、作业处理、组件以及/或组件，但并不排除可加上更多的技术特征、数值、方法步骤、作业处理、组件、组件，或以上的任意组合。

于权利要求中使用如“第一”、“第二”、“第三”等词是用来修饰权利要求中的组件，并非用来表示之间具有优先权顺序，先行关系，或者是一个组件先于另一个组件，或者是执行方法步骤时的时间先后顺序，仅用来区别具有相同名字的组件。

图1是依据本发明实施例的数据单元的关联性检查装置的硬件架构图。动态随机存取存储器120储存关联于2D影像中画素的属性值，例如坐标、Z值、颜色等。于执行特定作业时，例如，产生光栅顺序视图(ROV,RasterOrderedViews)、融合像素间的画素值等，画素着色器110需要存取动态随机存取存储器(DRAM,DynamicRandomAccessMemory)120中的画素的属性值。一个作业通常包含从动态随机存取存储器120读取关联特定位置的属性值、运算以及将关联特定位置的运算结果写回动态随机存取存储器120。于此须注意的是，当画素着色器110中的一个执行线程已经读取特定位置的属性值但尚未将运算结果写回时，特定位置的属性值不能被其它执行线程读取。否则，将发生未写入便读出的意外。图2是依据本发明实施例的转换到二维(2D,two-dimensional)影像的像素示意图。光栅化器依序产生像素210及230，并转换到以小方块(quads)为单位的2D影像，其中反斜线的部分是像素210及230间重叠的区域。当重叠区域中的任一画素同时被关联于像素210及230的执行线程处理时，画素着色器110需保证除非关联于像素210的执行线程处理此画素结束，否则不能让关联于像素230的执行线程开始处理此画素。