本发明专利技术的实施例提出一种数据单元的关联性检查方法。从窗口检查器接收第一请求，用以请求从窗口缓存器读取储存格数据或写入储存格数据至窗口缓存器，其中第一请求包含第一储存格索引。储存第一储存格索引至缓存器，其中，缓存器更储存第一锁定旗标，用以表示是否窗口检查器已读取储存格数据但尚未写回。从窗口释放器接收第二请求，其中第二请求包含第二储存格索引，用以请求从窗口缓存器读取储存格数据或写入储存格数据至窗口缓存器。储存第二储存格索引至缓存器，其中，缓存器更储存第二锁定旗标，用以表示是否窗口释放器已读取储存格数据但尚未写回。依据第一及第二储存格索引、第一及第二锁定旗标决定允许第一请求及第二请求中的哪一个。
【技术实现步骤摘要】
本专利技术涉及一种三维图形技术，特别是一种数据单元的关联性(dependency)检查方法以及使用该方法的装置。
技术介绍
在三维图形管道中，光栅化器(rasterizer)转换像素(primitives)为画素(pixels)，并且将画素传送至画素着色器(pixel shader) 0画素着色器则用以决定即将写入绘制目标的最后画素颜色。光栅化器顺序性地产生像素，并且为每一个像素产生片元。数据单元(例如，小方块，quads)的信息会摘要出来并打包至执行线程。一个执行线程包含一定数目的数据单元，画素着色器初始并平行执行多个执行线程。执行线程于画素着色器中执行时可能不按照顺序。但是，画素着色器需要依据光栅化器产生数据单元的顺序来输出这些数据单元。然而，对于相同数据单元，执行线程间可能发生未写入便读出的意外。因此，需要一种数据单元的关联性检查方法以及使用该方法的装置，用以避免以上所述的问题。
技术实现思路
本专利技术的实施例提出一种数据单元的关联性检查方法。从窗口检查器接收第一请求，用以请求从窗口缓存器读取储存格数据或写入储存格数据至窗口缓存器，其中第一请求包含第一储存格索引。储存第一储存格索引至缓存器，其中，缓存器更储存第一锁定旗标，用以表示是否窗口检查器已读取储存格数据但尚未写回。从窗口释放器接收第二请求，其中第二请求包含第二储存格索引，用以请求从窗口缓存器读取储存格数据或写入储存格数据至窗口缓存器。储存第二储存格索引至缓存器，其中，缓存器更储存第二锁定旗标，用以表示是否窗口释放器已读取储存格数据但尚未写回。依据第一及第二储存格索引、第一及第二锁定旗标决定允许第一请求及第二请求中的哪一个。本专利技术的实施例提出一种数据单元的关联性检查装置，包含缓存器、窗口缓存器及控制单元。缓存器储存第一锁定旗标，用以表示是否窗口检查器已读取储存格数据但尚未写回；以及第二锁定旗标，用以表示是否窗口释放器已读取储存格数据但尚未写回。控制单元耦接于缓存器以及窗口缓存器，从窗口检查器接收第一请求，用以请求从窗口缓存器读取储存格数据或写入储存格数据至窗口缓存器，其中第一请求包含第一储存格索引；储存第一储存格索引至缓存器；从窗口释放器接收第二请求，其中第二请求包含第二储存格索引，用以请求从窗口缓存器读取储存格数据或写入储存格数据至窗口缓存器；储存第二储存格索引至缓存器；以及依据第一及第二储存格索引、第一及第二锁定旗标决定允许第一请求及第二请求中的哪一个。【附图说明】图1是依据本专利技术实施例的数据单元的关联性检查装置的硬件架构图。图2是依据本专利技术实施例的转换到二维影像的像素示意图。图3是依据本专利技术实施例的画素处理方法流程图。图4是依据本专利技术实施例由窗口检查器130执行的关联性检查方法的流程图。图5是依据本专利技术实施例由窗口释放器150执行的关联性检查方法的流程图。图6是依据本专利技术实施例的仲裁器的方块图。【具体实施方式】以下说明为完成专利技术的较佳实现方式，其目的在于描述本专利技术的基本精神，但并不用以限定本专利技术。实际的
技术实现思路
必须参考之后的权利要求范围。必须了解的是，使用于本说明书中的“包含”、“包括”等词，用以表示存在特定的技术特征、数值、方法步骤、作业处理、组件以及/或组件，但并不排除可加上更多的技术特征、数值、方法步骤、作业处理、组件、组件，或以上的任意组合。于权利要求中使用如“第一”、“第二”、“第三”等词是用来修饰权利要求中的组件，并非用来表示之间具有优先权顺序，先行关系，或者是一个组件先于另一个组件，或者是执行方法步骤时的时间先后顺序，仅用来区别具有相同名字的组件。图1是依据本专利技术实施例的数据单元的关联性检查装置的硬件架构图。动态随机存取存储器120储存关联于2D影像中画素的属性值，例如坐标、Z值、颜色等。于执行特定作业时，例如，产生光栅顺序视图(ROV, Raster Ordered Views)、融合像素间的画素值等，画素着色器110需要存取动态随机存取存储器(DRAM, Dynamic Random Access Memory) 120中的画素的属性值。一个作业通常包含从动态随机存取存储器120读取关联特定位置的属性值、运算以及将关联特定位置的运算结果写回动态随机存取存储器120。于此须注意的是，当画素着色器110中的一个执行线程已经读取特定位置的属性值但尚未将运算结果写回时，特定位置的属性值不能被其它执行线程读取。否则，将发生未写入便读出的意外。图2是依据本专利技术实施例的转换到二维(2D，two-dimens1nal)影像的像素示意图。光栅化器依序产生像素210及230，并转换到以小方块(quads)为单位的2D影像，其中反斜线的部分是像素210及230间重叠的区域。当重叠区域中的任一画素同时被关联于像素210及230的执行线程处理时，画素着色器110需保证除非关联于像素210的执行线程处理此画素结束，否则不能让关联于像素230的执行线程开始处理此画素。图3是依据本专利技术实施例的画素处理方法的流程图。此方法由画素着色器110中的一个执行线程实施。首先，从缓存器取得待处理的数据单元的信息(步骤S311)。其中，数据单元可为一或多个画素、小方块、片元等。取得信息中至少包含此数据单元于2D影像上的位置。2D影像的位置可以(X，y)坐标、小方块编号(quad number)、片元编号(tilenumber)，或其它信息表示。为保证执行线程间存取相同画素的属性值的顺序符合像素产生的顺序，执行线程向窗口检查器(window checker) 130发出关联于此数据单元的存储器存取请求(步骤S313)。存储器存取请求中至少包含此数据单元于2D影像上的位置。接着，于接收到窗口检查器130的请求允许信息(Acknowledgement)后(步骤S315中“是”的路径)，从动态随机存取存储器120读取关联于此数据单元的属性值(步骤S331)。于接收到窗口检查器130的请求拒绝信息(Reject1n)后(步骤S315中“否”的路径)，执行线程可于一段时间后重新向窗口检查器130发出关联于此数据单元的存储器存取请求(步骤S313)。于另一些实施例中，执行线程可于发出存储器存取请求后启动一个定时器，用以计时一段时间。当定时器逾时前接收到窗口检查器130的请求允许信息后(步骤S315中“是”的路径)，从动态随机存取存储器120读取关联于此数据单元的属性值(步骤S331)。当定时器逾时后(步骤S315中“否”的路径)，重新向窗口当前第1页1 2 3 4 本文档来自技高网...
【技术保护点】
一种数据单元的关联性检查方法，包含：从一窗口检查器接收一第一请求，用以请求从一窗口缓存器读取储存格数据或写入储存格数据至上述窗口缓存器，其中上述第一请求包含一第一储存格索引；储存上述第一储存格索引至一缓存器，其中，上述缓存器更储存一第一锁定旗标，用以表示是否上述窗口检查器已读取储存格数据但尚未写回；从一窗口释放器接收一第二请求，其中上述第二请求包含一第二储存格索引，用以请求从上述窗口缓存器读取储存格数据或写入储存格数据至上述窗口缓存器；储存上述第二储存格索引至上述缓存器，其中，上述缓存器更储存一第二锁定旗标，用以表示是否上述窗口释放器已读取储存格数据但尚未写回；以及依据上述第一储存格索引及第二储存格索引、上述第一锁定旗标及第二锁定旗标决定允许上述第一请求及上述第二请求中的哪一个。
【技术特征摘要】
【专利技术属性】
技术研发人员：肖恒，梁莹，阙恒，
申请(专利权)人：上海兆芯集成电路有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。