[发明专利]用于利用自适应路由来控制资源利用的机制

说明书

描述了涉及用于利用自适应路由来控制资源利用的技术的方法和设备。在一个实施例中，在路由逻辑中，确定用于传输将在输入端口处被接收的传入消息的输出端口。所述路由逻辑将基于在通信地耦合到所述路由逻辑的一个或多个其他路由逻辑中检测到的拥塞信息，从第一输出端口和第二输出端口中选择所述输出端口。所述第一输出端口将为所述传入消息提供确定性路由，所述第二输出端口将为所述传入消息提供自适应路由。还公开了其他实施例。

领域

本发明一般涉及电子器件领域。更具体而言，本发明的实施例涉及用于利用自适应路由来控制资源利用的技术。

附图简述

参考附图提供了下列详细描述在附图中，附图标记中最左边的数字标识该附图标记首次出现的附图。在不同附图中使用相同的附图标记指示相似或相同的项。

图1示出了可以用来实现此处所讨论的各实施例的计算系统的实施例的框图。

图2示出了可以用来实现此处所讨论的一个或多个实施例的计算系统的实施例的框图。

图3示出了可以用于此处所讨论的一个或多个实施例中的路由逻辑的框图。

图4示出了根据一实施例的路由功能的框图。

图5示出了根据一实施例的路由逻辑的输入端口的虚拟信道中的逻辑划分。

图6示出了根据一实施例的对头部flits执行的方法的流程图。

图7示出了根据一实施例的用于检查拥塞的方法的流程图。

图8示出了根据一实施例的用于选择输出端口的方法的流程图。

图9示出了可以用来实现此处所讨论的一个或多个实施例的计算系统的实施例的框图。

图10示出了可以用来实现此处所讨论的一个或多个实施例的计算系统的实施例的框图。

详细描述

在下面的描述中，阐述了很多具体细节，以便全面地理解各实施例。然而，在没有这些具体细节的情况下，也可实践一些实施例。在其他情况下，没有详细描述已知的方法、过程、组件、和电路以便不至于不必要地使特定实施例变得模糊。本发明的各实施例的各方面可以使用各种装置，诸如半导体集成电路(“硬件”)、组织成一个或多个程序的计算机可读指令(“软件”)，硬件和软件的某种组合，来执行。为本发明，对“逻辑”的引用应该是指硬件、软件，或者其某种组合。

当设计网络系统时，一些主要考虑是最小化面积和功率耗散。这样的局限性强制了对拓扑、切换策略、路由功能和架构实现的某些选择。平衡这些选择进而对网络系统在速度、功率消耗，等等方面有多好地操作具有直接影响。

一些实施例涉及用于利用自适应路由来控制资源利用的技术(也可以被称为拥塞知晓的适应性阈值或CAAT)。在一个实施例中，在路由逻辑(例如，参考图1-10所讨论的逻辑150)处确定用于传输传入消息(其将在输入端口处被接收)的输出端口。所述路由逻辑将基于在通信地耦合到所述路由逻辑的一个或多个其他路由逻辑处检测到的拥塞信息，来从第一输出端口和第二输出端口中选择输出端口。所述第一输出端口将为所述传入消息提供确定性路由，所述第二输出端口将为所述传入消息提供自适应路由。

各种计算系统可以被用来实现此处所讨论的各实施例，诸如参考图1-2和9-10所讨论的系统。更具体而言，图1示出了根据本发明的一个实施例的计算系统100的框图。系统100可包括一个或多个代理102-1到102-M(此处统称为“代理102”或更一般的“代理102”)。在一个实施例中，代理102中的一个或多个可以是诸如参考图9-10所讨论的计算系统之类的计算系统的组件中的任何一个。