对发向目录的缓存回收通知的聚合制造技术

本申请中所述的技术一般地涉及对发向目录的缓存回收通知的聚合。一些示例技术可用来更新聚合表以反映从至少一个缓存存储器的多个块地址对多个块的回收。可生成聚合消息，其中该消息指定在聚合表中被反映的所述多个块的回收。可将聚合消息发送到目录。目录可解析聚合消息，并更新多个目录条目以反映在聚合消息中被指定的从缓存存储器的回收。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】对发向目录的缓存回收通知的聚合
技术介绍
除非在本申请中另外表明，否则本部分中所述的材料对于本申请中的权利要求来 说不是现有技术并且不因包括在本部分中而被承认是现有技术。 许多计算装置利用多核芯片来执行由操作系统和/或应用程序提供的各种指令。 随着技术继续扩大规模，可集成在单个多核芯片上的处理器核的数量继续遵循摩尔定律所 描述的趋势。多核技术已经进入了在由于泄漏电流而引发的静态功耗不呈指数地增大的情 况下阈值电压不再可以按比例减小的时代。这导致被称为"功率墙"、"效用墙"或"暗硅"的 现象，在该现象中，芯片的增大部分不能被以全频率供电或者根本不能被上电。改进未来的 多核芯片中的性能的方式因此是改进能量效率。 概述 本申请中所述的技术一般地涉及对发向目录的缓存回收通知的聚合。所述技术可 以以许多方式体现，包括但不限于系统、方法、装置和计算机可读介质。 本申请描述了对发向多核芯片中目录的缓存回收通知进行聚合的一些示例方法。 示例方法可更新聚合表以反映从至少一个缓存存储器的多个块地址对多个块的回收。示例 方法可生成聚合消息，该聚合消息被配置为指定在聚合表中被反映的所述多个块的回收。 示例方法可将聚合消息发送到目录。目录可被配置为：解析聚合消息，并更新多个目录条目 以反映在聚合消息中被指定的从缓存存储器的回收。 本申请描述了包括多个核的一些示例性多核芯片。至少一个缓存存储器可耦合到 所述多个核。目录和目录控制器可耦合到目录。聚合表可包括多个条目。控制逻辑单元可 被配置为更新聚合表以反映从缓存存储器的多个块地址对多个块的回收。控制逻辑单元还 可被配置为生成聚合消息，其中该消息指定在聚合表中被反映的所述多个块的回收。控制 逻辑单元可被进一步配置为将聚合消息发送到目录控制器。目录控制器可被配置为：解析 聚合消息，并更新目录中的多个目录条目以反映在聚合消息中被指定的从所述至少一个缓 存存储器的回收。 本申请描述了 一些示例性计算机可读介质，这些示例性计算机可读介质可包括存 储于其上的计算机可执行指令，当被计算机执行所述计算机可执行指令时使该计算机执行 一个或多个操作。一些示例操作可包括检测从多核芯片中的缓存存储器的第一多个顺序块 地址对第一多个干净块的第一回收。示例操作可包括检测从缓存存储器的第二多个顺序块 地址对第二多个干净块的第二回收。示例操作可包括更新多核芯片内的聚合表中的第一条 目以反映所述第一多个干净块的第一回收。示例操作可包括更新多核芯片内的聚合表中的 第二条目以反映所述第二多个干净块的第二回收。第一条目可对应于所述第一多个顺序块 地址。第二条目可对应于所述第二多个顺序块地址。控制逻辑单元还可被配置为：生成第 一聚合消息，该第一聚合消息被配置为指定在聚合表的第一条目中被反映的所述第一多个 干净块的第一回收；生成第二聚合消息，该第二聚合消息被配置为指定在聚合表的第二条 目中被反映的所述第二多个干净块的第二回收。控制逻辑单元还可被配置为将第一聚合消 息和第二聚合消息发送到被耦合于多核芯片中的目录的目录控制器。目录控制器可被配置 为：解析第一聚合消息和第二聚合消息，更新目录中的第一多个目录条目以反映在第一聚 合消息中被指定的从缓存存储器的第一回收，并更新目录中的第二多个目录条目以反映在 第二聚合消息中被指定的从缓存存储器的第二回收。 本申请描述了处理缓存回收的一些示例方法。示例方法可确定块将被从缓存存储 器回收。示例方法可确定该块是否是脏块。示例方法可响应于确定该块是脏块，向缓存一 致性目录通知该块被作为脏块回收。示例方法可响应于确定该块不是脏块，确定聚合表是 否包含与该块的块地址相应的条目。示例方法可响应于确定聚合表不包含与该块的块地址 相应的条目，在聚合表中创建与该块的块地址相应的条目，并更新该条目以反映从缓存存 储器对作为干净块的该块的回收。示例方法可响应于确定聚合表不包含与该块的块地址相 应的条目，更新该条目以反映从缓存存储器对作为干净块的该块的回收。 前述概要仅仅是说明性的，而并不意图以任何方式是限制性的。除了上述说明性 的方面、实施例和特征，另外的方面、实施例和特征将通过参考附图和下面的详细描述而变 得显而易见。【附图说明】 通过下面的详细描述、附图和所附权利要求，本公开的前述和其它特征将变得更 充分地显而易见。应理解的是，这些附图仅仅描绘了根据本公开的几个实施例，因此，这些 附图不应被认为是限制本公开的范围，下面将通过使用附图来更具体地、更详细地描述本 公开，在附图中： 图1是阐明说明性多核芯片的各方面的功能框图； 图2是说明传统目录协议中的每块回收通知消息、位图格式的聚合回收通知消息 和指针格式的聚合回收通知消息的大小之间的示例比较的表； 图3是说明多核芯片的多核芯片节点的各方面的功能框图，在该多核芯片中，消 息聚合单元被用来将回收通知聚合到目录； 图4是说明适于将缓存回收通知聚合到目录的示例过程的流程图； 图5是说明适于处理缓存回收的示例过程的流程图； 图6是说明适于生成聚合回收通知消息的示例过程的流程图； 图7是说明适于选择聚合回收通知消息的示例过程的流程图； 图8是说明利用传统目录协议的流量、利用位图格式的聚合的流量和利用指针格 式的聚合的流量的示例比较的曲线图； 图9是说明种群计数函数的示例采样的示图； 图10是说明用于确定是使用位图格式、还是使用指针格式的采样计算的表； 图11是说明用于确定哪个聚合粒度单元在特定情况下最节省流量的采样计算的 表； 图12是说明适于确定聚合粒度单元的示例过程的流程图； 图13是说明用于示例计算装置的计算机硬件架构的框图；以及 图14是说明包括用于在计算装置上对计算机程序执行计算机过程的计算机程序 广品的不意图； 所有附图都是依照本申请所述的至少一些实施例来布置的。【具体实施方式】 在本详细描述中，参考了附图，所述附图形成本详细描述的一部分。除非上下文另 外指示，否则在附图中，相似的符号通常标识相似的部件。在详细描述和附图中描述的说明 性实施例并不意味着是限制性的。在不脱离本申请所提供的主题的精神或范围的情况下， 可以利用其它实施例，以及可以进行其它改变。将容易理解的是，如在本申请中一般地描述 的和在图中示出的那样，本公开的各方面可以以广泛多样的不同配置被布置、替代、组合、 分割和设计，所有这些在本申请中都被明确地构想。 多核芯片的操作中的功耗的主源之一是缓存一致性协议的实施。缓存一致性协议 可利用广播和侦听协议，或者可利用目录协议。随着核数量增加，就功耗而言，这两种协议 都可超线性地扩大规模。广播协议可对由任何核发出的每个请求利用或需要侦听和标签检 查。结果，用于广播协议的功耗可随着核数量以平方方式增大。另一方面，目录协议可大幅 减少流量，这是因为目录协议不依赖于广播。目录协议中的流量因此可随着核数量的增加 而保持相对线性。然而，随着网络大小增大，目录协议流量可能仍必须行进较长的距离，并 且目录大小开销可随着核数量而以平方方式增加。 实施缓存一致性协议所消耗的功率可能消耗多核芯片的总功率预算的大部分。不 幸的是，有限的或预定的功率预算可能暗示：用于管理数据移动和数据一致性的功率越大， 越少的功率可供用于在核中进行计算。因此，本文档来自技高网...

【技术保护点】
一种用于对发向多核芯片中的目录的缓存回收通知进行聚合的方法，所述方法包括：更新聚合表以反映从至少一个缓存存储器的多个块地址对多个块的回收；生成聚合消息，所述聚合消息被配置为指定如所述聚合表中反映的所述多个块的回收；以及将所述聚合消息发送到所述目录，其中所述目录被配置为：解析所述聚合消息，并更新多个目录条目以反映在所述聚合消息中被指定的从所述缓存存储器的回收。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：Y·索林因，
申请(专利权)人：英派尔科技开发有限公司，
类型：发明
国别省市：美国;US