基于Rent规则的片上网络局部化特性流量生成算法

Rent's rule-based localized traffic generation algorithm for network on chip

针对传统片上网络(NoC)流量模型的空间分布不符合实际应用中通信局部化特性、网络带宽开销大的问题,提出一种基于Rent规则的NoC局部化特性流量生成算法。该算法通过建立有限Mesh结构的通信概率分布模型,并利用通信概率矩阵对各节点匀速发包获得合成流量,实现通信局部化。实验模拟了不同局部化程度、不同网络尺寸的合成流量;仿真结果表明,与Random Uniform、Bit Complement、Reversal、Transpose、Butterfly等5种传统合成流量相比,该算法合成流量的局部化程特性更好、网络带宽开销更低,接近实际通信流量。

In view of the problems that the spatial distribution of traffic model in traditional Network on Chip（ NoC） was not consistent with the communication locality in practical applications and the overhead of network bandwidth is large,a novel algorithm for flow generation with No C localized characteristic based on Rent rule was proposed. By establishing the communication probability distribution model with finite Mesh structure,the communication probability matrix was used to send packets to each node uniformly and obtain synthesis flows,and the locality was realized. The experiment simulated on flow with different locality degree and different network size. The results show that the proposed algorithm has better performance in flow locality, which is more close to the actual flows compared with five algorithms including Random Uniform, Bit Complement,Reversal,Transpose and Butterfly. In addition,the overhead of network bandwidth is lower.