[发明专利]GPGPU中基于全局节点信息的NoC仲裁方法

权利要求书

1.一种GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于，步骤包括：

S1.收集网络中各个计算节点的性能信息，根据所述性能信息设置各个计算节点的优先级，并广播给所有计算节点进行全局同步更新；

S2.当计算节点发出访存请求时，将各计算节点中需要向网络注入的数据包进行分组，得到数据包的分组信息；具体为当计算节点发出访存请求时，具体根据各计算节点需要向网络注入的数据包的产生时间，按照时间间隔T_group进行分组，获取各组对应的分组编号GID，将所述分组编号GID、当前计算节点的优先级信息一起作为所述访存请求的附加仲裁信息，并在NoC中进行传输；计算节点进行请求仲裁时，先根据所述分组信息进行组间仲裁，再根据所述计算节点的优先级对所述组间仲裁中胜出的分组进行组内仲裁，当经过所述组内仲裁后仍然有多个请求胜出，对胜出的分组采用局部仲裁机制进行附加仲裁。

2.根据权利要求1所述的GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于，所述步骤S1具体通过配置一个中央决策逻辑CDL模块，通过所述中央决策逻辑CDL模块定期收集网络中各个计算节点的性能信息，根据所述性能信息设置各个计算节点的优先级，以及广播给所有计算节点进行全局同步更新。

3.根据权利要求2所述的GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于，所述中央决策逻辑CDL模块进行全局同步更新具体包括：将所述中央决策逻辑CDL模块和各个计算节点之间配置为采用数据包的方式进行通信，当一个决策周期结束时，各个计算节点将该周期内收集到的计算节点的性能信息以RCSP(Rank Control Send Packet，秩控制发送包)的形式发送给CDL；所述中央决策逻辑CDL模块接收到所有节点的RCSP(Rank ControlReceive Packet，秩控制接收包)后，开始计算各个节点的优先级，并将所有节点的最新优先级信息以RCRP的形式广播给所有计算节点以进行全局同步更新。

4.根据权利要求1或2或3所述的GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于：所述性能信息具体包括缓存未命中率。

5.根据权利要求1或2或3所述的GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于：所述步骤S2中当计算节点发出访存请求时，具体根据各计算节点需要向网络注入的数据包的产生时间，按照时间间隔T_group进行分组，获取各组对应的分组编号GID，将所述分组编号GID、当前计算节点的优先级信息一起作为所述访存请求的附加仲裁信息，并在NoC中进行传输。

6.根据权利要求5所述的GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于，所述获取各组对应的分组编号GID具体包括：基于数据包的产生时间和分组的时间间隔T_group对数据包进行循环分组编号，使得第(k+1)T_group个时间间隔内注入的数据包的所述分组编号GID为m+1，第(k+2)T_group个时间间隔内注入的数据包的所述分组编号GID为m+2，其中当前时间间隔为kT_group，m为所述分组编号GID的值，且当所述分组编号GID达到G_max-1时，下一个时间间隔T_group内到达的数据包的所述分组编号GID重新设为0，依此类推完成循环分组，G_max为分组编号的上界。

7.根据权利要求6所述的GPGPU中基于全局节点信息的NoC仲裁方法，其特征在于，所述获取各组对应的分组编号GID后，还包括根据各个分组的所述分组编号GID以及分组的优先级计算分组的优先级编号PGID步骤，以根据所述优先级编号PGID进行组间仲裁；所述分组的优先级编号PGID具体按式PGID＝(CGID-GID)mod G_max计算得到，其中CGID为当前时刻的分组编号，GID为待计算优先级的分组实际编号。