[发明专利]存储在快和慢存储器中的统计计数器

摘要

一种在存储器控制器中执行的用于保持分段式计数器的方法，该分段式计数器分在主存储器和辅助存储器中，主存储器更快。需要递增分段式计数器中的一个的事件发生并且存储器控制器通过递增主存储器中的对应初级部分来进行响应。每次初级部分翻转时，存储器控制器确定应该更新次级部分。而且，存储器控制器周期性地确定应该机遇式更新分段式计数器的次级部分。机遇式更新基于概率函数和随机数。次级部分至少包含分段式计数器的未包括在初级部分中的所有比特并且存储在辅助存储器中。每次发生对次级部分的更新时，必须更新分段式计数器的次级部分和初级部分两者。

主权项

一种在存储器控制器中执行的用于保持多个分段式计数器的方法，其中所述存储器控制器耦合到主存储器和辅助存储器，其中所述主存储器具有比所述辅助存储器更短的访问时间，所述方法包含步骤：响应于需要所述多个分段式计数器中的一个的更新的每个事件，立即更新存储在所述主存储器中的所述分段式计数器的初级部分，其中所述初级部分包含所述多个分段式计数器的低阶比特位置；响应于每次所述初级部分中的一个翻转，确定更新存储在所述辅助存储器中的所述分段式计数器的次级部分，其中所述次级部分至少包括所述多个分段式计数器的未包含在所述初级部分中的所有比特位置；基于当前概率函数和当前至少伪随机数而周期性地并且独立于所述事件地为所述多个分段式计数器中的每个确定是否机遇式更新存储在所述辅助存储器中的所述分段式计数器的所述次级部分；每次确定更新所述多个分段式计数器中的一个的所述次级部分时，执行步骤：更新所述分段式计数器的所述次级部分；以及更新所述分段式计数器的所述初级部分，由此所述次级部分的更新在时间上概率性地分布。