0]每个条目402可以包括针对图4的示例高速缓存行402-1图示的以下域。高速缓存条目指针域404包含数据以表示指向相应的高速缓存条目的潜在指针。状态域406包含指示是否高速缓存条目402-1的数据以及标识针对条目402的最近最少使用的(LRU)计数值的数据408。如本文进一步讨论的那样，出于标识最频繁激活的存储器地址的目的，(根据示例实现)按照至少近似LRU代替策略的高速缓存条目代替策略来使用LRU计数值。条目402的域可以进一步包括标识具体地址的域，所述域诸如列选择域410、组(bank)标识域412和行地址域414之类的。此外，条目402包括域416，所述域416包含数据以存储激活计数值。
[0021]在该点上，域416形成激活计数器，出于跟踪针对相关联的地址的激活的目的，所述激活计数器由控制器164使用和更新。当这些激活超过阈值时，控制器164然后采取适当的动作以更新高速缓存。针对图4的具体示例，可以针对每个地址定义阈值。在该点上，根据示例实现，条目402包含域418，所述域418包含标识阈值状态的数据。当由在域416中的数据指示的计数值超过由在域418中的数据指示的阈值时，然后控制器164认为针对相应的地址的激活率已经被超过。
[0022]根据示例实现，可能存在可以被用于确定刷新周期的单个刷新间隔计数器。以该方式，根据某些实现，可以将任何活跃芯片选择信号用作用于刷新的源。根据进一步实现，可以使用其他时间间隔。不论特定实现，周期性重置激活计数器(即，由域416指示的计数值)。
[0023]设想在所附权利要求书的范围内的其他实现。以该方式，根据进一步实现，可以使用其他方式来决定代替哪个高速缓存条目。例如，根据进一步示例实现，可以以将被太频繁访问的新地址作为目标的条目随机地代替高速缓存条目。在进一步实现中，可以基于由升计数器(up counter)提供的计数值来代替最老的条目。根据进一步实现，出于决定代替哪个高速缓存条目的目的，可以使用其他技术。
[0024]如在图4中描绘的那样，控制器164可以在每个激活周期上执行以下动作。以该方式，在每个激活周期上，控制器164确定(决定框420)来自激活周期的地址是否与由检测阵列140的条目402指示的地址中的任何地址匹配。如果匹配，则控制器164使针对条目的激活率计数器递增(框424)并且设置(框426)针对条目的LRU计数值408等于“7”，针对该示例所述LRU计数值408是针对计数器的最大值。换言之，利用该最大LRU计数值，现在将条目指定为检测阵列140的被最频繁访问的条目中的一个。控制器164进一步使针对其他条目402的LRU计数器递减(框428)。因此，当针对每个激活周期更新检测阵列140时，未访问的条目具有递减的LRU计数，因此允许最近最少使用的条目402的标识。
[0025]控制器164确定(决定框430)是否已经超过激活率阈值。如果是，则控制器164与高速缓存通信以逐出(框432)具有最低LRU计数的高速缓存条目并且以对应于来自当前激活周期的地址的高速缓存条目代替它。
[0026]如果在决定框420中，控制器164确定来自当前激活周期的地址不匹配检测阵列140的相应的条目402的任何地址，那么控制器164选择(框440)具有最低激活计数/LRU计数的检测阵列的条目。在该点上，例如，如果两个条目402具有相同的LRU计数，那么控制器164选择具有较低的相应的激活率的候选条目402。按照框442，然后从检测阵列140逐出或者移除选择的条目。控制器164以来自激活周期的地址代替(框444)在检测阵列140中逐出的条目，针对条目设置LRU计数等于7并且使针对其他条目的LRU计数递减。
[0027]虽然本文已经公开了有限数量的示例，但是具有本公开的益处的本领域中的那些技术人员将理解来自本文的许多修改和变型。意图所附权利要求书覆盖所有这样的修改和变型。
【主权项】
1.一种方法，其包括: 监视与多个存储器地址相关联的多个存储器位置的激活率；以及 调节激活率，调节包括基于激活率利用存储器地址选择性地更新高速缓存。2.如权利要求1所述的方法，其中监视激活率包括: 维持具有条目并且具有计数器的阵列，每个条目与存储器地址中的一个相关联，所述计数器用以跟踪针对相关联的存储器地址的激活率，维持包括选择性地调节第二较大的多个存储器地址的哪些存储器地址由表格跟踪。3.如权利要求2所述的方法，其中调节包括响应于在不由表格跟踪的事务中指示的存储器地址，逐出表格的条目中的一个并且以对应于在事务中指示的存储器地址的新条目代替逐出的条目。4.如权利要求3所述的方法，其中逐出包括从对应于存储器地址的、用于逐出的条目选择条目，比由表格跟踪的至少一个其他存储器地址更不频繁地访问所述存储器地址。5.如权利要求4所述的方法，其中逐出包括应用至少近似最近最少使用的代替策略的代替策略。6.如权利要求2所述的方法，其中调节包括响应于在由表格跟踪的总线事务中指示的存储器地址，使相关联的条目的计数器递增以指示指示的地址的更近的使用。7.如权利要求1所述的方法，其中: 监视激活率包括使用与多个存储器地址相关联的计数器来跟踪激活率； 当在计数器上超过指示的阈值时，确定多个存储器地址中的相关联的存储器地址已经超过激活阈值；并且 选择性地更新高速缓存包括逐出高速缓存条目并且以与超过激活阈值的存储器地址相关联的数据代替逐出的高速缓存条目。8.一种系统，包括: 系统存储器，其包括多个存储器地址； 高速缓存，其用以将多个存储器地址的第一集合作为目标；以及 控制器，其用以监视多个存储器地址的第二较大集合的激活率并且基于监视的激活率来选择性地更新被高速缓存作为目标的第一集合的组成。9.如权利要求8所述的系统，进一步包括: 阵列，其包括条目和计数器，每个条目与第二集合的存储器位置相关联，所述计数器用以跟踪与相关联的存储器位置相关联的激活率， 其中耦合控制器以使用阵列来确定何时将更新第一集合的组成。10.如权利要求9所述的系统，其中控制器进一步适于基于多频繁地访问相关联的存储器位置来选择性地更新存储器地址的第二集合的组成。11.如权利要求9所述的系统，其中条目中的至少一个包括用以存储针对指向高速缓存的相应条目的指针的数据的域以及用以存储指示计数器以跟踪相对于由阵列跟踪的其他存储器位置而多频繁地访问相关联的存储器位置的数据的域。12.如权利要求9所述的系统，其中条目中的至少一个进一步包括用以指示针对由条目的计数器指示的值的阈值以标识何时已经超过激活率阈值的域。13.—种包括用以存储由基于处理器的系统可读的指令的非瞬时存储介质的制品，所述指令在由基于处理器的系统执行时使得基于处理器的系统: 监视与多个存储器地址相关联的多个存储器位置的激活率；并且 基于激活率，利用存储器地址选择性地更新高速缓存。14.如权利要求13所述的制品，存储介质存储指令，所述指令由基于处理器的系统执行时使得基于处理器的系统: 维持具有条目并且具有计数器的阵列，每个条目与存储器地址中的一个相关联，所述计数器用以跟踪针对相关联的存储器地址的激活率，维持包括择性地调节第二较大的多个存储器地址的哪些存储器地址由表格跟踪。15.如权利要求13所述的制品，其中存储器位置中的至少一个包括高速缓存行地址。
【专利摘要】技术包括监视与多个存储器地址相关联的多个存储器位置的激活率并且调节激活率。调节包括基于激活率利用存储器地址来选择性地刷新高速缓存。
【IPC分类】G06F12/00, G06F12/08
【公开号】CN105190566
【申请号】CN201380075099
【发明人】M.K.贝尼迪克特, W.J.沃克, A.C.沃尔顿
【申请人】惠普发展公司，有限责任合伙企业
【公开日】2015年12月23日
【申请日】2013年3月28日
【公告号】US20160085691, WO2014158154A1