【技术实现步骤摘要】
技术介绍
1、作为非限制性示例，多核芯片使得能够在计算设备(诸如个人计算机、服务器、移动设备等)内实现并行计算和其他功能。作为非限制性示例，多核芯片可以包括节点的网络，在本文中可互换地称为瓦片(tile)，并且每个节点可以包括其自己的处理器、本地存储器和(多个)其他支持设备。节点可以经由消息进行通信。网络可以仅将每个节点直接连接到称为邻居的少数其他节点。节点可以经由诸如导线或其他传输介质等路由通道的片上互连在多核芯片上被互连。
2、网络拓扑可以定义哪些节点是邻居，并且节点可以通过其邻居中的一个与非邻居节点通信。路由方法可以在节点处实现，以确定用于路由消息的路由路径。路由路径可以包括沿着互连的转向。在采用二维(2d)互连的网络拓扑中，转向可以包括消息的行进方向上的90度变化。
3、在2d互连中，转向可以包括东南(es)转向(即，涉及从东到南的方向变化的转向)、以及南西(swe)、西北(wn)、北西(nw)、西南(ws)、南东(se)、东北(en)、和北东(ne)转向。转向可以分为顺时针(cw)转向(即，ne、es、swe、和wn转向)以及逆时针(ccw)转向(即，nw、ws、se、和en转向)。
技术实现思路
1、根据一个示例实施例，一种方法包括基于混合维度顺序路由方法来确定芯片内的流控制单元(flit)的路由路径。flit在原点处发出。混合维度顺序路由方法基于flit的原点采用垂直到水平维度路由或水平到垂直维度路由。该方法还包括基于确定的路由路径经由芯片的
2、flit可以是分组的一部分或分组的整体。
3、2d坐标系可以包括x轴和y轴。垂直到水平维度路由可以包括从垂直方向转向到水平方向。水平到垂直维度路由可以包括从水平方向转向到垂直方向。水平方向和垂直方向可以分别平行于x轴和y轴。
4、互连可以形成多个节点的2d网格结构(在本文中也称为“瓦片”)。多个节点中的节点可以包括交换单元。路由可以包括经由交换单元将flit发送到多个节点中的另一节点。交换单元在本文中可互换地称为瓦片/节点的sw或网格交换单元(msw)。
5、混合维度顺序路由方法可以包括在原点是位于芯片的互连的边缘处的器件的情况下，采用水平到垂直维度路由，否则采用垂直到水平维度路由。
6、2d坐标系的正y坐标和正x坐标可以分别与互连的行和列相关联。正x坐标可以在互连的东方向上增加。边缘可以是互连的右边缘。右边缘可以位于东方向。
7、该方法还可以包括通过采用混合维度顺序路由方法来避免路由死锁。否则路由死锁阻止flit经由互连的传输。
8、该方法还可以包括通过采用混合维度顺序路由方法来减少互连中的拥塞。拥塞相对于采用不同路由方法而可以减少，该不同路由方法仅采用水平到垂直维度路由或仅采用垂直到水平维度路由。
9、互连可以包括顶行、底行、和多个列。减少可以包括减少顶行、底行、多个列中的一列、或其组合中的拥塞。顶行、底行、或列中的拥塞可以是由于从耦合到顶行、顶行、或列的相应边缘器件接收的业务。相应边缘器件可以在互连外部。
10、混合维度顺序路由方法可以包括至多禁止第一转向类型和第二转向类型。第一转向类型和第二转向类型可以分别来自多个顺时针转向类型和多个逆时针转向类型。
11、正y坐标可以在北方向上减小。正x坐标可以在东方向上增加。混合维度顺序路由方法可以包括禁止以下操作：flit在东方向上穿行互连并且转向为在北方向上穿行互连。
12、互连的顶行可以与北方向相关联。禁止可以包括例外。例外可以使得在东方向上穿行互连的flit能够在以下情况下转向为在北方向穿行互连：flit沿着顶行在东方向上行进并且在北方向上转向到业务终止方(sink)。
13、正y坐标可以在南方向上增加。混合维度顺序路由方法可以包括禁止以下操作：flit在东方向上穿行互连并且转向为在南方向上穿行互连。
14、互连的底行可以与南方向相关联。禁止可以包括例外。例外可以使得在东方向上穿行互连的flit能够在flit沿着底行在东方向上行进并且在南方向上转向到业务终止方的情况下转向为在南方向穿行互连。
15、根据另一示例实施例，一种电路包括与二维(2d)坐标系相关联的互连、以及耦合到互连的交换单元。交换单元被配置为基于混合维度顺序路由方法来确定flit的路由路径。flit在原点处发出。混合维度顺序路由方法基于flit的原点采用垂直到水平维度路由或水平到垂直维度路由。交换单元还被配置为基于确定的路由路径经由电路的互连来路由flit。垂直到水平维度路由和水平到垂直维度路由是相对于2d坐标系的。
16、另外的替代电路实施例与上面结合示例方法实施例而描述的那些实施例并行。
17、根据另一示例实施例，一种装置包括用于基于混合维度顺序路由方法来确定芯片内的flit的路由路径的部件。flit在原点处发出。混合维度顺序路由方法基于flit的原点采用垂直到水平维度路由或水平到垂直维度路由。该装置还包括用于基于确定的所述路由路径经由芯片的互连来路由flit的部件。互连与二维(2d)坐标系相关联。垂直到水平维度路由和水平到垂直维度路由是相对于2d坐标系的。
18、另外的替代装置实施例与上面结合示例方法实施例而描述的那些实施例并行。
19、应当理解，本文中公开的示例实施例可以以方法、装置、系统或其上包含有程序代码的计算机可读介质的形式实现。
本文档来自技高网...【技术保护点】
1.一种方法，包括：
2.根据权利要求1所述的方法，其中所述flit是分组的一部分或者所述分组的整体。
3.根据权利要求1所述的方法，其中所述2D坐标系包括x轴和y轴，并且其中：
4.根据权利要求1所述的方法，其中所述互连形成多个节点的2D网格结构，其中所述多个节点中的节点包括交换单元，并且其中所述路由包括经由所述交换单元将所述flit发送到所述多个节点中的另一节点。
5.根据权利要求1所述的方法，其中所述混合维度顺序路由方法包括：
6.根据权利要求5所述的方法，其中所述2D坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正x坐标在所述互连的东方向上增加，其中所述边缘是所述互连的右边缘，并且其中所述右边缘位于所述东方向。
7.根据权利要求1所述的方法，还包括通过采用所述混合维度顺序路由方法来避免路由死锁，否则所述路由死锁阻止所述flit经由所述互连的传输。
8.根据权利要求1所述的方法，还包括通过采用所述混合维度顺序路由方法来减少所述互连中的拥塞，所述拥塞相对于采用不同路由方法而减
9.根据权利要求8所述的方法，其中所述互连包括顶行、底行、以及多个列，其中所述减少包括减少所述顶行、所述底行、所述多个列中的一列、或其组合中的所述拥塞，并且其中所述顶行、所述底行、或所述列中的所述拥塞是由于从耦合到所述顶行、所述顶行、或所述列的相应边缘器件接收的业务，所述相应边缘器件在所述互连外部。
10.根据权利要求1所述的方法，其中所述混合维度顺序路由方法包括至多禁止第一转向类型和第二转向类型，所述第一转向类型和所述第二转向类型分别来自多个顺时针转向类型和多个逆时针转向类型。
11.根据权利要求1所述的方法，其中所述2D坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正y坐标在北方向上减小，其中所述正x坐标在东方向上增加，并且其中所述混合维度顺序路由方法包括：
12.根据权利要求11所述的方法，其中所述互连的顶行与所述北方向相关联，其中所述禁止包括例外，并且其中所述例外使得在所述东方向上穿行所述互连的所述flit能够在以下情况下转向为在所述北方向穿行所述互连：所述flit沿着所述顶行在所述东方向上行进并且在所述北方向上转向到业务终止方。
13.根据权利要求1所述的方法，其中所述2D坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正y坐标在南方向上增加，其中所述正x坐标在东方向上增加，并且其中所述混合维度顺序路由方法包括：
14.根据权利要求13所述的方法，其中所述互连的底行与所述南方向相关联，其中所述禁止包括例外，并且其中所述例外使得在所述东方向上穿行所述互连的所述flit能够在以下情况下转向为在所述南方向穿行所述互连：所述flit沿着所述底行在所述东方向上行进并且在所述南方向上转向到业务终止方。
15.一种电路，包括：
16.根据权利要求15所述的电路，其中所述flit是分组的一部分或者所述分组的整体。
17.根据权利要求15所述的电路，其中所述2D坐标系包括x轴和y轴，并且其中：
18.根据权利要求15所述的电路，其中所述互连形成多个节点的2D网格结构，其中所述多个节点中的节点包括所述交换单元，并且其中所述交换单元还被配置为通过将所述flit发送到所述多个节点中的另一节点来路由所述flit。
19.根据权利要求15所述的电路，其中通过采用所述混合维度顺序路由方法，所述交换单元还被配置为：
20.根据权利要求19所述的电路，其中所述2D坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正x坐标在所述互连的东方向上增加，其中所述边缘是所述互连的右边缘，并且其中所述右边缘位于所述东方向。
21.根据权利要求15所述的电路，其中所述交换单元还被配置为通过采用所述混合维度顺序路由方法来避免路由死锁，否则所述路由死锁阻止所述flit经由所述互连的传输。
22.根据权利要求15所述的电路，其中所述交换单元还被配置为通过采用所述混合维度顺序路由方法来减少所述互连中的拥塞，所述拥塞相对于所述交换单元采用不同路由方法而减少，所述不同路由方法仅采用所述水平到垂直维度路由或者仅采用所述垂直到水平维度路由。
23.根据权利要求22所述的电路，其中所述互连包括顶行、底行、以及多个列，其中所述交换单元还被配置为减少所述顶行、所述底行、所述多个列中的一列、或其组合中...
【技术特征摘要】
1.一种方法，包括：
2.根据权利要求1所述的方法，其中所述flit是分组的一部分或者所述分组的整体。
3.根据权利要求1所述的方法，其中所述2d坐标系包括x轴和y轴，并且其中：
4.根据权利要求1所述的方法，其中所述互连形成多个节点的2d网格结构，其中所述多个节点中的节点包括交换单元，并且其中所述路由包括经由所述交换单元将所述flit发送到所述多个节点中的另一节点。
5.根据权利要求1所述的方法，其中所述混合维度顺序路由方法包括：
6.根据权利要求5所述的方法，其中所述2d坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正x坐标在所述互连的东方向上增加，其中所述边缘是所述互连的右边缘，并且其中所述右边缘位于所述东方向。
7.根据权利要求1所述的方法，还包括通过采用所述混合维度顺序路由方法来避免路由死锁，否则所述路由死锁阻止所述flit经由所述互连的传输。
8.根据权利要求1所述的方法，还包括通过采用所述混合维度顺序路由方法来减少所述互连中的拥塞，所述拥塞相对于采用不同路由方法而减少，所述不同路由方法仅采用所述水平到垂直维度路由或者仅采用所述垂直到水平维度路由。
9.根据权利要求8所述的方法，其中所述互连包括顶行、底行、以及多个列，其中所述减少包括减少所述顶行、所述底行、所述多个列中的一列、或其组合中的所述拥塞，并且其中所述顶行、所述底行、或所述列中的所述拥塞是由于从耦合到所述顶行、所述顶行、或所述列的相应边缘器件接收的业务，所述相应边缘器件在所述互连外部。
10.根据权利要求1所述的方法，其中所述混合维度顺序路由方法包括至多禁止第一转向类型和第二转向类型，所述第一转向类型和所述第二转向类型分别来自多个顺时针转向类型和多个逆时针转向类型。
11.根据权利要求1所述的方法，其中所述2d坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正y坐标在北方向上减小，其中所述正x坐标在东方向上增加，并且其中所述混合维度顺序路由方法包括：
12.根据权利要求11所述的方法，其中所述互连的顶行与所述北方向相关联，其中所述禁止包括例外，并且其中所述例外使得在所述东方向上穿行所述互连的所述flit能够在以下情况下转向为在所述北方向穿行所述互连：所述flit沿着所述顶行在所述东方向上行进并且在所述北方向上转向到业务终止方。
13.根据权利要求1所述的方法，其中所述2d坐标系的正y坐标和正x坐标分别与所述互连的行和列相关联，其中所述正y坐标在南方向上增加，其中所述正x坐标在东方向上增加，并且其中所述混合维度顺序路由方法包括：
14.根据权利要求13所述的方法，其中所述互连的底行与所述南方向相关联，其中所述禁止包括例外，并且其中所述例外使得在所述东方向上穿行所述互连的所述flit能够在以下情况下转向为在所述南方向穿行所述互连：所述flit沿着所述底行在所述东方向上行进并且在所述南方向上转向到业务终止方。
15.一种电路，包括：
16.根据权利要求15所述的电路，其中所述flit是分组的一部分或者所述分组的整体。
17.根据权利要求15所述的电路，其中所述2d坐标系包括x轴和y轴，并且其...
【专利技术属性】
技术研发人员：A·维戈，J·费瑟斯顿，A·施瑞德哈，
申请(专利权)人：马维尔亚洲私人有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。