[发明专利]一种缓存数据替换方法、装置、图形处理系统及电子设备

权利要求书

1.一种缓存数据替换方法，其特征在于，方法包括：

在利用主存中的替换数据块对缓存中的待替换缓存行进行替换时，遍历全部缓存行的脏数据标记和有效标记确定待写回到主存的多个缓存行；

在所述主存和缓存的映射方式为组相联映射或直接映射，主存地址中的bank地址以及row地址被映射为Tag标记的情况下，针对待写回到主存的多个缓存行，确定与所述待替换缓存行的Tag标记相同的至少一个缓存行为目标缓存行；

将目标缓存行以及待替换缓存行写回至主存，并将替换数据块写入至所述待替换缓存行所在的位置。

2.根据权利要求1所述的方法，其特征在于，所述主存和缓存的映射方式为组相联映射；

所述确定与所述待替换缓存行的Tag标记相同的至少一个缓存行为目标缓存行，包括：

确定多个way中，与所述待替换缓存行set编号连续并且Tag标记相同的至少一个缓存行，为目标缓存行。

3.根据权利要求2所述的方法，其特征在于，还包括：

若缓存中不存在与所述待替换缓存行set编号连续并且Tag标记相同的至少一个缓存行，则将缓存中的待替换缓存行替换为替换数据块。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述主存和缓存的映射方式为全相联映射，所述主存地址中的bank地址以及row地址被映射为包含于Tag标记的情况下；

针对待写回到主存的多个缓存行，从所述多个缓存行的Tag标记中查找bank地址和row地址；

确定与所述待替换缓存行的bank地址和row地址相同的至少一个缓存行为目标缓存行。

5.根据权利要求1所述的方法，其特征在于，还包括：

在将目标缓存行以及待替换缓存行写回至主存后，将目标缓存的脏数据标记进行更新，以将目标缓存行的数据标记为有效的非脏数据。

6.一种缓存数据替换装置，其特征在于，所述装置包括：

查找模块，用于在利用主存中的替换数据块对缓存中的待替换缓存行进行替换时，遍历全部缓存行的脏数据标记和有效标记确定待写回到主存的多个缓存行，在所述主存和缓存的映射方式为组相联映射或直接映射，主存地址中的bank地址以及row地址被映射为Tag标记的情况下，针对待写回到主存的多个缓存行，确定与所述待替换缓存行的Tag标记相同的至少一个缓存行为目标缓存行；

写入模块，用于将目标缓存行以及待替换缓存行写回至主存，并将替换数据块写入至所述待替换缓存行所在的位置。

7.根据权利要求6所述的装置，其特征在于，所述主存和缓存的映射方式为组相联映射；

所述查找模块，具体用于确定多个way中，与所述待替换缓存行set编号连续并且Tag标记相同的至少一个缓存行，为目标缓存行。

8.根据权利要求7所述的装置，其特征在于，

所述写入模块，还用于在缓存中不存在与所述待替换缓存行set编号连续并且Tag标记相同的至少一个缓存行的情况下，将缓存中的待替换缓存行替换为替换数据块。

9.根据权利要求6所述的装置，其特征在于，在所述主存和缓存的映射方式为全相联映射，所述主存地址中的bank地址以及row地址被映射为包含于Tag标记的情况下；

所述查找模块，还用于针对待写回到主存的多个缓存行，从所述多个缓存行的Tag标记中查找bank地址和row地址；确定与所述待替换缓存行的bank地址和row地址相同的至少一个缓存行为目标缓存行。

10.根据权利要求6所述的装置，其特征在于，

所述写入模块，还用于在将目标缓存行以及待替换缓存行写回至主存后，将目标缓存的脏数据标记进行更新，以将目标缓存行的数据标记为有效的非脏数据。

11.一种图形处理系统，其特征在于，包括上述权利要求6-10任一项所述的缓存数据替换装置。

12.一种电子设备，其特征在于，包括权利要求11所述的图形处理系统。