[发明专利]一种支持多源多虚通道非连续传输的插花整理方法

说明书

本发明提供一种支持多源多虚通道非连续传输的插花整理方法，涉及计算机设计技术领域，方法包括以下步骤：S1：目标节点对接收的微片进行解析，将不同微片发送到相应虚通道的接收队列；S2：每个虚通道的接收队列设置一组正在接收包的标记存储器，标记内容；S3：每个虚通道的接收队列中的每个条目均进行接收队列处理；S4：设置一个提交条目地址辅助队列，将各虚通道的报文各个微片的地址依次存入，根据辅助队列的输出依次读取相应的虚通道中的队列条目。本发明一种支持多源多虚通道非连续传输的插花整理方法支持多源多虚通道非连续传输的插花报文的接收和整理，提高了片上网络有效带宽，减少阻塞，减少片上网络死锁和负载不均衡现象。

技术领域

本发明涉及计算机设计技术领域，

尤其是，本发明涉及一种支持多源多虚通道非连续传输的插花整理方法。

背景技术

现阶段，片上网络技术，NoC(Networks on Chip)在微处理器中广泛应用。相比总线和交叉开关，片上网络的带宽大幅提升，可实现性大幅增强。片上网络在芯片内部引入了报文交换的交换方式，甚至采用虫孔路由等流控方式，使得片内信息传输的连续性极大减弱，对目标节点的数据整理能力提出了很高的要求。然而，片内资源极其有限，无法实现类似互联网中的多层传输协议，只能使用少量逻辑和存储资源来实现数据整理功能。

片上网络的接收队列普遍采用常规先进先出队列，FIFO（First In First Out），这种方法对于多个来源、多个虚通道发来的多拍报文同时到达的情况只能采取较为消极的应对方式。例如，报文A的第一个微片被目标节点接收后，报文A的第二个微片迟迟未能到达目标节点，而此时与报文A具有相同虚通道号和相同目标节点的报文B的第一个微片也已经到达该目标节点，报文B只能等待报文A接收完成才能被接收。这会造成几个问题难以解决。第一个问题在于，当网络注入率较高时，每个报文的微片之间的延迟会被拉大，目标节点的接收率将极大下降，片上网络的带宽难以有效发挥。第二个问题在于，片上网络路由器中到达目标节点却因为等待先到达报文的后续微片而无法被接收的报文，将停留在路由器中难以下网，造成路由器和链路的拥塞，链路的拥塞将使虚通道机制的效率也大打折扣。第三个问题在于，如果路由器或接收队列的资源不够，出现多个报文互相等待资源释放的情况，则造成了死锁，死锁的避免、检测和恢复等都将消耗大量硬件资源。第四个问题在于，如果先到达的报文长度很大，后到达的短报文也无法插空接收，造成网络负载不均衡。

综上所述，常规方法实现的片上网络下网队列，难以高效、无死锁解决多源多虚通道非连续传输情况下的数据接收整理。

所以，如何设计一种合理的支持多源多虚通道非连续传输的插花整理方法，成为我们当前急需要解决的问题。

发明内容

本发明的目的在于提供一种支持插花方式接收多源多虚通道非连续传输报文并完成报文整理的片上网络接收队列设计，以便提高片上网络有效带宽，减少片上网络阻塞，减少片上网络死锁和负载不均衡现象的支持多源多虚通道非连续传输的插花整理方法。

为达到上述目的，本发明采用如下技术方案得以实现的：

一种支持多源多虚通道非连续传输的插花整理方法，该方法包括以下步骤：

S1：目标节点对接收的微片进行解析，将不同虚通道的微片发送到相应虚通道的接收队列中；

S2：每个虚通道的接收队列中设置一组正在接收包的标记存储器，每个源对应一个条目，标记存储器内容；

S3：每个虚通道的接收队列中的每个条目增加队列参数，进行接收队列处理；

S4：设置一个提交条目地址辅助队列，将各虚通道已经收齐但尚未提交的报文各个微片的地址计算出后依次存入，然后根据该辅助队列的输出依次读取相应的虚通道中的队列条目。