[发明专利]在基于多处理器网格的系统中用于分层路由的方法和装置

说明书

技术领域

本公开针对基于多处理器网格的系统。更特别地，本公开针对用于在 网格系统中分层路由的方法和装置。

背景技术

目前，希望具有几十到几百个处理核心的处理器可以最终被用于单芯 片(die)或多芯片结构。由于在这些处理核心和其它的片内处理以及输入 输出部件之间的可升级的片内通信结构，二维网格互连预计将成为一个强 有力的候选方案。这些大量的核心预计将以分区的方式用于多个服务器、 计算或托管应用及其它使用模型。在这样的产品结构中，在这些分区间的 性能和故障隔离预计将成为一个需求或特征。

矩形分区子网格几何结构能被用于性能隔离。维序路由，也称为XY 路由，可以用作二维网格网络中的一个路由算法。然而，对矩形分区几何 结构的要求可能是一种过度限制的进行分区分配或分区管理的方法。目前 的分区方法未考虑到非矩形分区几何结构的性能隔离。它们也未提供具有 分区的分配/解分配或大小调整这些选项，同时仍保持提供性能或故障隔离 的能力的分区管理软件。

可以以任意方式在一个二维网格中创建多个分区，例如具有一个或多 个节点的组。如果分区包含未被限制为相邻或最近节点的节点，例如包含 分组到一个逻辑组或分区的、不相连或相分离的节点，则互连结构的链路 可能被多个分区共享。然而，这会导致一个分区内的节点的性能或故障可 能会影响到其它分区的节点。为了提供性能或故障隔离，需要大量额外的 虚拟或物理信道形式的互连资源以及相关的控制逻辑。需要用于网格系统 中的分层路由，以克服现有系统中的上述及其它问题的方法和装置。

附图说明

为了描述能够获得本公开的益处和特征的方式，通过参考在附图中示 出的具体实施例，来提供上面简要描述的本公开的更详细的描述。应该理 解，这些附图仅仅用于描述本公开的典型实施例，并不能因此认为是对范 围的限制，通过使用附图，将描述和说明本公开的额外的特征和细节，其 中：

图1是根据一个实施例的装置的示例性框图；

图2是根据一个实施例的非矩形及矩形分区的例子的示意图；

图3是根据一个实施例的用于O形分区的分层路由方法的示意图；

图4是说明根据一个实施例的分层路由流程的操作的示例性流程图； 以及

图5是说明根据另一个实施例的分层路由流程的操作的示例性流程图。

具体实施方式

图1是根据一个实施例的系统或装置100的示例性框图。装置100可 以包括网格网络110，其包括多个节点。每个节点可以代表例如一个互连路 由器，并且节点也可以包括可选的计算元件，例如处理器。装置100还可 以包括耦合到网格网络110的控制器140，控制器140具有路由初始化模块 145。控制器140和路由初始化模块145的部分或全部功能可以分布在网格 网络110的节点中。例如，每个节点可以包括一个本地路由和控制模块147。 控制器140可以被配置来基于分区的性能隔离要求来为每个分区初始化路 由算法。可以配置路由初始化模块145以将网格网络110划分为多个分区 120和130，每个分区包括至少一个节点。例如，一个分区120可以包括节 点1、2、3、11、12和13。路由初始化模块145可以将第一分区120划分 为多个矩形区域122、124和126，其中区域122可以包括节点11，区域124 可以包括节点1和12，区域126可以包括节点2、3和13。位于每个节点 的本地路由模块147或路由初始化模块145可以确定从多个矩形区域120 中的一个源区域124到一个目的区域126的分区路由。路由初始化模块145 或本地路由模块147可以提供从多个矩形区域中的一个区域内的区域源节 点2到所述区域内的区域目的节点3的一个区域路由。本地路由模块147 或路由初始化模块145可以使用分区路由和区域路由，将一个分组从源区 域124内的源节点1路由到目的区域126内的目的节点3。

路由初始化模块145可以划分网格网络110，以允许非矩形分区，同时 在至少两个分区120和130之间提供性能隔离。路由初始化模块145可以 通过提供从每一矩形区域122、124和126内的一个源节点到每一矩形区域 122、124和126内的一个目的节点的区域路由，来提供区域路由。