清除和重建相关性的系统和方法技术方案

一种清除和重建相关性的数据处理系统和方法，所述数据处理方法包括：响应于选择第二条目，改变与第一条目关联的计数器；将所述计数器与阈值相比较；以及响应于将所述计数器与所述阈值相比较，指示第一条目准备就绪被选择；其中，第一条目与第二条目相关。

【技术实现步骤摘要】

[0001 ] 本公开涉及在电子应用中清除和重建相关性(dependency )的系统和方法，更加具体来说，涉及在处理器内，诸如在调度器、缓存器或者其它存储器结构中，。
技术介绍
当前处理器允许推测性的指令推测性地清除相关(dependent)指令的相关性。例如，通过清除相关指令的相关性向量中的相应于推测性的指令的相关性位，来执行清除相关性。但是，由于指令的运行只是推测性的，所以诸如载荷丢失、出错、故障等等之类的各种事件可能使得推测性的指令的运行被取消。在这种情况下，必须重建相关指令的相关性向量以重新创建清除的相关性。不幸的是，这可能需要针对取消的目的地标记重新比较源标记和再次设置相关性位的复杂处理过程。该重建过程在处理器资源和电力两方面上都花费不菲。
技术实现思路
本公开的一方面提供了一种数据处理系统中的数据处理方法，包括:响应于选择第二条目，改变与第一条目关联的计数器；将所述计数器与阈值相比较；以及响应于将所述计数器与所述阈值相比较，指示第一条目准备就绪被选择；其中，第一条目与第二条目相关。 本公开的另一方面提供了一种数据处理设备，包括:存储器，被配置为存储多个条目，每个条目包括至少一个计数器；以及控制器，耦接到所述存储器并且被配置为:响应于选择多个条目的第二条目改变与多个条目的第一条目关联的计数器；将所述计数器与阈值相比较；以及响应于将所述计数器与所述阈值相比较，指示第一条目准备就绪被选择；其中，第一条目与第二条目相关。 本公开的另一方面提供了一种用于数据处理系统的数据处理方法，包括:初始化与第一条目关联的计数器，以指示第一条目与之相关的其它条目的目的地的数目；响应于选择所述其它条目中的第一条目沿第一方向改变所述计数器；以及响应于取消所述其它条目中的第二条目沿与第一方向相反的第二方向改变所述计数器。 本公开的另一方面提供了一种数据处理系统，包括:存储系统；用户接口 ；以及处理器，耦接到所述存储系统和用户接口，所述处理器包括:存储器，被配置为存储多个条目，每个条目包括至少一个计数器；以及控制器，耦接到所述存储器并且被配置为:响应于选择多个条目的第二条目改变与多个条目的第一条目关联的计数器；将所述计数器与阈值相比较；以及响应于将所述计数器与所述阈值比较，指示第一条目准备就绪被选择；其中，第一条目与第二条目相关。 【附图说明】 图1是示出根据结合本专利技术构思的原理的实施例的、例如诸如调度器条目的条目的框图。 图2是示出根据结合本专利技术构思的原理的另一实施例的条目的框图。 图3是示出根据结合本专利技术构思的原理的实施例的、包括多个条目(诸如生产厂商条目)和相关指令的存储器的框图。 图4是示出已经推测性地选择了相关指令与其相关的条目之后对于相关指令的计数器值的修改的图3的存储器的框图。 图5是示出已经推测性地选择了相关指令与其相关的另一条目之后对于相关指令的计数器值的修改的图3和图4的存储器的框图。 图6是示出在已经取消了相关指令与其相关的条目(也即，由于推测性的条目选择的取消)之后相关指令的计数器值的修改的图3、图4和图5的存储器的框图。 图7是示出已经取消了相关指令与其相关的一个不同条目之后对于相关指令的计数器值的修改的图3、图5的存储器的框图。 图8是示出已经取消了相关指令与其相关的多个条目之后对于相关指令的计数器值的修改的图3、图4和图5的存储器的框图。 图9是示出根据结合本专利技术构思的原理的实施例的、包括具有多个目的地的多个条目和相关条目的多个示例的存储器的框图。 图10是根据结合本专利技术构思的原理的实施例构造的计算设备的框图。 图11是示意地示出根据结合本专利技术构思的原理的实施例的一部分指令路径的框图。 图12是包括根据结合本专利技术构思的原理的实施例构造的处理器的计算系统的框图。 【具体实施方式】 这里公开的各种实施例主要涉及清除和重建相关性，诸如在处理器中清除和重建指令的相关性。例如，这可以包括但是不局限于调度器中的生产厂商和相关指令。给出以下描述以便本领域技术人员能够做出和使用本专利技术，并且在专利申请及其必要条件的背景下提供以下描述。对这里描述的示范性实施例以及一般原理和特征的各种修改能够容易地看出。主要就【具体实施方式】中提供的特定方法和系统来描述示范性实施例。 然而，所述方法和系统将以其它实施方式有效地运行。诸如“示范性实施例”、“一个实施例”，“另一实施例”之类的短语可以指代相同或者不同的实施例以及多个实施例。将针对具有特定组件的系统和/或设备描述所述实施例。然而，所述系统和/或设备可以包括比所示更多或者更少的组件，并且可以在组件的布局和类型上进行变化而不脱离本专利技术的范围。还将在具有特定步骤的具体方法的背景下描述示范性实施例。然而，所述方法和系统对于具有不同和/或附加步骤并且与示范性实施例不一致的不同次序的步骤的其它方法有效地运行，由此，本专利技术不意在限于所示的实施例，而是将符合与这里描述的原理和特征一致的最广范围。 将为本领域技术人员理解的是，通常，这里使用的术语，特别是所附权利要求中(例如，所附权利要求的主体)通常意指“开放式”术语(例如，术语“包括”应当释为“包括但不限于”，术语“具有”应当释为“至少具有”，术语“包括”应当释为“包括但不限于”等等)。本领域技术人员还将理解的是，如果引入的权利要求叙述的特定编号是有意指的，那么这样的意指将在权利要求中明确叙述，并且不存在这样的叙述则不存在这样的意指。例如，作为理解的辅助，后附权利要求可以包含使用介绍性短语“至少一个”和“一个或多个”以引入权利要求叙述。但是，这样的短语的使用不应当被解释为暗示由不定冠词“一”所引入的权利要求叙述不将包含这样的所引入的权利要求叙述的任意具体权利要求限制为仅包含一个这样的叙述的示例，即使是相同的权利要求包括介绍性短语“一个或多个”、“一个或多个”、“至少一个”以及诸如“一”这样的不定冠词(例如，“一”应当被解释为意指“至少一个”或“一个或多个”)也是如此；对于用于引入权利要求叙述的定冠词的使用同样也是。而且，在使用类似于“至少A、B或C等等其中之一”的惯例的那些实例中，通常这样的结构意味着本领域技术人员应当理解这些惯例的意义(例如，“具有至少A、B或C其中之一的系统”应当包括然而并不限于只具有A、只具有B、只具有C、具有A和B —起、A和C 一起、B和C 一起和/或A、B和C 一起等等的系统)。本领域技术人员还将理解的是，实际上，无论在说明书、权利要求还是附图中存在两个或更多替换术语的任意反意连接词和/或短语应当理解为设想包括其中一个术语、术语二者之一或者两个术语的可能性。例如，短语“A或B”将被理解为包括“A”或“B”或“A和B”的可能性。〃 图1是示出根据结合本专利技术构思的原理的实施例的条目100的框图。在本实施例中，条目100包括计数器112。例如，所述条目可以是存储在诸如调度器或者其它缓存器之类的存储表中的生产厂商301、302和/或相关条目306(参见图3)。但是，条目100和计数器112可以是以各种方式实现的任意数目的不同条目。例如，条目100可以与其它类似条目100—起存储在存储器中，诸如调度器或者其它缓存器中。在另一实本文档来自技高网...

【技术保护点】
一种数据处理系统中的数据处理方法，包括：响应于选择第二条目，改变与第一条目关联的计数器；将所述计数器与阈值相比较；以及响应于将所述计数器与所述阈值相比较，指示第一条目准备就绪被选择；其中，第一条目与第二条目相关。

【技术特征摘要】
2013.03.14 US 13/831,4341.一种数据处理系统中的数据处理方法，包括: 响应于选择第二条目，改变与第一条目关联的计数器； 将所述计数器与阈值相比较；以及 响应于将所述计数器与所述阈值相比较，指示第一条目准备就绪被选择； 其中，第一条目与第二条目相关。2.如权利要求1所述的数据处理方法，其中改变所述计数器包括将所述计数器递减。3.如权利要求1所述的数据处理方法，其中所述阈值是零。4.如权利要求1所述的数据处理方法，还包括:将所述计数器设置为第一条目与之相关的目的地的数目。5.如权利要求1所述的数据处理方法，还包括:响应于第一条目的相关性向量装填所述计数器。6.如权利要求5所述的数据处理方法，其中，响应于第一条目的相关性向量装填所述计数器包括: 对所述相关性向量的位执行或操作； 对所述相关性向量的位 执行异或操作；以及 响应于或操作和异或操作的结果装填所述计数器。7.如权利要求1所述的数据处理方法，还包括响应于取消第二条目改变所述计数器。8.如权利要求7所述的数据处理方法，其中响应于取消第二条目改变所述计数器包括将所述计数器递增。9.如权利要求1所述的数据处理方法，其中，所述计数器的宽度是用于表示第一条目与之相关的目的地的最大数目的位的最小数目。10.如权利要求1所述的数据处理方法，其中，指示第一条目准备就绪被选择包括指示第一条目准备就绪被选择而不清除与第一条目关联的相关性向量的条目。11.一种数据处理设备，包括: 存储器，被配置为存储多个条目，每个条目包括至少一个计数器；以及 控制器，耦接到所述存储器并且被配置为: 响应于选择多个条目的第二条目改变与多个条目的第一条目关联的计数器； 将所述计数器与阈值相比较；以及 响应于将所述计数器与所述阈值相比较，指示第一条目准备就绪被选择； 其中，第一条目与第二条目相关。12.如权利要求11所述的数据处理设备，其中，所述控制器还被配置为改变所述计数器，包括将所述计数器递减。13.如权利要求11所述的数据处理设备，其中所述阈值是零。14.如权利要求11所述的数据处理设备，其中，所述控制器还被配置为将所述计数器设置为第一条目与之相关的多个条目的目的地的数目。15.如权利要求11所述的数据处理设备，其中...

【专利技术属性】
技术研发人员：R延加，SK杜贝，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国;KR