[发明专利]用于共享L2映射高速缓存的对称分配的方法和系统

权利要求书

1.一种从Y块化存储器读取数据的方法，包括：

对于一个X块化高速缓存读请求，从所述块化存储器请求两个高速缓 存行而不划分该X块化高速缓存读请求；以及

返回与两个被请求的高速缓存行相关联的数据。

2.根据权利要求1所述的方法，还包括：

并行地分配所述两个高速缓存行；

并行地维持所述两个高速缓存行的一致性；以及

并行地从数据高速缓存读取与所述两个高速缓存行相关联的数据。

3.根据权利要求2所述的方法，其中所述分配包括：

对于两个高速缓存标签RAM，并行地检查所述X块化读请求的地址， 以判断相对于所述两个高速缓存标签RAM中的每一个，所述X块化读请 求地址是命中还是缺失；

在所述X块化读请求地址对于所述两个高速缓存标签RAM中的一个 为缺失的情况下，在所述两个高速缓存标签RAM中的所缺失的那一个中写 入用于所述X块化读请求地址的标签；以及

在所述X块化读请求地址在所述两个高速缓存标签RAM中都是缺失 的情况下，在所述两个高速缓存标签RAM中都写入用于所述X块化读请 求地址的标签。

4.根据权利要求3所述的方法，其中所述两个高速缓存标签RAM分 别包括第一存储体和第二存储体。

5.根据权利要求1所述的方法，还包括：提供关于所述两个被请求的 高速缓存行的完全命中、完全缺失以及部分命中的指示。

6.根据权利要求2所述的方法，其中维持一致性包括对未决高速缓存 读请求的使用中检查。

7.根据权利要求2所述的方法，其中维持一致性是由两个读取延迟先 进先出缓冲器(FIFO)执行的。

8.根据权利要求2所述的方法，其中读取数据包括同时从所述数据高 速缓存读取所述两个高速缓存行中的每一个的高速缓存项，其中所述数据 高速缓存包括与其相关联的两个存储体。

9.一种用于从Y块化存储器读取数据的设备，包括：

主处理器；

与所述主处理器耦合的图形引擎；以及

耦合到所述图形引擎的Y块化存储器，其中所述图形引擎用于：

对于一个X块化高速缓存读请求，从所述块化存储器请求两个高 速缓存行而不划分该X块化高速缓存读请求；以及

返回与两个被请求的高速缓存行相关联的数据。

10.根据权利要求9所述的设备，还包括：

高速缓存标签RAM，其具有第一存储体和第二存储体以并行分配所述 两个高速缓存行；

一对先进先出缓冲器(FIFO)，其用于并行地维持所述两个高速缓存行 的一致性；以及

高速缓存数据RAM，其具有第一存储体和第二存储体以用于并行地从 所述两个高速缓存行读取与所述两个高速缓存行相关的数据。

11.根据权利要求9所述的设备，其中提供关于所述两个被请求的高 速缓存行的完全命中、完全缺失和部分命中的指示。

12.根据权利要求10所述的设备，其中所述图形引擎用于：

对于所述两个高速缓存标签RAM，并行地检查所述X块化读请求地址， 以判断相对于所述两个高速缓存标签RAM中的每一个，所述X块化读请 求地址是命中还是缺失；

在所述X块化读请求地址对于所述两个高速缓存标签RAM中的一个 为缺失的情况下，在所述两个高速缓存标签RAM中的所缺失的那一个中写 入用于所述X块化读请求地址的标签；以及

在所述X块化读请求地址在所述两个高速缓存标签RAM中都是缺失 的情况下，在所述两个高速缓存标签RAM中都写入用于所述X块化读请 求地址的标签。