[发明专利]将数据高速缓存在具有在不同分层次的层级处的存储器节点的存储器系统中

权利要求书

1.一种存储器系统，包括：

在存储器系统的不同分层次的层级处提供的多个存储器节点，存储器节点中的每一个包括对应的存储器存储装置和高速缓存，

其中，不同分层次的层级中第一个处的存储器节点以比不同分层次的层级中第二个处的存储器节点更低的通信等待时间耦合到处理器，并且

其中，存储器节点将协作以决定如果存储器节点中有任何节点要高速缓存存储器节点中给定一个存储器节点的数据的话是哪一个。

2.根据权利要求1所述的存储器系统，其中，所述决定基于数据的数据访问模式。

3.根据权利要求2所述的存储器系统，其中，所述访问模式基于与存储在每个存储器节点的至少一个队列中的存储器访问请求有关的信息。

4.根据权利要求2所述的存储器系统，其中，所述决定还基于与不高速缓存数据相关联的惩罚。

5.根据权利要求4所述的存储器系统，其中，与不高速缓存数据相关联的惩罚基于当数据不被高速缓存时检索数据的访问等待时间和当数据被高速缓存时检索数据的访问等待时间之间的差异。

6.根据权利要求1所述的存储器系统，其中，存储器节点中的每一个包括用于对应的存储器存储装置的存储器控制器，并且其中，涉及数据的数据访问的路径中的存储器节点的子集中的每一个将执行决定。

7.根据权利要求6所述的存储器系统，其中，所述路径是从具有多个物理路径的网络中的虚拟电路或物理路径当中选择的。

8.根据权利要求1所述的存储器系统，其中，存储器节点中的第一个将：

响应于确定第一存储器节点要在第一存储器节点处高速缓存存储器访问请求的数据，向在较低的分层次的层级处的存储器节点发送指示：较低的分层次的层级处的存储器节点将不高速缓存存储器访问请求的数据。

9.根据权利要求1所述的存储器系统，其中，存储器节点中的第一个将：

响应于从较低的分层次的层级处的存储器节点接收到响应于存储器访问请求的数据，确定是否高速缓存响应于存储器访问请求的数据；

响应于确定了第一存储器节点要高速缓存响应于存储器访问请求的数据，确定响应于存储器访问请求的数据是否也被高速缓存在较低的分层次的层级处的存储器节点处；以及

响应于确定了响应于存储器访问请求的数据也被高速缓存在较低的分层次的层级处的存储器节点处，向较低的分层次的层级处的存储器节点发送控制消息以指示：响应于存储器访问请求的数据也被高速缓存在第一存储器节点处。

10.根据权利要求1所述的存储器系统，其中，存储器节点中的第一个将：

响应于决定从第一存储器节点的高速缓存中逐出高速缓存的数据，向较低的分层次的层级处的存储器节点发送逐出分组，所述逐出分组包含标志以指示所逐出的高速缓存的数据是否是脏的。

11.根据权利要求9所述的存储器系统，其中，存储器节点中的第二个将：

响应于接收逐出分组，基于标志的值来处理所逐出的数据。

12.一种方法，包括：

由存储器系统从处理器接收存储器访问请求，其中，存储器系统包括在存储器系统的不同分层次的层级处的多个存储器节点，其中，不同分层次的层级中的第一个处的存储器节点以比不同分层次的层级中的第二个处的存储器节点更低的通信等待时间而耦合到处理器；以及

由多个存储器节点中的给定一个基于由多个存储器节点中的至少另一个提供的信息来确定给定的存储器节点是否要在给定的存储器节点处高速缓存响应于存储器访问请求而从另一存储器节点接收到的数据。

13.根据权利要求12所述的方法，其中，来自所述至少另一存储器节点的信息包括关于所述至少另一存储器节点是否已经高速缓存了数据的信息。

14.根据权利要求12所述的方法，其中，所述确定包括：

基于数据的访问模式来计算针对数据的优先级值；

将所述优先级值与被考虑用于由给定存储器节点进行高速缓存的其它候选数据的其它优先级值作比较，

其中，所述确定基于所述比较。

15.一种用于在存储器系统中使用的第一存储器节点，所述存储器系统具有在不同分层次的层级处的多个存储器节点，第一存储器节点包括：

存储器存储装置；

高速缓存；以及

控制器，用以：

       接收由处理器源发的针对访问在存储器节点的第二个中的数据的存储器访问请求，其中，第一存储器节点处于不同分层次的层级中的第一个处，并且第二存储器节点处于分层次的层级中的第二个处，第一存储器节点具有比第二存储器节点更低的对处理器的通信等待时间；

       计算针对响应于存储器访问请求的数据片段的优先级值，所述优先级值基于来自另一存储器节点的信息；

       将所述优先级值与针对其它数据片段的其它优先级值作比较；以及

       基于所述比较来确定是否高速缓存存储器访问请求的数据片段。