[发明专利]基于存储器请求大小的预测减少存储器访问带宽

权利要求书

1.一种管理存储器访问带宽的方法，所述方法包括：

确定存储在由处理器访问的第一高速缓存中的第一高速缓存行的已使用部分的大小；

对于包括所述第一高速缓存行的存储器中的第一存储器区域，基于所述已使用部分的所述大小更新用于对要从所述第一存储器区域提取的高速缓存行的大小进行预测的预测计数器；以及

将所述处理器与所述存储器之间的存储器访问带宽调整为对应于待提取的所述高速缓存行的所述大小。

2.根据权利要求1所述的方法，其中所述第一高速缓存是2级L2高速缓存，其包括至少对应于所述第一高速缓存行的第一半高速缓存行大小数据的第一被访问位和对应于所述第一高速缓存行的第二半高速缓存行大小数据的第二被访问位，其中，确定所述第一高速缓存行的所述已使用部分的所述大小是基于设置了所述第一被访问位或第二被访问位中的哪一或多者。

3.根据权利要求2所述的方法，其包括当所述第一高速缓存行从所述L2高速缓存中逐出时确定设置了所述第一被访问位或所述第二被访问位中的哪一或多者。

4.根据权利要求3所述的方法，其中更新所述预测计数器包括：

当所述第一高速缓存行从所述L2高速缓存中逐出时仅设置了所述第一被访问位或所述第二被访问位中的一者时，将所述预测计数器递增第一量；

当所述第一高速缓存行从所述L2高速缓存中逐出时所述第一被访问位和所述第二被访问位均被设置时，将所述预测计数器递减第二量；以及

当在所述第一高速缓存处从所述处理器接收到对于所述第一高速缓存行未被提取的一部分的请求时，将所述预测计数器递减第三量。

5.根据权利要求4所述的方法，其包括在所述预测计数器的值大于零的情况下，将用于从所述第一存储器区域提取第二高速缓存行的所述存储器访问带宽调整为对应于所述半高速缓存行大小。

6.根据权利要求4所述的方法，其包括在所述预测计数器的所述值小于或等于零的情况下，将用于从所述第一存储器区域提取第二高速缓存行的所述存储器访问带宽调整为对应于所述全高速缓存行大小。

7.根据权利要求1所述的方法，其包括将用于所述第一存储器区域的所述预测计数器存储在包括针对一或多个存储器区域的一或多个条目的存储器区域表的第一条目中，并且用对应于所述第一存储器区域中的存储器地址的第一标签标注所述第一条目。

8.根据权利要求7所述的方法，其包括用第二高速缓存行的第二存储器地址访问所述存储器区域表，并且如果所述存储器区域表中存在具有对应于所述第二存储器地址的第二标签的第二条目，则基于存储在所述第二条目中第二预测计数器确定对要从所述第二存储器区域提取的所述第二高速缓存行的大小的预测。

9.根据权利要求8所述的方法，其中，如果所述存储器区域表中尚不存在所述第二条目，则使用全局预测计数器来确定对要从所述第二存储器区域提取的所述第二高速缓存行的所述大小的预测。

10.根据权利要求1所述的方法，其包括基于所述预测计数器跟踪要提取的高速缓存行的大小的多个误预测，并且基于误预测的数量确定是否灵活地启用或禁用调整所述存储器访问带宽。

11.根据权利要求1所述的方法，其包括基于带宽争用灵活地启用或禁用调整所述存储器访问带宽。

12.根据权利要求11所述的方法，其包括通过比较对所述存储器的服务请求的等待时间与预期等待时间来测量带宽争用。

13.根据权利要求1所述的方法，其进一步包括将基于调整的存储器访问带宽从所述第一存储器区域提取的所述高速缓存行存储在第二高速缓存中。