[发明专利]存储器配置装置以及方法

权利要求书

1.一种存储器配置装置，适用于在集合关联式的一快取存储器中配置项目，包括：

一阵列，用以根据来自一第一功能单元的一第一配置请求提供一第一PLRU向量，其中上述第一PLRU向量指定来自上述快取存储器的一集合的一第一项目，上述集合由上述第一配置请求所指定，其中上述第一PLRU向量是包括多层的一位树；以及

一反转逻辑单元，用以接收上述第一PLRU向量，并反转多个既定位以根据来自一第二功能单元的一第二配置请求产生一第二PLRU向量，而上述第二配置请求和上述第一配置请求同时产生，并指定上述快取存储器的相同集合，而上述相同集合由上述第一配置请求所指定，其中上述既定位包括上述位树的多层中的一既定层的所有位。

2.如权利要求1所述的存储器配置装置，其中上述第一PLRU向量指定上述集合的一第一项目，其中上述第二PLRU向量指定上述集合的一第二项目，上述第二项目有别于上述第一项目。

3.如权利要求1所述的存储器配置装置，其中上述位树的多层中的上述既定层为上述位树的其中一层。

4.如权利要求1所述的存储器配置装置，其中上述快取存储器是8路集合关联式，其中上述位树包括三层，其中上述位树的多层中的上述既定层是上述位树的一第二层。

5.如权利要求1所述的存储器配置装置，其中上述快取存储器是16路集合关联式，其中上述位树包括四层，其中上述位树的多层中的上述既定层是上述位树的一第二层。

6.如权利要求1所述的存储器配置装置，其中上述快取存储器是16路集合关联式，其中上述位树包括四层，其中上述位树的多层中的上述既定层是上述位树的一第三层。

7.如权利要求1所述的存储器配置装置，还包括：

一PLRU向量产生器，用以根据具有反转既定位的上述第二PLRU向量，产生一新PLRU向量，并用以更新具有上述新PLRU向量的上述阵列。

8.一种存储器配置方法，适用于在集合关联式的一快取存储器中配置项目，包括：

根据一第一功能单元请求配置来自上述快取存储器的一集合的一项目，从上述快取存储器的一阵列提供一第一PLRU向量，其中上述第一PLRU向量是包括多层的一位树；以及

根据一第二功能单元同时请求配置来自上述快取存储器的相同集合的一项目，反转上述第一PLRU向量的既定位以产生一第二PLRU向量，其中上述既定位包括上述位树的多层中的一既定层的所有位。

9.如权利要求8所述的存储器配置方法，其中上述第一PLRU向量指定上述集合的一第一项目，其中上述第二PLRU向量指定上述集合的一第二项目，而上述第二项目有别于第一项目。

10.如权利要求8所述的存储器配置方法，其中上述位树的多层中的上述既定层为上述位树的其中一层。

11.如权利要求8所述的存储器配置方法，其中上述快取存储器是8路集合关联式，其中上述位树包括三层，其中上述位树的多层中的上述既定层是上述位树的一第二层。

12.如权利要求8所述的存储器配置方法，其中上述快取存储器是16路集合关联式，其中上述位树包括四层，其中上述位树的多层中的上述既定层是上述位树的一第二层。

13.如权利要求8所述的存储器配置方法，其中上述快取存储器是16路集合关联式，其中上述位树包括四层，其中上述位树的多层中的上述既定层是上述位树的一第三层。

14.如权利要求8所述的存储器配置方法，还包括：

根据具有上述既定反转位的上述第二PLRU向量产生一新PLRU向量；以及

更新具有上述新PLRU向量的上述阵列。