无阻塞片上网络的数据传输方法、装置以及存储介质与流程

本申请涉及计算机通信，例如涉及一种无阻塞片上网络的数据传输方法、装置以及存储介质。

背景技术：

1、传统的片上网络（network-on-chip，noc）从上游节点传输至目的节点结构如图1所示，微片传输至目的节点输入端，当目的节点目的缓存有足够空闲缓存空间时，微片存入目的缓存，但当目的节点目的缓存没有足够空闲的空间时，微片需要在目的节点虚通道的输入缓存等待，直到目的缓存有足够空间再存入目的缓存；当虚通道输入缓存也没有足够大小时，微片只能在上游节点的输出缓存等待，发生这种情况时，目的节点不能接受来自任何节点的微片（该节点作为数据包中间节点也不能传输），直到目的缓存有足够大小。若目的节点处理目的缓存速度较慢时，可能引起网络阻塞。

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、以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

技术特征：

1.一种无阻塞片上网络的数据传输方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

3.根据权利要求2所述的方法，其特征在于，所述确保偏转传输的数据包不在链路上产生死锁活锁，包括：

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

7.一种无阻塞片上网络的数据传输装置，其特征在于，所述装置包括：

8.一种存储介质，存储有程序指令，其特征在于，所述程序指令在运行时，执行如权利要求1至6任一项所述的无阻塞片上网络的数据传输方法。

技术总结本申请涉及计算机通信技术领域，公开一种无阻塞片上网络的数据传输方法、装置以及存储介质，当目的节点的目的缓存可以容纳到达目的节点的新微片时，接收该微片。当目的节点的目的缓存空闲空间小于一个微片大小时，该微片按照原本传输方向从相对输出端口输出，绕过目的节点继续在链路上传输，在链路上完成一周传输再次到达目的节点时，根据目的节点目的缓存空闲空间大小判断微片是否可被接收。在微片偏转绕过目的节点继续向前传输时，将目的节点作为中间节点的其他数据包的微片可以正常传输经过，可以避免由于目的节点满引起的微片不能接收而导致其他经过该节点的数据包被阻塞的情况。技术研发人员：魏朝飞,姜凯,赵鑫鑫受保护的技术使用者：山东浪潮科学研究院有限公司技术研发日：技术公布日：2024/7/23