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

权利要求书

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

从一窗口检查器接收一第一请求，用以请求从一窗口缓存器读取储存格数据或写入储存格数据至上述窗口缓存器，其中上述第一请求包含一第一储存格索引；

储存上述第一储存格索引至一缓存器，其中，上述缓存器更储存一第一锁定旗标，用以表示是否上述窗口检查器已读取储存格数据但尚未写回；

从一窗口释放器接收一第二请求，其中上述第二请求包含一第二储存格索引，用以请求从上述窗口缓存器读取储存格数据或写入储存格数据至上述窗口缓存器；

储存上述第二储存格索引至上述缓存器，其中，上述缓存器更储存一第二锁定旗标，用以表示是否上述窗口释放器已读取储存格数据但尚未写回；以及

依据上述第一储存格索引及第二储存格索引、上述第一锁定旗标及第二锁定旗标决定允许上述第一请求及上述第二请求中的哪一个。

2.如权利要求1所述的数据单元的关联性检查方法，其中，上述第一锁定旗标为“真”代表上述窗口检查器已读取上述窗口缓存器中的储存格数据但尚未写回，上述第一锁定旗标为“伪”代表上述窗口检查器尚未从上述窗口缓存器读取新的储存格数据，上述第二锁定旗标为“真”代表上述窗口释放器已读取上述窗口缓存器中的储存格数据但尚未写回，以及上述第二锁定旗标为“伪”代表上述窗口释放器尚未从上述窗口缓存器读取新的储存格数据。

3.如权利要求2所述的数据单元的关联性检查方法，其中，上述储存格数据包含多个比特值，以及每一上述比特值指出一数据单元是否正被一画素着色器中的一执行线程处理。

4.如权利要求2所述的数据单元的关联性检查方法，其中，于依据上述第一储存格索引及第二储存格索引、上述第一锁定旗标及第二锁定旗标决定允许上述第一请求及上述第二请求中的哪一个的步骤，更包含：

当上述第一锁定旗标及第二锁定旗标皆为“伪”且上述第一储存格索引及第二储存格索引相同时，选择执行上述第二请求。

5.如权利要求4所述的数据单元的关联性检查方法，其中，于当上述第一锁定旗标及第二锁定旗标皆为“伪”且上述第一储存格索引及第二储存格索引相同时，选择执行上述第二请求的步骤，更包含：

驱动一存取界面从上述窗口缓存器读取关联于上述第二储存格索引的储存格数据；

回复上述读取的储存格数据给上述窗口释放器；以及

更改上述第二锁定旗标为“真”。

6.如权利要求2所述的数据单元的关联性检查方法，其中，于依据上述第一储存格索引及第二储存格索引、上述第一锁定旗标及第二锁定旗标决定允许上述第一请求及上述第二请求中的哪一个的步骤，更包含：

当上述第一锁定旗标为“真”而上述第二锁定旗标为“伪”且上述第一储存格索引及第二储存格索引不同时，选择执行上述第二请求。

7.如权利要求6所述的数据单元的关联性检查方法，其中，于当上述第一锁定旗标为“真”而上述第二锁定旗标为“伪”且上述第一储存格索引及第二储存格索引不同时，选择执行上述第二请求的步骤，更包含：

驱动一存取界面从上述窗口缓存器读取关联于上述第二储存格索引的储存格数据；

回复上述读取的储存格数据给上述窗口释放器；以及

更改上述第二锁定旗标为“真”。

8.如权利要求2所述的数据单元的关联性检查方法，其中，于依据上述第一储存格索引及第二储存格索引、上述第一锁定旗标及第二锁定旗标决定允许上述第一请求及上述第二请求中的哪一个的步骤，更包含：

当上述第一锁定旗标为“伪”而上述第二锁定旗标为“真”且上述第一储存格索引及第二储存格索引不同时，选择执行上述第一请求。

9.如权利要求8所述的数据单元的关联性检查方法，其中，于当上述第一锁定旗标为“伪”而上述第二锁定旗标为“真”且上述第一储存格索引及第二储存格索引不同时，选择执行上述第一请求的步骤，更包含：

驱动一存取界面从上述窗口缓存器读取关联于上述第一储存格索引的储存格数据；

回复上述读取的储存格数据给上述窗口检查器；以及

更改上述第一锁定旗标为“真”。