片上网络的虚拟通道设置方法、装置、电子设备及介质与流程
本技术涉及半导体芯片,特别是涉及一种片上网络的虚拟通道设置方法、装置、电子设备及介质。
背景技术:
1、芯粒是构成先进架构芯片的核心组成部分,多个芯粒通过硅中介层、tsv(throughsilicon via,穿透硅通孔)等封装技术互联起来构成系统级芯片(soc,system on chip)。每个芯粒上设置有至少一个路由器,所有芯粒的路由器构成片上网络,用于在芯粒内部或芯粒间传输数据。在数据传输过程中,当一组数据包互相占用对方下一步所需的传输资源时,形成闭环等待导致路由死锁。
2、现有技术中,路由死锁问题的解决方案通常是对片上网络添加全局性约束,以避免形成死循环。全局性约束包括:所有路由器加专用虚拟通道、所有路由器加转弯限制、所有节点加流控。
3、但是,上述方案存在硬件开销较大的问题。
技术实现思路
1、鉴于上述问题,提出了本技术实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种片上网络的虚拟通道设置方法,以降低片上网络的虚拟通道设置的硬件开销。
2、相应的,本技术实施例还提供了一种片上网络的虚拟通道设置装置、一种电子设备以及一种存储介质,用以保证上述方法的实现及应用。
3、为了解决上述问题,本技术实施例公开了一种片上网络的虚拟通道设置方法,方法包括:
4、对芯粒上的多个路由器进行分组,得到至少一个路由器组;每个路由器组包括:边界路由器和至少一个内部路由器;针对至少一个路由器组分别构建最小生成树;最小生成树的根节点为边界路由器;最小生成树的子节点为内部路由器;最小生成树的边为边界路由器至内部路由器的路径,或,内部路由器之间的路径;在最小生成树中的边上添加专用虚拟通道,专用虚拟通道用于芯粒间数据传输。
5、可选地,对芯粒上的多个路由器进行分组,得到至少一个路由器组,包括:
6、根据芯粒上的多个路由器确定多个边界路由器组,每个边界路由器组包括至少一个边界路由器;对于每个边界路由器组,计算芯粒上的各个内部路由器与内部路由器在边界路由器组中的最近边界路由器的距离总和,作为边界路由器组的路径长度,芯粒上的各个内部路由器包括边界路由器组之外的路由器;将路径长度最小的边界路由器组中的每个边界路由器作为一个路由器组中的边界路由器,并将内部路由器划分至内部路由器的目标最近边界路由器所在的路由器组中,目标最近边界路由器是在路径长度最小的边界路由器组中的最近边界路由器。
7、可选地,将路由器划分至与路由器距离最近的边界路由器所在的路由器组中,包括:
8、在内部路由器的目标最近边界路由器存在一个时,将内部路由器划分至内部路由器的目标最近边界路由器所在的内部路由器组中;在对芯粒上存在一个目标最近边界路由器的各个内部路由器划分结束后,针对芯粒上存在多个目标最近边界路由器的每个内部路由器,确定内部路由器的多个目标最近边界路由器所在路由器组中已划分的内部路由器数量,并将存在多个目标最近边界路由器的内部路由器划分至已划分的内部路由器数量最小的路由器组中。
9、可选地,根据芯粒上的多个路由器确定多个边界路由器组,包括:
10、获取芯粒所在的系统级芯片上与芯粒存在数据通信的其余芯粒信息,其余芯粒信息包括:其余芯粒的数量和/或其余芯粒的尺寸;根据芯粒的尺寸和其余芯粒信息确定边界路由器数量;将芯粒的多个路由器中边界路由器数量对应的全部路由器组合,作为多个边界路由器组。
11、可选地,在最小生成树中的边上添加专用虚拟通道,包括:
12、确定多个芯粒在系统级芯片上的布局方向;若芯粒支持的路由方向中包括布局方向,则从最小生成树中选取与布局方向一致的边作为目标边;在目标边上添加可双向传输数据的专用虚拟通道。
13、可选地,确定多个芯粒在系统级芯片上的布局方向,包括:
14、确定与芯粒存在数据通信的其余芯粒,并确定其余芯粒与芯粒之间的布局方向。
15、可选地,在最小生成树中的边上添加专用虚拟通道,包括:
16、在最小生成树的每个边上添加专用虚拟通道;根据芯粒的本地路由算法构造芯粒的通道依赖图,通道依赖图中的节点包括专用虚拟通道和芯粒的通用虚拟通道,通道依赖图中的边表示节点之间的依赖关系;对于任意专用虚拟通道,若删除专用虚拟通道后通道依赖图不存在环路,则删除专用虚拟通道。
17、可选地,还包括:
18、将芯粒的路由配置信息发送给芯粒的各个路由器,路由配置信息包括:芯粒上的各个路由器的类型、路径长度最小的边界路由器组对应的至少一个路由器组的信息、专用虚拟通道的信息。
19、本技术实施例还公开了一种片上网络的虚拟通道设置装置,包括:
20、分组模块,用于对芯粒上的多个路由器进行分组,得到至少一个路由器组;每个路由器组包括:边界路由器和至少一个内部路由器。
21、构建模块,用于针对至少一个路由器组分别构建最小生成树;最小生成树的根节点为边界路由器;最小生成树的子节点为内部路由器;最小生成树的边为边界路由器至内部路由器的路径,或,内部路由器之间的路径。
22、添加模块,用于在最小生成树中的边上添加专用虚拟通道,专用虚拟通道用于芯粒间数据传输。
23、可选地,分组模块还用于:
24、根据芯粒上的多个路由器确定多个边界路由器组,每个边界路由器组包括至少一个边界路由器;对于每个边界路由器组,计算芯粒上的各个内部路由器与内部路由器在边界路由器组中的最近边界路由器的距离总和,作为边界路由器组的路径长度,芯粒上的各个内部路由器包括边界路由器组之外的路由器;将路径长度最小的边界路由器组中的每个边界路由器作为一个路由器组中的边界路由器,并将内部路由器划分至内部路由器的目标最近边界路由器所在的路由器组中,目标最近边界路由器是在路径长度最小的边界路由器组中的最近边界路由器。
25、可选地,分组模块还用于:
26、在内部路由器的目标最近边界路由器存在一个时,将内部路由器划分至内部路由器的目标最近边界路由器所在的内部路由器组中;在对芯粒上存在一个目标最近边界路由器的各个内部路由器划分结束后,针对芯粒上存在多个目标最近边界路由器的每个内部路由器,确定内部路由器的多个目标最近边界路由器所在路由器组中已划分的内部路由器数量,并将存在多个目标最近边界路由器的内部路由器划分至已划分的内部路由器数量最小的路由器组中。
27、可选地,分组模块还用于:
28、获取芯粒所在的系统级芯片上与芯粒存在数据通信的其余芯粒信息,其余芯粒信息包括:其余芯粒的数量和/或其余芯粒的尺寸;根据芯粒的尺寸和其余芯粒信息确定边界路由器数量;将芯粒的多个路由器中边界路由器数量对应的全部路由器组合,作为多个边界路由器组。
29、可选地,添加模块还用于:
30、确定多个芯粒在系统级芯片上的布局方向;若芯粒支持的路由方向中包括布局方向,则从最小生成树中选取与布局方向一致的边作为目标边;在目标边上添加可双向传输数据的专用虚拟通道。
31、可选地,添加模块还用于:
32、确定与芯粒存在数据通信的其余芯粒,并确定其余芯粒与芯粒之间的布局方向。
33、可选地,添加模块还用于:
34、在最小生成树的每个边上添加专用虚拟通道;根据芯粒的本地路由算法构造芯粒的通道依赖图,通道依赖图中的节点包括专用虚拟通道和芯粒的通用虚拟通道,通道依赖图中的边表示节点之间的依赖关系;对于任意专用虚拟通道,若删除专用虚拟通道后通道依赖图不存在环路,则删除专用虚拟通道。
35、可选地,还包括:
36、下发模块,用于将芯粒的路由配置信息发送给芯粒的各个路由器,路由配置信息包括:芯粒上的各个路由器的类型、路径长度最小的边界路由器组对应的至少一个路由器组的信息、专用虚拟通道的信息。
37、本技术实施例还公开了一种电子设备,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个以上程序存储于存储器中,且经配置以由一个或者一个以上处理器执行一个或者一个以上程序包含用于进行以下操作的指令:
38、对芯粒上的多个路由器进行分组,得到至少一个路由器组;每个路由器组包括:边界路由器和至少一个内部路由器;针对至少一个路由器组分别构建最小生成树;最小生成树的根节点为边界路由器;最小生成树的子节点为内部路由器;最小生成树的边为边界路由器至内部路由器的路径,或,内部路由器之间的路径;在最小生成树中的边上添加专用虚拟通道,专用虚拟通道用于芯粒间数据传输。
39、本技术实施例还公开了一种可读存储介质,当存储介质中的指令由电子设备的处理器执行时,使得电子设备能够执行本技术实施例中一个或多个的片上网络的虚拟通道设置方法。
40、本技术实施例还公开了一种计算机程序产品,包括计算机程序,计算机程序用于实现本技术实施例中一个或多个的片上网络的虚拟通道设置方法。
41、本技术实施例包括以下优点:
42、基于路由器组和最小生成树添加专用虚拟通道,以尽可能的减少专用虚拟通道的数量和长度,降低硬件开销。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com