• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 13
    • 下载费用:30 金币  

    重庆时时彩黑客改单是不是真的: 采用置信度和采样的写后读危险预测器.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201510005591.6

    申请日:

    2015.01.06

    公开号:

    CN104765588A

    公开日:

    2015.07.08

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 9/30申请日:20150106|||公开
    IPC分类号: G06F9/30 主分类号: G06F9/30
    申请人: 三星电子株式会社
    发明人: 杰拉尔德·祖拉斯基; 保罗·基钦; 布赖恩·格雷森
    地址: 韩国京畿道水原市
    优先权: 61/924,371 2014.01.07 US; 14/553,055 2014.11.25 US
    专利代理机构: 北京铭硕知识产权代理有限公司11286 代理人: 王兆赓; 韩明星
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510005591.6

    授权公告号:

    ||||||

    法律状态公告日:

    2018.07.03|||2016.10.12|||2015.07.08

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    公开一种采用置信度和采样的写后读危险预测器。一种处理器包括:置信度/采样写后读(RAW)重新同步预测器(CSRRP),被配置为接收将被执行的指令的地址,存储包括指令的地址和置信度得分的CSRRP条目,并基于置信度得分确定是否将指令作为重新同步预测存储(RPS)执行,其中,置信度得分指示将指令作为RPS执行是否将避免写后读重新同步意外处理(RRE)惩罚。

    权利要求书

    权利要求书
    1.  一种处理器,包括:
    置信度/采样写后读(RAW)重新同步预测器(CSRRP),被配置为接收将被执行的指令的地址,存储包括指令的地址和置信度得分的CSRRP条目,并基于置信度得分确定是否将指令作为重新同步预测存储(RPS)执行,其中,置信度得分指示将指令作为RPS执行是否将避免写后读重新同步意外处理(RRE)惩罚。

    2.  根据权利要求1所述的处理器,其中,CSRRP被进一步配置为对置信度得分和置信度阈值进行比较并且基于比较结果确定将指令作为RPS执行。

    3.  根据权利要求2所述的处理器,其中,CSRRP条目还包括指令的采样状态,采样状态指示是否对指令进行采样来确定指令将引起RRE。

    4.  根据权利要求3所述的处理器,其中,CSRRP被进一步配置为基于采样状态确定是否对指令进行采样,并且响应于基于采样状态确定不对指令进行采样,确定将指令作为RPS执行。

    5.  根据权利要求4所述的处理器,其中,CSRRP被进一步配置为响应于对指令进行采样,基于置信度得分重置采样状态。

    6.  根据权利要求5所述的处理器,其中,CSRRP被进一步配置为基于置信度得分指示将指令作为RPS执行将避免RRE惩罚,将采样状态重置为高频采样状态,并且基于置信度得分指示将指令作为RPS执行不会避免RRE惩罚,将采样状态重置为低频采样状态。

    7.  根据权利要求1所述的处理器,其中,CSRRP被进一步配置为基于置信度得分确定是否解除分配CSRRP条目。

    8.  根据权利要求7所述的处理器,其中,CSRRP被进一步配置为对置信度得分和替换阈值进行比较,并且基于比较结果解除分配CSRRP条目。

    9.  根据权利要求8所述的处理器,其中,CSRRP被进一步配置为通过将CSRRP条目标记为替换来解除分配CSRRP条目。

    10.  根据权利要求1所述的处理器,其中,CSRRP被进一步配置为响应于通过处理器执行产生RRE的指令,通过增大置信度得分以指示将指令作为RPS执行将避免RRE惩罚的更大可能性,来更新置信度得分,并且响应于通 过处理器执行不产生RRE的指令,通过减小置信度得分以指示将指令作为RPS执行将避免RRE惩罚的更小可能性,来更新置信度得分。

    11.  一种通过处理器预测将指令作为重新同步预测存储(RPS)执行是否将避免写后读(RAW)重新同步意外处理(RRE)惩罚的方法,所述方法包括:
    接收将被执行的指令的地址;
    存储包括指令的地址和置信度得分的CSRRP条目,其中,置信度得分指示将指令作为RPS执行是否将避免RRE惩罚;
    基于置信度得分确定是否将指令作为RPS执行。

    12.  根据权利要求11所述的方法,其中,确定的步骤包括:
    对置信度得分和置信度阈值进行比较;
    基于比较结果确定将指令作为RPS执行。

    13.  根据权利要求12所述的方法,其中,CSRRP条目还包括指令的采样状态,采样状态指示是否对指令进行采样来确定指令将引起RRE。

    14.  根据权利要求13所述的方法,其中,基于置信度得分确定是否将指令作为RPS执行的步骤包括:
    基于采样状态确定是否对指令进行采样;
    响应于基于采样状态确定不对指令进行采样,确定将指令作为RPS执行。

    15.  根据权利要求14所述的方法,还包括:
    响应于对指令进行采样,基于置信度得分重置采样状态。

    16.  根据权利要求15所述的方法,其中,重置的步骤包括:
    基于置信度得分指示将指令作为RPS执行将避免RRE惩罚,将采样状态重置为高频采样状态;
    基于置信度得分指示将指令作为RPS执行不会避免RRE惩罚,将采样状态重置为低频采样状态。

    17.  根据权利要求11所述的方法,还包括:
    基于置信度得分确定是否解除分配CSRRP条目。

    18.  根据权利要求17所述的方法,其中,确定是否解除分配CSRRP条目的步骤包括:
    对置信度得分和替换阈值进行比较;
    基于比较结果解除分配CSRRP条目。

    19.  根据权利要求18所述的方法,其中,解除分配的步骤包括:
    将CSRRP条目标记为替换。

    20.  根据权利要求11所述的方法,还包括:
    响应于通过处理器执行产生RRE的指令,通过增大置信度得分以指示将指令作为RPS执行将避免RRE惩罚的更大可能性,来更新置信度得分;
    响应于通过处理器执行不产生RRE的指令,通过减小置信度得分以指示将指令作为RPS执行将避免RRE惩罚的更小可能性,来更新置信度得分。

    说明书

    说明书采用置信度和采样的写后读危险预测器
    本申请要求于2014年1月7日在美国专利商标局提交的第61/924371号美国临时申请以及于2014年11月25日在美国专利商标局提交的第14/553055号美国临时申请的权益,所述临时申请的公开通过引用全部合并于此。
    技术领域
    与示例性实施例一致的方法和设备涉及预测写后读(RAW,Read-After-Write)危险,更具体地讲,涉及一种对RAW预测器进行动态采样以优化RAW危险的预测的方法和设备。
    背景技术
    处理器通常依靠于不按顺序地执行加载和存储指令以实现更高的性能。当对于存储器中的地址的更晚的加载指令在对于存储器中的相同地址的更早的存储指令之前被执行,并且存储的数据没有被正确地转发到所述加载时,这被称为写后读(RAW)危险,其中,加载指令使用了坏的加载数据。当RAW危险发生时,处理器通常需要通过执行高昂代价的RAW重新同步意外处理(RRE,RAW Resynchronization Exception)来修复坏的加载数据,在该处理中,比存储指令更晚的所有进行中的指令被刷入并针对存储指令之后的指令执行取出重启。由于刷入操作(flush ops)和重新获取指令所需的额外核心时钟,这种事件代价高昂。这被称为RRE惩罚。
    为了避免代价高昂的RRE,处理器可采用RAW重新同步预测器(RRP,RAW Resynchronization Predictor),其中,RRP能够基于存储指令的地址对先前RRE进行训练,并在将来避免这些RRE。当RRP被训练并检测到已经被显示为造成RRE的存储指令地址时,RRP可发送指示以阻止在重新同步预测存储(RPS,Resynchronization Predicted Store)指令之前执行任何更晚的加载指令。在没有在RPS之前执行更晚的加载指令的情况下,不会发生RRE,这避免了RRE惩罚。一旦RPS的执行完成,仅更晚的加载指令被解除阻止。
    经常地,有多个可被RPS阻止的更晚的加载指令,而仅这些加载指令中 的一个加载指令是针对RPS的相同的存储器地址。这是需要被阻止以避免RRE惩罚的重要加载指令,但是所有其它的非重要加载(NCL,Non-Critical Load)同样被RPS阻止。当RPS阻止NCL时,由于这些NCL必须等待执行,因此会损失性能。这被称为NCL惩罚。通常避免RRE惩罚的性能收益大于被阻止的NCL的性能损失,这样使得RRP是有价值的。
    然而,当在循环中重复指令代码时,执行行为对于每次迭代会有轻微的差异。如果不采用RRP,则对于指令代码的第一次迭代,RRE可能发生,但是对于随后的指令代码的迭代,RRE不会发生。因此,因为RRE仅发生一次,所以在不使用RRP的情况下,RRE惩罚将会非常小。然而,如果在这种情况下使用RRP,则即使实际上没有另外的RRE发生,RRP也将对第一次RRE进行训练,并且针对相同的存储,避免所有随后的RRE。因此,尽管实际上对于RRP没有避免严重的RRE,但是RRP仍然引起NCL惩罚。在这种情况下,RRP消极地影响性能。
    发明内容
    示例性实施例可克服以上缺点。然而,示例性实施例不需要克服以上缺点。
    根据示例性实施例的一方面,提供一种处理器,包括:置信度/采样写后读(RAW)重新同步预测器(CSRRP,Confidence/Sampling RAW Resynchronization Predictor),被配置为接收将被执行的指令的地址,存储包括指令的地址和置信度得分的CSRRP条目(entry),并基于置信度得分确定是否将指令作为重新同步预测存储(RPS)执行,其中,置信度得分指示将指令作为RPS执行是否将避免写后读重新同步意外处理(RRE)惩罚。
    根据示例性实施例的一方面,提供一种通过处理器预测将指令作为重新同步预测存储(RPS)执行是否将避免写后读(RAW)重新同步意外处理(RRE)惩罚的方法,所述方法包括:接收将被执行的指令的地址;存储包括指令的地址和置信度得分的CSRRP条目,其中,置信度得分指示将指令作为RPS执行是否将避免RRE惩罚;基于置信度得分确定是否将指令作为RPS执行。
    附图说明
    通过参照附图详细描述示例性实施例,以上和/或其他方面将变得更明 显,在附图中:
    图1A和图1B示出根据示例性实施例的对RAW预测器进行动态采样以优化RAW危险的预测的方法的流程图。
    图2A示出根据示例性实施例的描述CSRRP条目的置信度状态和相关的采样周期的表。
    图2B示出根据示例性实施例的描述CSRRP条目的置信度状态和相关的采样周期的表。
    图3示出根据示例性实施例的执行CSRRP的处理器的框图。
    具体实施方式
    现在将参照附图更全面地描述示例性实施例,在附图中,相同的标号始终表示相同的元件。当诸如“……中的至少一个”的表述在一系列元素之后时,该表述修饰整个一系列元素,而不是修饰所述一系列元素中的单个元素。
    图1A和图1B示出根据示例性实施例的对RAW预测器进行动态采样以优化RAW危险的预测的方法的流程图。
    在讨论对RAW预测器进行动态采样以优化RAW危险的预测的方法之前,将讨论优化的RAW危险的预测的特定方面,以提供对优化的RAW危险的预测彻底理解。
    根据示例性实施例的一方面,置信度/采样RRP(CSRRP)可用于避免训练(即,设置)RRP以预测针对指令将发生RRE,但是实际上针对该指令,不太可能产生RRE。具体地讲,通过将置信度得分和采样技术的使用组合到RRP条目,当指令实际上不太可能产生RRE并且不应当被视为RPS时,CSRRP可避免预测该指令将产生RRE,并且因此将该指令视为RPS。
    首先,关于置信度得分,当执行的指令在存储地址针对将被存储的数据产生RRE时,CSRRP分配指示产生RRE的指令的存储地址和置信度得分的CSRRP条目。CSRRP条目可通过例如使用CSRRP条目表而被存储在存储器中。CSRRP条目还可指示采样状态或采样计数器,其对应于由CSRRP条目指示的地址可被采样的周期或频率,稍后将对此进行讨论。
    置信度得分指示标识产生RRE的指令的存储地址的CSRRP条目将准确地预测如果存储在相关的存储地址的指令被执行,则所述指令将产生RRE的可能性。
    例如,具有高置信度得分的CSRRP条目指示CSRRP条目将准确地预测如果存储在相关的存储地址的指令被执行,则所述指令将产生RRE的高可能性,因此,存在将所述指令设置为RPS将避免RRE的相应的高可能性。
    另一方面,具有低置信度得分的CSRRP条目指示CSRRP条目将准确地预测如果存储在相关的存储地址的指令被执行,则所述指令将产生RRE的低可能性,因此,存在将所述指令设置为RPS将避免RRE的相应的低可能性。
    在已经为存储地址分配CSRRP条目之后,当取出的指令的存储地址匹配该CSRRP条目时,将匹配的CSRRP条目的置信度得分与置信度阈值进行比较。如果该CSRRP条目的置信度得分超过置信度阈值,则CSRRP可确定取出的指令是RPS。如果该CSRRP条目的置信度得分未超过置信度阈值,则CSRRP可确定取出的指令不是RPS。
    如上所述,置信度得分可用于确定是否应当将取出的指令视为RPS。然而,因为作为RPS被处理的指令绝不会引起RRE,所以由于阻止更晚的指令的执行直到RPS的执行完成为止,因此不能确定将指令视为RPS是否有助于避免RRE。也就是说,如上所述,在指令代码在循环中迭代地重复的示例中,RRP可能提供处理效率,也可能无法提供处理效率。
    因此,CSRRP的第二方面在于结合置信度得分来执行采样。即使条目的置信度得分低于置信度阈值,采样方案也周期性地对CSRRP条目进行采样,从而指示采样的条目不会针对指令触发RPS处理。
    如果存储在采样的CSRRP条目的存储地址的指令引起RRE,则CSRRP增大采样的CSRRP条目的置信度得分。如果存储在采样的CSRRP条目的存储地址的指令不引起RRE,则CSRRP减小采样的CSRRP条目的置信度得分。
    为了保持CSRRP的效率,CSRRP可确定采样的CSRRP条目的置信度得分是否处于或低于替换阈值。如果CSRRP确定采样的CSRRP条目的置信度得分已经达到替换阈值,则CSRRP可解除分配采样的CSRRP条目。因此,可能产生RRE的指令的其他存储地址可被分配为CSRRP条目。其结果是,通过选择CSRRP条目,可保持具有产生RRE的指令的最高可能性的那些CSRRP条目,同时可释放具有产生RRE的指令的低可能性的CSRRP条目。
    采样技术可基于每个CSRRP条目的置信度得分对每个CSRRP条目进行动态采样。
    具有高置信度得分的那些CSRRP条目可以被更低频率地采样。这是因 为,存在采样的CSRRP条目的指令将引起RRE的较高的可能性,因此,当执行这样的CSRRP条目的采样时,处理器可能遭受RRE惩罚。
    另一方面,具有较低置信度得分的CSRRP条目可以被更高频率地采样。这是因为,存在采样的CSRRP条目的指令将引起RRE的较低的可能性,因此,当执行这样的CSRRP条目的采样时,处理器不太可能遭受RRE惩罚。
    此外,还因为不理想的CSRRP条目应当被尽快解除分配,以腾出CSRRP条目空间用于未访问的潜在的产生RRE的指令代码,所以具有较低置信度得分的CSRRP条目可以被更高频率地采样。由此,可保持具有产生RRE的最高可能性的那些CSRRP条目,同时可释放具有产生RRE的低可能性的CSRRP条目。
    现在转到图1A和图1B的流程图,优化的RAW的预测示出置信度和采样逻辑的使用,以更好地预测和避免RRE,从而相应地避免与RRE相关的惩罚。
    在步骤S105,处理器的取出单元可基于存储指令的存储地址从存储器取出存储指令。取出单元可将取出的存储指令发送到处理器的CSRRP。
    在步骤S110,CSRRP可确定取出的存储指令的存储地址是否与目前的CSRRP条目的存储地址相匹配。如果取出的存储指令的存储地址与目前的CSRRP条目的存储地址不相匹配(步骤S110-否),则在步骤S153,RRP检查完成并且取出的存储指令可由处理器执行。因为取出的存储指令与目前的CSRRP条目不相匹配,所以取出的存储指令在没有任何RPS迹象的情况下被执行。
    如果取出的存储指令的存储地址与目前的CSRRP条目相匹配(步骤S110-是),则在步骤S115,CSRRP可更新CSRRP条目的采样状态。
    根据示例性实施例,可通过减小与CSRRP条目相关的采样计数器来更新采样状态??裳〉?,可通过增大与CSRRP条目相关的采样计数器来更新采样状态。
    当采样计数器达到采样阈值时(即,在增大采样计数器的情况下达到最大阈值时,或者在减小采样计数器的情况下达到最小阈值时),可对CSRRP条目进行采样,以下将对此进行讨论。为了解释的目的,将假设在步骤S115中采样计数器减小。
    一旦CSRRP条目的采样状态被更新,在步骤S120,CSRRP就对CSRRP 条目的置信度得分和置信度阈值进行比较。
    如果CSRRP条目的置信度得分超过置信度阈值(步骤S120-是),则CSRRP可确定当执行取出的指令时RRE将发生,因此取出的指令可以是RPS。如果CSRRP条目的置信度得分没有超过置信度阈值(步骤S120-否),则CSRRP可确定当执行取出的指令时RRE不会发生,因此取出的指令不是RPS。
    不管置信度确定(步骤S120-否或S120-是),在步骤S125和步骤S140,CSRRP对采样状态和采样阈值(可实施为如上所述的采样计数器)进行比较,以确定是否应当对取出的存储指令进行采样。CSRRP可对取出的存储指令进行采样,以了解存储指令是否不会引起RRE。具体地讲,在采样的指令被标记为RPS的情况下,CSRRP执行采样以确定采样的指令实际上不会引起RRE。由此,可执行采样来正确地处理被设置为RPS的、作为不是RPS的指令被处理的指令。在这方面,周期性的采样可训练CSRRP,以更准确地预测存储指令在被执行时是否将产生RRE。
    如果确定不应当对指令进行采样(步骤S125-否),则在步骤S130,CSRRP不对取出的存储指令进行采样。因为CSRRP先前已经确定存储指令不应当被设置为RPS,所以在步骤S130,不将存储指令设置为RPS。
    如果确定应当对指令进行采样(步骤S125-是),则在步骤S135,CSRRP对取出的存储指令进行采样。这里,一旦已经对指令进行采样,CSRRP就可基于CSRRP条目的置信度得分重置与该指令相应的CSRRP条目的采样状态,如图2A和图2B所示。此外,因为CSRRP先前已经确定采样的存储指令不应当被设置为RPS,所以在步骤S135,不将采样的存储指令设置为RPS。
    如果确定应当对指令进行采样(步骤S140-是),则在步骤S150,CSRRP对取出的存储指令进行采样。再一次说明,一旦已经对指令进行采样,CSRRP就可基于CSRRP条目的置信度得分重置与该指令相应的CSRRP条目的采样状态,如图2A和图2B所示。因为取出的存储指令被采样,所以在步骤S150,CSRRP不将采样的存储指令设置为RPS。
    只有当确定取出的指令是RRP(步骤S120-是)并且不应当对取出的指令进行采样(步骤S140-否)时,才将取出的指令标记为RPS。
    当在步骤S135和步骤S150,采样状态达到采样阈值并且采样被执行时,如上所述,CSRRP基于CSRRP条目的置信度得分重置CSRRP条目的采样状 态(即,采样周期)。
    图2A示出描述CSRRP条目的置信度状态和相关的采样周期的表。当指令将产生RRE的置信度增大时(即,当置信度得分增大时),需要更低频率的采样,因此采样周期增大(即,采样的频率减小)。当指令不会产生RRE的置信度增大时(即,当置信度得分减小时),采样周期减小(即,采样的频率增大),因此CSRRP条目可以被尽快解除分配。
    图2A示出具有低置信度得分1、0、-1、…、-6的采样的采样状态可被重置为短的采样周期。因此,具有这样的低置信度得分的CSRRP条目可被快速地标记以用于替换。
    图2B示出描述CSRRP条目的置信度状态和相关的采样周期的另一个表。与图2A示出具有低置信度得分1、0、-1、…、-6的采样可被重置为短的采样周期相反,图2B示出当指令不会产生RRE的置信度增大时(即,当置信度得分减小时),采样周期可以被更少主动地重置(即,采样的频率减小)。例如,具有置信度得分-2、-3、-4、-5和-6的采样可被设置为分别以间隔4、16、64、256和1024来采样。
    返回图1A和图1B,一旦在步骤S153执行存储指令,所述指令的CSRRP条目就指示指令是否被设置为RPS以及指令是否已经被采样。
    当取出的存储指令被执行(步骤S153)时,在步骤S155,CSRRP检查RRE是否发生。
    如果CSRRP确定RRE没有发生(步骤S155-否),则在步骤S160,如上所述,CSRRP基于相应的CSRRP条目确定指令是否是采样的存储指令。
    如果CSRRP确定指令不是采样的存储指令,则在步骤S165,不需要RRP更新。
    另一方面,如果CSRRP确定指令是采样的存储指令,则在步骤S170,如上所述,CSRRP确定置信度状态是否已经达到替换阈值。
    如果CSRRP确定置信度状态没有达到替换阈值(步骤S170-否),则根据示例性实施例,置信度状态减小。
    然而,如上所述,置信度状态指示标识产生RRE的指令的存储地址的CSRRP条目将准确地预测如果存储在相关的存储地址的指令被执行,则所述指令将产生RRE的可能性。因此,置信度状态的方向(增大或减小)可被任意地设置为指示增大的可能性。因此,根据可选实施例,置信度得分可以增 大。不管方向如何,在步骤S170-否,通过CSRRP更新置信度状态指示当前执行的指令不会引起RRE的增大的确定性。
    如果CSRRP确定置信度状态已经达到替换阈值(步骤S170-是),则在步骤S180,CSRRP条目被标记为替换。因此,当CSRRP条目表充满有效的CSRRP条目,并且新的CSRRP条目需要被分配时,被标记为替换的最近的CSRRP条目(或者可选地,任意CSRRP条目)被解除分配,以便为新的CSRRP条目腾出空间??裳〉?,当置信度状态达到替换阈值时,CSRRP条目可以被简单地立即解除分配。
    如果作为指令执行的结果,CSRRP确定RRE不发生(步骤S155-是),则在步骤S185,CSRRP确定对于所述指令相应的CSRRP条目是否存在。这里,如果相应的CSRRP条目不存在(步骤S110-否和步骤S185-否),则为所述指令分配新的CSRRP条目。
    如果CSRRP确定对于执行的指令CSRRP条目存在(步骤S185-是),则在步骤S195,CSRRP更新执行的指令的CSRRP条目的置信度得分。例如,置信度得分可以增大。这种通过CSRRP更新置信度状态指示当前执行的指令会引起RRE的增大的确定性。
    架构性能建模显示出图1A和图1B中示出的CSRRP方案弥补传统RRP由于NCL惩罚引起的性能损失。对于一组与传统RRP相比显示出高于10%的性能损失的工业标准工作负载,平均性能损失为14%。本公开的CSRRP方案在所述工作负载上仅损失2.18%的性能。
    同时,CSRRP依然显示出从RRP方案获得的对于工作负载的相似的性能收益。对于通过RRP获益高于10%的一组工业标准工作负载,作为通过本公开的CSRRP的相同的性能收益,平均性能收益为26%。
    新分配的条目获得的准确的置信度状态以及置信度状态增大和减小的量可基于处理器的操作特性被专门配置给每个处理器。
    相似地,针对每个置信度状态的采样周期可对于特定的处理器操作特性而改变和变化。
    图3示出根据示例性实施例的执行CSRRP的处理器的框图。
    处理器300包括取出单元310、CSRRP 320、解码单元330和执行单元340。执行单元还可包括无序加载序列(OOLQ,Out-of-Order Load Queue)350和加载-存储调度器(LSS,Load-Store Scheduler)360。
    取出单元310基于指令的存储地址从存储器取出指令,例如,存储指令。取出单元310可将取出的指令发送到处理器300的CSRRP 320和解码单元330。
    CSRRP 320执行如上参照图1A和图1B讨论的RAW重新同步预测。
    解码单元330接收由取出单元310取出的指令,对指令解码,以用于执行单元340的LSS 360的调度。解码单元330将解码的指令发送到执行单元340。
    执行单元340从解码单元330接收解码的指令并执行所述指令。执行单元340的LSS 360可存储尚未被执行的所有进行中的加载和存储指令。LSS360负责挑选准备好被挑选的最早的可能的加载或存储指令。当加载指令或存储指令的存储地址被计算出时,所述指令被确定为准备好被挑选。因为计算不同的加载指令或存储指令的存储地址花费可变的时间量,所以在更早的加载指令或存储指令之前更晚的加载指令或存储指令可以准备好被挑选,因此更晚的加载指令或存储指令可以不按程序顺序被挑选。
    执行单元340中的OOLQ 350将存储在更早的存储指令之前被执行的所有加载指令。当加载指令被LSS 360挑选以执行时,加载指令将分配到OOLQ350,并且当加载指令是待处理的最早的指令时,加载指令将解除分配。
    当存储指令被LSS 360挑选以用于执行时,OOLQ 350检查OOLQ 350中的所有条目,以确定是否存在指令地址匹配。如果存在指令地址匹配,则OOLQ 350比较指令的年龄,以确定存储指令是否比加载指令早。如果针对匹配地址,存储指令被确定为对应于更晚的加载指令,则存储指令被标记为产生RRE。
    执行单元340通过将触发RRE的存储指令的指令地址发送到CSRRP 320来更新CSRRP 320。因此,如上所述,所述指令的CSRRP条目可在CSRRP 320中被分配。同样如上所述,所述指令的该CSRRP条目稍后可用于与取出的指令地址进行竞争。
    如果标记为RRE的存储指令是待处理的最早的指令,则OOLQ 350刷入待处理的所有进行中的指令,并且指示取出单元310按照程序顺序开始取出下一指令。
    其结果是,当通过取出单元310产生的指令地址与CSRRP 320的CSRRP条目中的地址匹配时,指令被标记为RPS。当被标记为RPS的指令从取出单 元310和解码单元330被发送到执行单元340中的LSS 360时,产生不允许任何更晚的加载指令在RPS指示的指令之前执行的RPS指示符信号。这防止了代价高昂的RRE发生的可能性。
    示例性实施例的功能可以被实施为计算机可读记录介质中的计算机可读代码。计算机可读记录介质包括存储计算机可读数据的所有类型的记录介质。计算机可读记录介质的示例包括ROM、RAM、CD-ROM、磁带、软盘和光学数据存储器。此外,记录介质可以以诸如在互联网传输中使用的载波的形式被实现。此外,计算机可读记录介质可以分布在网络上的计算机系统中,其中,以分布的方式存储并执行计算机可读代码。
    本领域技术人员还将理解的是,示例性实施例可通过执行特定任务的软件和/或硬件组件(诸如,现场可编程门阵列(FPGA)或专用集成电路(ASIC))的任意组合来实现。单元或??榭捎欣嘏渲梦嬷诳裳爸返拇娲⒔橹噬?,并且被配置为在一个或更多个处理器或微处理器上执行。因此,作为示例,单元和??榭砂ㄖ钊缛砑榧?、面向对象的软件组件、类组件和任务组件的组件、进程、函数、属性、程序、子程序、程序代码段、驱动程序、固件、微码、电路、数据、数据库、数据结构、表、数组和变量??山谧榧偷ピ刑峁┑墓δ茏楹衔仙俚淖榧偷ピ蚰??,或可被进一步分离为另外的组件和单元或???。
    以上已经描述了若干示例性实施例,然而,将理解的是,可进行各种修改。例如,如果描述的技术以不同的顺序被执行和/或如果描述的系统、架构、装置或电路中的组件以不同的方式组合和/或被其他元件或它们的等同物替换或补充,则可实现适当的结果。因此,其他实施方式落入权利要求的范围之内。

    关 键 词:
    采用 置信 采样 写后读 危险 预测
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:采用置信度和采样的写后读危险预测器.pdf
    链接地址://www.4mum.com.cn/p-5894840.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03