【技术实现步骤摘要】
本专利技术通常涉及高速缓存(cache)存储器领域,更具体地说,涉及用于高速缓存存储器的高速缓存的替换策略。
技术介绍
通常,数据处理系统包括执行了从主存储器提取的指令的处理器(通常被称为中央处理单元(CPU))。一种改进处理器性能的方法就是使用高速缓存存储器。高速缓存存储器是高速存储器,其与处理器和主存储器一起工作以快速地给处理器提供信息(例如,指令和/或数据)。通过使用高速缓存架构,可能会有比当处理器直接从主存储器提取所有的信息更快的响应时间。改进性能是可能的,因为高速缓存通常包含处理器很可能从存储器请求的信息。高速缓存通常比主存储器更快;因此,高速缓存通常提供处理请求的信息比主存储器快得多。用于将信息加载到高速缓存的方法的一部分是预测并存储被处理器频繁使用以及很可能被处理器使用的信息。当高速缓存包含由处理器请求的信息的时候,这被称为高速缓存命中。如果高速缓存不包含由处理器请求的信息,那么这被称为高速缓存未中。未中的时候,信息从主存储器加载到高速缓存,并还被提供给处理器。信息预先被加载到高速缓存,处理器将在即将到来的总线周期请求数据。这个过程在整个数据处理系统的操作中一直持续。高速缓存通常包括高速缓存标签阵列和高速缓存数据阵列。每个阵列被组织成多个高速缓存行。每个高速缓存行包括标签部分(包含在高速缓存标签阵列中)和数据部分(包含在高速缓存数据阵列中)。在一行中的标签值与从处理器
【技术保护点】
一种存储器系统,包括:存储器阵列,所述存储器阵列包括多个部分;以及存储器控制器,所述存储器控制器包括最近最少使用的(LRU)控制电路,所述LRU控制电路包括先进先出(FIFO)电路,所述FIFO电路以基于所述多个部分中的一部分是否被最近最常访问的顺序来存储所述多个部分中的至少一些部分的指示。
【技术特征摘要】
2013.07.17 US 13/943,9581.一种存储器系统,包括:
存储器阵列,所述存储器阵列包括多个部分;以及
存储器控制器,所述存储器控制器包括最近最少使用的(LRU)
控制电路,所述LRU控制电路包括先进先出(FIFO)电路,所述FIFO
电路以基于所述多个部分中的一部分是否被最近最常访问的顺序来
存储所述多个部分中的至少一些部分的指示。
2.根据权利要求1所述的存储器系统,其中:
所述FIFO电路被配置为执行崩落功能,所述崩落功能允许所述
FIFO电路向所述LRU控制电路提供真LRU函数。
3.根据权利要求2所述的存储器系统,其中:
当无效部分被写时,推压功能被所述FIFO电路执行;以及
当有效部分被读或写时,推压功能和崩落功能同时并且一起地被
所述FIFO电路执行。
4.根据权利要求2所述的存储器系统,其中:
当一部分被无效时,弹出功能和崩落功能中的至少一个被所述
FIFO电路执行。
5.根据权利要求3所述的存储器系统,其中:
所述FIFO中的每个条目包括部分数目指示,所述部分数目指示
是关于存储在所述条目内的所述部分何时被最后访问。
6.根据权利要求1所述的存储器系统,其中:
所述存储器阵列还包括多个区段,
所述部分对应于所述存储器阵列内的路,并且所述区段对应于所
\t述存储器阵列内的组。
7.根据权利要求1所述的存储器系统,其中:
高速缓存的每个部分包括有效位,所述有效位指示所述高速缓存
的一部分包括有效数据,所述有效位当所述部分被写时被置位且在被
无效时被清除。
8.根据权利要求1所述的存储器系统,其中:
所述存储器阵列包括m组,n路成组关联高速缓存;
所述存储器控制器包括对应于所述存储器阵列的每一组的m个
LRU控制电路。
9.根据权利要求8所述的存储器系统,其中:
所述m个LRU控制电路中的每一个包括相应的先进先出
(FIFO)电路,每个FIFO电路为n深度,每个FIFO电路以基于所
述多个路中的路是否被最近最常访问的顺序来存储所述多个路中的
至少一些路。
10.根据权利要求9所述的存储器系统,其中:
所述FIFO电路的每个中的每个条目包括路数目指示,所述路数
目指示是关于存储在所述条目内的所述路何时经由读或写操作中的
至少一个被最后访问。
11.根据权利要求1所述的存储器系统,还包括:
仲裁电路,当一个或多个高速缓存部分是无效的时,...
【专利技术属性】
技术研发人员:T·Q·尼古耶恩,J·D·科丁顿,S·R·德什潘德,
申请(专利权)人:飞思卡尔半导体公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。