一种数据流架构中网络数据流量不平衡的检测及调整方法技术

本发明专利技术公开了一种数据流架构中网络数据流量不平衡的检测及调整方法，用于对一片上网络的缓存资源进行动态重分配，片上网络中具有多个路由器，每一路由器至少具有一个路由器接口，每一路由器接口均对应一缓存空间Buffer，在每一路由器的内部均设置至少一组预测装置，每一组预测装置分别包括一个一级预测器和四个二级预测器，在一个时钟周期内，每一组预测装置分别统计其对应的两个路由器接口在第一方向的待处理数据包总量和在第二方向的待处理数据包总量，并控制一级预测器和四个二级预测器的状态进行跳转，根据一级预测器和四个二级预测器跳转后的状态，控制缓存空间Buffer在第一方向和第二方向上重分配。本发明专利技术通过上述技术手段提高片上网络的执行效率。

A Method of Detecting and Adjusting the Unbalance of Network Data Flow in Data Flow Architecture

The invention discloses a method for detecting and adjusting network data flow imbalance in data flow architecture, which is used for dynamic redistribution of cache resources in one-chip network. There are multiple routers in one-chip network, each router has at least one router interface, each router interface corresponds to a buffer space Buffer, and at least one buffer space Buffer is set inside each router. Group prediction device, each group of prediction devices includes a first-level predictor and four second-level predictors. Within a clock cycle, each group of prediction devices counts the total number of data packets to be processed in the first direction and the total number of data packets to be processed in the second direction of the corresponding two router interfaces, and controls the state of the first-level predictor and four second-level predictors to jump. In turn, the buffer space Buffer is redistributed in the first and second directions according to the jumped state of the first and four second predictors. The invention improves the execution efficiency of the network on chip by the above technical means.

【技术实现步骤摘要】
一种数据流架构中网络数据流量不平衡的检测及调整方法
本专利技术涉及片上网络的流量控制领域，具体而言，涉及一种数据流架构中网络数据流量不平衡的检测及调整方法。
技术介绍
随着计算机体系结构的发展，领域专用的计算机体系结构成为主要发展趋势。在面向特定应用时，专用型结构利用应用特征对结构进行相应的优化，从而更好地发挥出硬件的计算性能。在高性能计算领域，数据流计算是领域专用计算结构的一个重要分支，数据流计算表现出了较好的性能和适用性。数据流阵列通常包括多个计算节点(计算节点称为processingelement，简称PE)，每个计算节点都是运算能力较强但是控制能力较弱、复杂度较小的核心。节点与节点之间通过片上网络进行连接，常用的结构是网格或者环状。每个计算节点内设置N个指令槽，每个指令槽内保存指令执行所需的操作数信息，当指令对应的所有源操作数都已经准备好同时该指令的下游也准备好接收结果数据的话，该指令就可以被指令调度逻辑选择进入到计算节点的执行流水线当中执行。在数据流架构当中，一般都是通过指令映射算法将指令静态地映射到数据流执行阵列的各个计算节点上。通常，指令经过映射算法的计算之后被放入到数本文档来自技高网...

【技术保护点】
1.一种数据流架构中网络数据流量不平衡的检测及调整方法，该方法用于对一片上网络的缓存资源进行动态重分配，所述片上网络中具有多个路由器，每一路由器至少具有一个路由器接口，每一路由器接口均对应一缓存空间Buffer，其特征在于，包括以下步骤：S1：在每一路由器的内部均设置至少一组预测装置，每一组预测装置分别包括一个一级预测器V1和四个二级预测器U1～U4并且均为为2bit饱和计数器，每一路由器中预测装置的组数为路由器接口数量的一半，每一组预测装置分别对应一个方向组，一个方向组对应两个方向相反的路由器接口，一级预测器V1和四个二级预测器U1～U4具有一相同的初始值，其各自的状态说明如下表：

【技术特征摘要】
1.一种数据流架构中网络数据流量不平衡的检测及调整方法，该方法用于对一片上网络的缓存资源进行动态重分配，所述片上网络中具有多个路由器，每一路由器至少具有一个路由器接口，每一路由器接口均对应一缓存空间Buffer，其特征在于，包括以下步骤：S1：在每一路由器的内部均设置至少一组预测装置，每一组预测装置分别包括一个一级预测器V1和四个二级预测器U1～U4并且均为为2bit饱和计数器，每一路由器中预测装置的组数为路由器接口数量的一半，每一组预测装置分别对应一个方向组，一个方向组对应两个方向相反的路由器接口，一级预测器V1和四个二级预测器U1～U4具有一相同的初始值，其各自的状态说明如下表：S2：在一个时钟周期内，每一组预测装置分别统计其对应的两个路由器接口在第一方向的待处理数据包总量T1和在第二方向的待处理数据包总量T2，并根据T1、T2之间的...

【专利技术属性】
技术研发人员：冯煜晶，严明玉，张浩，范东睿，叶笑春，
申请(专利权)人：北京中科睿芯智能计算产业研究院有限公司，
类型：发明
国别省市：北京,11