虚拟重试队列制造技术

进入饥饿模式，并且标识重试队列中的第一请求的特定的依赖关系。确定获取到此特定的依赖关系，并且基于此特定的依赖关系的获取来重试第一请求。

【技术实现步骤摘要】
【国外来华专利技术】本公开涉及计算系统，并且特定地(但不排他地)涉及计算系统中的一致性控制。
技术介绍
处理器芯片已经在近几十年中显著地演进。多核芯片的出现已经实现并行计算以及计算设备(包括个人计算机和服务器)内的其他功能。处理器原始地开发为仅具有一个核。每一个核可以是能够读取执行程序指令的独立的中央处理单元(CPU)。已经为个人计算设备开发了双核、四核以及甚至六核处理器，并且高性能服务器芯片已经开发为具有高达十个、二十个以及更多核。利用有线导体或其他传输介质的片上互连可将核与其他片上组件互连。按比例缩放芯片上的核数量可能对寻求促进核的高速互连的芯片设计者提出挑战。已经开发了各种互连架构，包括环形总线互连架构，等等此类示例。计算设备可利用诸如外围组件互连(PCI)快速(PCIe)之类的互连架构来促进设备上的组件之间的互通信。互连架构可使用基于信用的流控制和其他流控制规则来管理设备的各种组件对设备资源的“公平的”访问和使用。当多个组件竞争资源时，由于此竞争或其他因素，一个组件对资源的访问会受到阻碍。例如，死锁或活锁条件可能发生，从而导致贫乏的组件的资源饥饿。相同的设备还能够及时地发布对针对此设备的事务的响应。已经为处置计算设备的组件的请求或响应无法取得向前进展(forwardprogress)的实例开发了内部饥饿机制。此上下文中的向前进展涉及组件发布事务请求(或完成响应)并且及时地使它们完成(或者成功地传送)的能力。向前进展会出于各种原因而停滞，诸如，当设备不具有成功地将分组(packet)发布到链路上的流控制信用时，等等此类示例。附图说明图1示出包括多核处理器的计算系统的框图的实施例。图2示出包括互连的多核系统的框图。图3示出包括实现至少一个虚拟重试队列的特征的逻辑的示例系统块的框图。图4示出表示示例系统块的示例请求虚拟重试队列和响应虚拟重试队列的框图。图5示出表示示例请求虚拟重试队列的框图。图6示出表示示例响应虚拟重试队列的框图。图7示出表示用于使用虚拟重试队列的示例技术的流程图。图8示出计算系统的框图的另一实施例。各个附图中的相同的参考号和指定指示相同的元件。具体实施方式在以下描述中，陈述了许多特定细节(诸如，特定类型的处理器和系统配置、特定的硬件结构、特定的架构和微架构细节、特定的寄存器配置、特定的指令类型、特定的系统组件、特定的测量/高度、特定的处理器流水线级和操作等的示例)以提供对本专利技术的透彻理解。然而，对本领域技术人员将显而易见的是，无需采用这些特定的细节来实践本专利技术。在其他实例中，未详细地描述公知的组件或方法(诸如，特定的和替代的处理器架构、用于所描述的算法的特定逻辑电路/代码、特定的固件代码、特定的互连操作、特定的逻辑配置、特定的制造技术和材料、特定的编译器实现、特定的算法代码表达、特定的断电和门控技术/逻辑以及计算机系统的其他特定的操作细节)以避免不必要地使本专利技术含糊。尽管可参考特定的集成电路中(诸如，在计算平台或多处理器中)的能量节约和能效来描述以下实施例，但是其他实施例可适用于其他类型的集成电路和逻辑器件。本文中描述的实施例的类似的技术和教导可应用于也可受益于更好的能效和能量节约的其他类型的电路或半导体器件。例如，所公开的实施例不限于台式计算机系统或超极本TM，并且还可用在其他设备(诸如，手持式设备、平板计算机、其他薄笔记本计算机、片上系统(SOC)设备以及嵌入式应用)中。手持式设备的一些示例包括蜂窝电话、网际协议设备、数码相机、个人数字助理(PDA)以及手持式PC。嵌入式应用通常包括微控制器、数字信号处理器(DSP)、片上系统、网络计算机(NetPC)、机顶盒、网络集线器、广域网(WAN)交换机、或能够执行以下教导的功能和操作的任何其他系统。此外，本文中所述的装置、方法和系统不限于物理计算设备，而是还可涉及用于能量节约和效率的软件优化。如将从以下描述变得非常明显的是，本文中描述的方法、装置和系统的实施例(无论参照硬件、固件、软件还是它们的组合)对于以性能考量来平衡的“绿色科技”未来而言是至关重要的。随着计算系统正在进展，其中的组件正变得越来越复杂。作为结果，用于在这些组件之间进行耦合和通信的互连架构也日益复杂以确保满足最佳组件操作的带宽要求。此外，不同的市场部分要求互连架构的不同方面来适合市场需要。例如，服务器要求更高性能，而移动生态系统有时能够为功率节省而牺牲整体性能。然而，大多数结构的唯一目的是在最大的功率节省的情况下提供最高的可能性能。在下文中，讨论了多个互连，这将潜在地从本文中描述的本专利技术的多个方面受益的许多互连。参照图1，描绘了包括多核处理器的计算系统的框图的实施例。处理器100包括任何处理器或处理设备，诸如，微处理器、嵌入式处理器、数字信号处理器(DSP)、网络处理器、手持式处理器、应用处理器、协处理器、片上系统(SoC)或用于执行代码的其他设备。在一个实施例中，处理器100包括至少两个核——核101和102，这可包括非对称核或对称核(所示实施例)。然而，处理器100可包括可以是对称的或非对称的任何数量的处理元件。在一个实施例中，处理元件是指用于支持软件线程的硬件或逻辑。硬件处理元件的示例包括：线程单元、线程槽、线程、进程单元、上下文、上下文单元、逻辑处理器、硬件线程、核和/或能够保持处理器的状态(诸如，执行状态或架构状态)的任何其他元件。换言之，在一个实施例中，处理元件是指能够独立地与代码(诸如，软件线程、操作系统、应用或其他代码)相关联的任何硬件。物理处理器(或处理器插槽)通常是指集成电路，此集成电路潜在地包括任何数量的其他处理元件(诸如，核或硬件线程)。核通常是指位于集成电路上的、能够维持独立的架构状态的逻辑，其中，每一个被独立地维护的架构状态与至少一些专用执行资源相关联。与核相对照，硬件线程通常是指位于集成电路上的、能够维护独立的架构状态的任何逻辑，其中，被独立地维护的架构状态共享对执行资源的访问。如所见，当一些资源被共享并且其他资源专用于架构状态时，硬件线程与核的命名之间的界线重叠。但是经常而言，由操作系统将核和硬件线程视为单独的逻辑处理器，其中，操作系统能够单独地调度在每一个逻辑处理器上的操作。如图1中所示，物理处理器100包括两个核——核101和102。在此，核101和102可以被认为是对称核，即，具有相同的配置、本文档来自技高网...

【技术保护点】
一种装置，所述装置包括：耦合至以下各项的逻辑：用于进入饥饿模式的逻辑；用于标识重试队列中的第一请求的特定的依赖关系的逻辑；用于确定获取到所述特定的依赖关系的逻辑；以及用于基于所述特定的依赖关系的获取来重试所述第一请求的逻辑。

【技术特征摘要】
【国外来华专利技术】1.一种装置，所述装置包括：
耦合至以下各项的逻辑：
用于进入饥饿模式的逻辑；
用于标识重试队列中的第一请求的特定的依赖关系的逻辑；
用于确定获取到所述特定的依赖关系的逻辑；以及
用于基于所述特定的依赖关系的获取来重试所述第一请求的逻辑。
2.如权利要求1所述的装置，其中，至少部分地在硬件电路中实现所述逻
辑。
3.如权利要求1所述的装置，其中，将针对多个流控制类中的特定的一个
流控制类而进入饥饿模式，并且为所述多个流控制类中的每一个流控制类提供
重试队列。
4.如权利要求1所述的装置，其中，所述第一请求包括事务的初始请求，
并且所述逻辑进一步耦合到用于将所述第一请求指定为所述重试队列的头部
请求的逻辑。
5.如权利要求4所述的装置，其中，所述重试队列中的请求以先进先出
(FIFO)顺序来排序。
6.如权利要求5所述的装置，其中，所述逻辑进一步耦合到：
用于确定通过重试所述第一请求而实现了向前进展的逻辑；
用于将所述多个请求中的第二请求指定为所述重试队列的所述头部请求
的逻辑，其中，所述第二请求按照所述FIFO顺序跟随所述第一请求；
用于标识所述第二请求的依赖关系的逻辑；
用于确定获取到所述第二请求的依赖关系的逻辑；以及
用于基于所述第二请求的依赖关系的获取来重试所述第二请求的逻辑。
7.如权利要求6所述的装置，其中，所述第二请求的依赖关系与所述特定
的依赖关系不同。
8.如权利要求1所述的装置，其中，所述第一请求对应于对所接收的请求
的、将生成的响应。
9.如权利要求8所述的装置，其中，将至少部分地基于依赖关系类型来对
所述重试队列排序。
10.如权利要求9所述的装置，其中，所述第一请求是所述重试队列中的
多个请求中的一个，并且所述逻辑进一步耦合到：
用于确定所述特定的依赖关系适用于所述多个请求中的第二请求的逻辑；
以及
用于基于所述特定的依赖关系的获取来重试所述第二请求的逻辑。
11.如权利要求8所述的装置，其中，在进入饥饿模式之前，将唯一的标
识符分配给所述第一请求。
12.如权利要求1所述的装置，其中，所述逻辑进一步耦合到用于从依赖
关系信息中获取所述依赖关系的逻辑，所述依赖关系信息从流水线接收，所述
第一请求将通过所述流水线被发送。
13.如权利要求12所述的装置，其中，接收与所述第一请求的重试相关联
来的所述依赖关系信息。
14.如权利要求1所述的装置，其中，对于未能取得向前进展，所述第一
请求将被添加到所述重试队列。
15.如权利要求14所述的装置，其中，所述逻辑进一步耦合到：
用于标识所述第一请求继续无法通过所述重试而取得向前进展的逻辑；以
及
用于基于所述重试来标识另一依赖关系的逻辑，其中，在获取到所述另一
依赖关系之后，将再次重试所述第一请求。
16.如权利要求14所述的装置，其中，所述逻辑进一步耦合到用于标识所
述重试队列与另一重试队列之间的冲突的逻辑，其中，所述冲突包括至少部分
地基于所述依赖关系的、在所述...

【专利技术属性】
技术研发人员：B·法西姆，YC·刘，J·D·张伯伦，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国;US