减少的可扩展缓存目录的制作方法_4

文档序号:8269376阅读:来源:国知局
述范围或限制(如从大约I至大约10的范围包括2、3、4等;大于0.10的范围包括0.11,0.12,0.13等)内的类似数量级的迭代范围或限制。例如,每当揭示具有下限R1和上限Ru的数值范围时,具体是揭示落入所述范围内的任何数字。具体而言,特别公开所述范围内的以下数字:R =R^h(Ru-R1),其中k为从I %到100%范围内以I %递增的变量,即,k为1%、2%、3%、4%、7%、...、70%、71%、72%、...、97%、96%、97%、98%、99%或 100%。此外,还特此公开了,上文定义的两个R值所定义的任何数值范围。除非另有说明,否则使用术语约是指随后数字的±10%。相对于权利要求的某一要素,术语“可选择”的使用表示该要素可以是“需要的”,或者也可以是“不需要的”,二者均在所述权利要求的范围内。使用如“包括”、“包含”和“具有”等较广术语应被理解为提供对如“由…组成”、“基本上由…组成”以及“大体上由…组成”等较窄术语的支持。因此,保护范围不受上文所述的限制,而是由所附权利要求书定义,所述范围包含所附权利要求书的标的物的所有等效物。每项和每条权利要求作为进一步公开的内容并入说明书中,且权利要求书是本发明的实施例。所述揭示内容中的参考的论述并不是承认其为现有技术,尤其是具有在本申请案的在先申请优先权日期之后的公开日期的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容特此以引用的方式并入本文本中,其提供补充本发明的示例性、程序性或其他细节。
[0042]虽然本发明中已提供若干实施例,但应理解,在不脱离本发明的精神或范围的情况下,本发明所公开的系统和方法可以以许多其他特定形式来体现。本发明的实例应被视为说明性而非限制性的,且本发明并不限于本文本所给出的细节。例如,各种元件或部件可以在另一系统中组合或合并,或者某些特征可以省略或不实施。
[0043]此外,在不脱离本发明的范围的情况下,各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其他系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦接或直接耦接或通信的其他项也可以采用电方式、机械方式或其他方式通过某一接口、装置或中间部件间接地耦接或通信。其他变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。
【主权项】
1.一种处理网络,其特征在于,包括: 缓存,用于存储存储数据的副本作为多个缓存线; 缓存控制器,用于: 接收来自多个缓存代理的数据请求;以及 指定所述缓存代理中的至少一个作为所述缓存线的第一缓存线的所有者;以及 目录,用于存储所述第一缓存线的缓存所有权指定,并且 其中对所述目录进行编码来支持多个但少于所有所述缓存代理对所述第一缓存线的基本同步所有权。
2.根据权利要求1所述的处理网络,其特征在于,所述缓存控制器进一步用于当缓存控制器接收所述缓存代理中的第一缓存代理的对所述第一缓存线的所有权的数据请求并且当所述第一缓存线由除了所述第一缓存代理以外的最大数量的所有者拥有时,通过所述缓存线所有者中的至少一个使所有权失效。
3.根据权利要求1所述的处理网络,其特征在于,所述缓存控制器进一步用于当所述缓存控制器接收所述缓存代理中的第一缓存代理的对所述第一缓存线的所有权的数据请求并且当所述第一缓存线由除了所述第一缓存代理以外的最大数量的所有者拥有时,指定所述缓存线作为广播缓存线。
4.根据权利要求1所述的处理网络,其特征在于,所述目录包括表,其中表列的数量限制最大基本同步所有权,并且其中所述列中的至少一列包括多个缓存代理的所有权数据。
5.根据权利要求1所述的处理网络,其特征在于,所述目录包括表,其中表行的数量限制最大基本同步的所有权,并且其中所述行中的至少一行包括多个缓存代理的所有权数据。
6.根据权利要求1所述的处理网络,其特征在于,对所述目录进一步编码以将任意缓存线的基本同步所有权限制为大约三个至四个所有者。
7.一种处理网络,其特征在于,包括: 存储部件,用于: 存储共享存储数据的副本作为多个缓存线; 接收来自多个缓存代理的所述缓存线的数据请求;以及 维护目录以存储所述缓存代理对所述缓存线的缓存所有权指定,和 其中对所述目录进行编码以基本同步地指定任意但少于所有所述存储缓存线的所有权。
8.根据权利要求7所述的处理网络,其特征在于,对所述目录进一步编码以将基本同步指定的缓存线的数量限制为与所述缓存代理的组合存储空间相关联的值。
9.根据权利要求7所述的处理网络,其特征在于,对所述目录进一步编码以将基本同步指定的缓存线的数量限制为大于在所述缓存代理的第一缓存代理中可存储的缓存线的最大数量且小于在所有缓存代理中可存储的缓存线的最大数量的值。
10.根据权利要求7所述的处理网络,其特征在于,所述归属代理进一步用于当所述归属代理接收第二缓存线的所有权请求且当所述目录充满指定的缓存线时,使第一缓存线的所有权失效。
11.根据权利要求1所述的处理网络,其特征在于,所述归属代理进一步包括地址映射,所述地址映射用于当所述目录中找不到缓存线时存储引导归属代理响应行为的数据。
12.根据权利要求11所述的处理网络,其特征在于,所述地址映射通过与未在所述目录中找到的所述缓存线相关联的存储区域指示归属代理响应行为。
13.根据权利要求11所述的处理网络,其特征在于,所述地址映射指示所述未找到的缓存线应被视为缓存线丢失。
14.根据权利要求11所述的处理网络,其特征在于,所述地址映射指示所述未找到的缓存线应被视为广播缓存线。
15.一种方法,其特征在于,包括: 接收来自多个缓存代理的相干事务;以及 在目录中存储所述缓存代理对多个缓存线的所有权指定,其中所述目录用于支持多个但少于所有所述缓存代理的基本同步所有权指定的存储。
16.根据权利要求15所述的方法,其特征在于,所述目录进一步用于基本同步地存储少于所有的所述缓存线。
17.根据权利要求16所述的方法,其特征在于,所述目录是基于随机存取存储器(RAM)的目录。
18.根据权利要求16所述的方法,其特征在于,所述目录是基于缓存的目录。
19.根据权利要求16所述的方法,其特征在于,所述目录适当地用于结合不同数量的缓存代理进行操作。
20.根据权利要求16所述的方法,其特征在于,所述目录适当地用于结合不同数量的可能缓存线进行操作。
【专利摘要】处理网络包括缓存,用于存储数据的副本作为多个缓存线;缓存控制器,用于接收来自多个缓存代理的数据请求,并且指定至少一个所述缓存代理作为第一缓存线的所有者;以及目录,用于存储所述第一缓存线的缓存所有权指定,其中对所述目录进行编码来支持多个但少于所有所述缓存代理对所述第一缓存线的基本同步所有权。还公开了一种方法,所述方法包括从多个缓存代理接收相干事物,并且在目录中存储所述多个缓存代理对多个缓存线的所有权指定,其中所述目录用于支持存储多个但少于所有所述缓存代理的基本同步所有权指定。
【IPC分类】G06F12-00
【公开号】CN104583974
【申请号】CN201380043355
【发明人】林奕林, 张纳新, 贺成洪, 史洪波
【申请人】华为技术有限公司
【公开日】2015年4月29日
【申请日】2013年8月19日
【公告号】US20140052916, WO2014026653A1
当前第4页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1