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

权利要求书

1.一种数据单元的关联性检查方法，包含：

从一画素着色器中的一执行线程接收关联于一数据单元的一存储器存取结束通知；

从一窗口缓存器取得关联于上述数据单元的一处理状态；

更新上述处理状态，用以指出上述数据单元没有被任何执行线程处理；以及

写入上述更新后处理状态至上述窗口缓存器。

2.如权利要求1所述的数据单元的关联性检查方法，其中上述数据单元的上述处理状态以一个比特值表示。

3.如权利要求2所述的数据单元的关联性检查方法，其中，上述比特值为“1”代表上述数据单元正被上述执行线程处理，以及上述比特值为“0”代表上述数据单元没有被任何执行线程处理。

4.如权利要求1所述的数据单元的关联性检查方法，其中上述窗口缓存器中的数据单元的处理状态寻址与一二维影像的位置相符。

5.如权利要求4所述的数据单元的关联性检查方法，其中，上述存储器存取结束通知中包含上述数据单元于上述二维影像上的一位置，以及上述窗口缓存器为一读一写类型或二读二写类型的静态随机存取存储器，于上述从一窗口缓存器取得关联于上述数据单元的一处理状态的步骤，更包含：

依据上述位置计算一储存格索引；

读取上述静态随机存取存储器中相应于上述储存格索引的整个储存格数据；以及

从上述储存格数据取得上述数据单元的上述处理状态。

6.如权利要求5所述的数据单元的关联性检查方法，其中，于写入上述更新后处理状态至上述窗口缓存器的步骤，更包含：

写入上述更新后储存格数据至上述窗口缓存器，其中，除了关联于上述数据单元的上述处理状态外，上述更新后储存格数据中的其它处理状态与原来读取的相同。

7.如权利要求1所述的数据单元的关联性检查方法，其中上述数据单元为一画素、一小方块或一片元。

8.如权利要求1所述的数据单元的关联性检查方法，其中，上述窗口缓存器中关联于上述数据单元的上述处理状态透过一仲裁器取得。

9.一种数据单元的关联性检查装置，包含：

一窗口缓存器；以及

一窗口释放器，耦接于上述窗口缓存器，从一画素着色器中的一执行线程接收关联于一数据单元的一存储器存取结束通知；从上述窗口缓存器取得关联于上述数据单元的一处理状态；更新上述处理状态，用以指出上述数据单元没有被任何执行线程处理；以及写入上述更新后处理状态至上述窗口缓存器。