【技术实现步骤摘要】
基于保留优先级的缓存替换策略
本专利技术涉及数据处理系统领域。更具体地,本专利技术涉及在数据处理系统中使用的缓存替换策略。
技术介绍
已知提供带有缓存存储器的数据处理系统。缓存存储器提供对频繁使用的数据或指令更快、更有效的存取。与主存储器相比,缓存存储器通常具有有限的大小,并因此在任意给定的时间仅有保存在主存储器中的指令/数据的子集能够被保存在缓存存储器中。为缓存存储器提供替换策略,替换策略确定应当从缓存中移出缓存行(该缓存行可能包含数据和/或指令)以便给将要从主存储器中获取并存储在缓存存储器中的新的缓存行腾出空间。有很多已知的缓存替换策略的示例,比如最近最少使用法、轮叫法以及随机法。
技术实现思路
从本专利技术的一个方面看,提供了一种用于处理数据的装置,所述装置包括:存储器存取请求的多个源;耦合到所述多个源的缓存存储器;以及耦合到所述缓存存储器的缓存控制电路,所述缓存控制电路被配置来控制缓存行到所述缓存存储器的插入以及缓存行从所述缓存存储器的逐出,其中所述缓存控制电路被配置来存储与插入到所述缓存存储器中的每个缓存行相关联的各保留优先级值;所述缓存控制电路被配置来根据所述保留优先级值从所述缓存存储器中选择缓存行以逐出;以及所述缓存控制电路被配置来根据以下至少一项设置与插入到所述缓存存储器中的缓存行相关联的保留优先级值:(i)所述多个源中的哪个发送了导致所述缓存行插入到所述缓存存储器中的存储器存取请求;以及(ii)所述存储器存取请求的权限级别。本技术认识到改善的替换策略可以通过将每个缓存行与依赖于存储器存取请求的源和/或存储器存取请求的权限级别的保留优先级值相关 ...
【技术保护点】
1.一种用于处理数据的装置,所述装置包括:用于产生存储器存取请求的多个源;耦合到所述多个源的缓存存储器;以及耦合到所述缓存存储器的缓存控制电路,所述缓存控制电路被配置来控制缓存行到所述缓存存储器的插入以及缓存行从所述缓存存储器的逐出,其中所述缓存控制电路被配置来存储与插入到所述缓存存储器中的每个缓存行相关联的各保留优先级值;所述缓存控制电路被配置来根据所述保留优先级值从所述缓存存储器中选择用于逐出的缓存行;所述缓存控制电路被配置来根据以下至少一项设置与插入到所述缓存存储器中的缓存行相关联的保留优先级值:(i)所述多个源中的哪个发送了导致所述缓存行插入到所述缓存存储器中的存储器存取请求;以及(ii)所述存储器存取请求的权限级别;所述缓存控制电路被配置来使具有相应于低保留优先级的保留优先级值的缓存行比具有相应于高保留优先级的保留优先级值的缓存行优先逐出;所述缓存控制电路被配置来从那些具有相应于最低保留优先级的相关联保留优先级值的缓存行中选择用于逐出的缓存行;以及如果没有具有相应于所述最低保留优先级的相关联保留优先级值的缓存行,则所述缓存控制器被配置来降低所述缓存存储器中所有缓存行的保留优先 ...
【技术特征摘要】
2012.12.13 US 13/713,9991.一种用于处理数据的装置,所述装置包括:用于产生存储器存取请求的多个源;耦合到所述多个源的缓存存储器;以及耦合到所述缓存存储器的缓存控制电路,所述缓存控制电路被配置来控制缓存行到所述缓存存储器的插入以及缓存行从所述缓存存储器的逐出,其中所述缓存控制电路被配置来存储与插入到所述缓存存储器中的每个缓存行相关联的各保留优先级值;所述缓存控制电路被配置来根据所述保留优先级值从所述缓存存储器中选择用于逐出的缓存行;所述缓存控制电路被配置来根据以下至少一项设置与插入到所述缓存存储器中的缓存行相关联的保留优先级值:(i)所述多个源中的哪个发送了导致所述缓存行插入到所述缓存存储器中的存储器存取请求;以及(ii)所述存储器存取请求的权限级别;所述缓存控制电路被配置来使具有相应于低保留优先级的保留优先级值的缓存行比具有相应于高保留优先级的保留优先级值的缓存行优先逐出;所述缓存控制电路被配置来从那些具有相应于最低保留优先级的相关联保留优先级值的缓存行中选择用于逐出的缓存行;以及如果没有具有相应于所述最低保留优先级的相关联保留优先级值的缓存行,则所述缓存控制器被配置来降低所述缓存存储器中所有缓存行的保留优先级,直到至少一个缓存行具有相应于所述最低保留优先级的保留优先级值。2.如权利要求1所述的装置,其中,所述多个源包括:被配置来获取用于执行的程序指令的指令获取电路;以及被配置来存取要在所述程序指令的控制下经受处理操作的数据值的数据存取电路,其中因由所述指令获取电路发出的存储器存取请求而被插入到所述缓存存储器中的缓存行与指令保留优先级值相关联,并且因由所述数据存取电路发出的存储器存取请求而被插入到所述缓存存储器中的缓存行与不同于所述指令保留优先级值的数据保留优先级值相关联。3.如权利要求2所述的装置,其中,所述缓存控制电路响应于标志值以设置如下其中一项:(i)所述指令保留优先级值比所述数据保留优先级值相应于较高保留优先级;(ii)所述指令保留优先级值比所述数据保留优先级值相应于较低保留优先级。4.如权利要求3所述的装置,其中,所述标志值是软件可编程标志值。5.如权利要求2所述的装置,其中,所述指令获取电路和所述数据存取电路是顺序处理器的部分,并且所述指令保留优先级值比所述数据保留优先级值相应于较低保留优先级。6.如权利要求1所述的装置,其中,所述保留优先级值以及与所述保留优先级值相关联的缓存行的TAG值一起存储在所述缓存存储器中。7.如权利要求1所述的装置,其中,所述缓存控制电路被配置来从具有相应于最低保留优先级的相关联保留优先级值的缓存行中随机选择用于逐出的缓存行。8.如权利要求1所述...
【专利技术属性】
技术研发人员:帕瑞卡什·史昂莱·瑞恩莱卡亚妮,阿里·格哈森·赛迪,
申请(专利权)人:ARM有限公司,
类型:发明
国别省市:英国,GB
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。