[发明专利]一种数据流架构中基于网络负载特征进行指令调度的方法

权利要求书

1.一种数据流架构中基于网络负载特征进行指令调度的方法，其特征在于，包括以下步骤：

在每一片上路由内部均设置一拥堵检测部件，并在每一片上路由的每一出口均设置一输出缓存部件，以及在每一计算节点的内部均设置一指令选择部件；

拥堵检测部件实时检测片上路由每一出口的拥堵状况并将其发送至对应的计算节点，拥堵状况包括拥堵状态和非拥堵状态；

指令选择部件从指令槽中选择一优先调度指令并将其发送至对应的片上路由，选择的依据为指令处于“ready”状态并且其对应的出口方向处于非拥堵状态；

片上路由将接收到的优先调度指令暂存至对应方向的输出缓存部件中；

片上路由根据输出缓存部件中暂存的优先调度指令的目的方向将其发送至下一级片上路由。

2.根据权利要求1所述的数据流架构中基于网络负载特征进行指令调度的方法，其特征在于，所述拥堵检测部件在每一时间点均向对应的计算节点发送一专用数据包，所述专用数据包中包含片上路由每一出口的拥堵状况。

3.根据权利要求1所述的数据流架构中基于网络负载特征进行指令调度的方法，其特征在于，所述拥堵检测部件在每一时间点将片上路由每一出口的拥堵状况打包为一数据片段并将其附加在由片上路由向对应计算节点发送的数据包的尾部。

4.根据权利要求1所述的数据流架构中基于网络负载特征进行指令调度的方法，其特征在于，每一片上路由均具有5个出口，分别对应东、南、西、北方向和本地计算节点。

5.根据权利要求2或3所述的数据流架构中基于网络负载特征进行指令调度的方法，其特征在于，时间点指的是指令流水线中的时间拍。