[发明专利]缓存性能的评估方法及装置

权利要求书

1.一种缓存性能的评估方法，其特征在于，包括：

获取n个待访问数据的存储地址，n为自然数；

调整待评估的缓存的各配置参数，模拟所述待评估的缓存访问各所述待访问数据，分别获得访问各所述待访问数据时，所述各配置参数在不同数值下对应的平均访存时间；

将所述各配置参数在不同数值下对应的平均访存时间作为评估结果并输出。

2.如权利要求1所述的缓存性能的评估方法，其特征在于，所述模拟所述待评估的缓存访问各所述待访问数据，包括：

采用如下步骤对所述待评估的缓存访问其中任一所述待访问数据进行模拟，直至所述待评估的缓存访问n个所述待访问数据：

当获取到所述待评估的缓存的配置参数时，对所述存储地址进行划分，获得所述存储地址对应的缓存块的地址信息；

根据所述存储地址对应的缓存块的地址信息，搜索第一存储区，所述第一存储区适于存储存储地址的标识信息以及对应的使用频度信息，所述第一存储区所存储的存储地址的使用频度均大于预设频度；根据搜索结果判断所述存储地址在所述第一存储区中是否命中；

根据所述存储地址在所述第一存储区中是否命中的判断结果，获取相应的数据并返回。

3.如权利要求2所述的缓存性能的评估方法，其特征在于，所述根据所述存储地址在所述第一存储区中是否命中的判断结果，获取相应的数据并返回，包括：

当所述存储地址在所述第一存储区中命中时，更新所述第一存储区中存储的信息，以及从第二存储区中读取对应数据并返回，其中，所述第二存储区适于存储与所述第一存储区所存储的存储地址对应的数据。

4.如权利要求3所述的缓存性能的评估方法，其特征在于，所述根据所述存储地址在所述第一存储区中是否命中的判断结果，获取相应的数据并返回， 包括：

当所述存储地址在所述第一存储区中未命中时，根据所述缓存块的地址信息搜索第三存储区中存储的信息，所述第三存储区适于存储预取的数据及对应的缓存块的地址信息；根据搜索结果判断所述存储地址在所述第三存储区中是否命中；

根据所述存储地址在所述第三存储区中是否命中的判断结果，获取相应的数据并返回。

5.如权利要求4所述的缓存性能的评估方法，其特征在于，所述根据所述存储地址在所述第三存储区中是否命中的判断结果，获取相应的数据并返回，包括：

当所述存储地址在所述第三存储区中命中时，更新所述第一存储区及第二存储区中存储的信息，从所述第三存储区中读取对应的数据并返回；按照预设顺序从NVM中进行数据预取，并将预取到的数据存储在所述第三存储区中；

当所述存储地址在所述第三存储区中未命中时，从所述NVM中读取对应的数据并返回，以及更新所述第三存储区中存储的信息。

6.如权利要求5所述的缓存性能的评估方法，其特征在于，当所述第一存储区的对应位置处均已存储相应的信息时，所述更新所述第一存储区包括：

根据所述第一存储器中各缓存块的使用频度信息，按照预先获取到的替换算法，对所述第一存储区的缓存块进行替换，将在所述第三存储区中命中的缓存块的标识信息以及对应的使用频度信息写入至被替换的位置。

7.如权利要求4所述的缓存性能的评估方法，其特征在于，在所述根据所述存储地址对应的缓存块的地址信息，搜索第一存储区之前，所述方法还包括：

根据所述存储地址对应的缓存块的地址信息搜索第四存储区，所述第四存储区适于存储前一次在所述第一存储区中命中时所对应的缓存块的地址信息；并根据搜索结果判断所述存储地址在所述第四存储区中是否命中；

当所述存储地址在所述第四存储区中命中时，从所述第二存储区中读取 对应的数据并返回，否则搜索所述第一存储区。

8.如权利要求2所述的缓存性能的评估方法，其特征在于，所述缓存块的地址信息包括：所述缓存块的标识信息及地址索引信息。