用于片上网络的有中心流控方法和装置

摘要

本发明公开了用于片上网络的有中心流控方法，其特征在于：它包括初始化、路径分配和中心调控三个步骤；其中初始化步骤确定所有物理链路的带宽；路径分配步骤将每条通信线路的注入速率设置为该通信线路的平均业务量；为各条的所述通信线路分配最短路径；中心调控中步骤中，中心控制器根据实时收集来自发送缓冲区的全部发送请求，利用预设的每条通信线路各自的注入速率，累计经过各物理链路的通信线路对应的注入速率总和，并参照当前各物理链路带宽的有效资源，最终选择地连通各发送请求对应的通信线路；时刻保持物理链路不会过载。此种基于中心控制的流控方法，实用较少的实现代价，避免了中心控制器存储通信线路的路径，大量节省了缓冲区资源，提高了通信效率。

主权项

用于片上网络的有中心流控方法，其特征在于：它包括以下步骤：步骤一：初始化，包括确定所有物理链路的带宽；步骤二：路径分配：上述步骤一之后，将每条通信线路的注入速率设置为该通信线路的平均业务量；然后为各条的所述通信线路分配最短路径；步骤三：中心调控：上述步骤二之后，包括以下三个时间上具有重叠的步骤：A.信号收集：每一个计算单元中为每一条以该计算单元为起始点的所述通信线路设置一个发送缓冲区，每个所述发送缓冲区均向中心控制器各自提供实时的发送请求；所述发送请求的内容包含连通每个所述发送缓冲区对应的通信线路；B.动态调整：所述中心控制器根据实时收集的各个所述发送请求的有无，利用预设的每条所述通信线路各自的所述注入速率，累计各物理链路对应的注入速率的总和，并参照当前各物理链路带宽的有效资源以仲裁是否连通各发送请求对应的通信线路；其仲裁原则是最大限度地利用当前所有物理链路的有效带宽，且时刻保持物理链路不会过载；C.仲裁输出：所述中心控制器根据仲裁结果，控制确定输出的所述发送缓冲区向所述通信线路注入数据。