[发明专利]内存系统、内存存取方法以及图形处理系统

权利要求书

1.一种内存系统，适用于一串流数据图形处理管线流程的多个客户端之间共享高速缓存，其特征在于，该内存系统包括：

一个实体高速缓存，具有经由快取索引所存取的一个内存部分；

至少二个虚拟快取空间，对应至上述内存部分，各虚拟快取空间分别具有一个移动窗口，上述移动窗口具有与上述内存部分不同的大小；以及

至少一个虚拟快取控制器，根据上述客户端其中一者对上述实体高速缓存所发出的存取请求，于相应的上述虚拟快取空间的上述移动窗口执行快取命中测试，其中当上述快取命中测试得到快取命中结果时，从上述内存部分的对应位置存取数据。

2.根据权利要求1所述的内存系统，其特征在于，其中当上述快取命中测试得到快取失误结果时，上述虚拟快取控制器于上述虚拟快取空间分配一个新的快取项目。

3.根据权利要求1所述的内存系统，其中上述实体高速缓存还包括一个状态表，其特征在于，上述状态表包括：

有效位，用以指示与上述快取索引有关的数据是否已完成运算；以及

快取内位，用以指示与上述快取索引有关的数据是否已出现于上述实体高速缓存。

4.根据权利要求1所述的内存系统，其特征在于，其中上述虚拟快取空间的移动窗口小于上述内存部分，且由表示目前有效的快取项目的一对指针所管理。

5.根据权利要求4所述的内存系统，其特征在于，其中上述虚拟快取空间还包括一第三指针，用以指向下一个被无效的快取项目。

6.根据权利要求1所述的内存系统，其特征在于，其中上述虚拟快取空间的各快取项目包括信息位，用以表示与上述快取项目有关的数据的存取状态。

7.根据权利要求1所述的内存系统，其特征在于，其中上述客户端包括顶点着色器以及几何着色器。

8.根据权利要求1所述的内存系统，其特征在于，其中上述虚拟快取控制器通过比对上述快取索引与所有位于上述移动窗口的快取项目以执行上述快取命中测试。

9.一种内存存取方法，适用于多个客户端共同存取一实体高速缓存，其特征在于，该内存存取方法包括：

分别对应至少二个虚拟存储空间的多个快取项目至上述实体高速缓存的一内存部分，上述虚拟存储空间分别对应于上述客户端，上述快取项目由一对指针组所控制；

自上述客户端其中一者接收存取上述实体高速缓存其中一槽的一请求，上述请求包括与上述实体高速缓存的上述槽有关的一快取索引；

比较上述快取索引与对应的上述虚拟存储空间中位于上述指针组所定义的范围内的上述快取项目；以及

当上述快取索引的比较结果得到快取命中时，从上述实体高速缓存的上述槽存取数据，其中于比较上述快取索引与上述快取项目时，当上述快取索引与上述指针组的距离超过一临界值时，从上述实体高速缓存的上述槽移除上述数据。

10.根据权利要求9所述的内存存取方法，其特征在于，还包括当上述快取索引的比较结果得到快取失误时，于对应的上述虚拟存储空间分配一个新的快取项目。

11.根据权利要求9所述的内存存取方法，其特征在于，其中上述比较步骤还包括比较上述快取索引与一无效指针，上述无效指针用以指向对应的上述虚拟存储空间中下一个被无效的快取项目。

12.根据权利要求9所述的内存存取方法，其特征在于，其中上述指针组定义一移动窗口，上述移动窗口具有与上述实体高速缓存的上述内存部分不同的大小。

13.根据权利要求9所述的内存存取方法，其特征在于，其中上述存取以及移除步骤还包括更新上述虚拟存储空间中对应的快取项目的状态位。

14.根据权利要求9所述的内存存取方法，其特征在于，其中上述对应步骤还包括对应上述实体高速缓存的上述槽至一状态表，上述状态表包括快取内位以及对应上述槽的有效位。