In order to improve the network performance furthermore, a routing algorithm for 2D-Torus is investigated from the standpoint of load balance for virtual channels. The 2D-Torus network is divided into two virtual networks and each physical channel is split into three virtual channels. A novel virtual channel allocation policy and a routing algorithm are proposed, in which traffic load is distributed to those three virtual channels in a more load-balanced manner by introducing a random parameter. Simulations of the proposed algorithm are developed with a SystemC-based test bench. The results show that compared with the negative first for Torus networks （NF-T） algorithm, the proposed algorithm can achieve better performance in terms of network latency and throughput under different traffic patterns. It also shows that a routing algorithm with load balance for virtual channels can significantly improve the network performance furthermore.
为了应对IP(Internet Protocol)路由器在性能、扩展性方面的挑战,提出并设计了一种基于大规模并行处理片上系统(MPPSoC,Massively Parallel Processing System on Chip)体系结构的IP路由器片上系统,该片上系统结构中使用大量的、同构的处理单元进行IP分组处理,并通过扩展性良好的SD-Torus(Semi-Diagonal Torus)片上网络(NoC,Network on Chip)进行片内互连,实现了分布式的转发和交换。重点研究了IP路由器片上系统中同构处理单元的结构、片内互连网络拓扑结构的选择、地址查找和分组交换功能在各个处理单元上的映射等关键问题。使用硬件描述语言SystemC,对该IP路由器片上系统进行了建模,并通过采用不同的IP分组流量模型,在不同的网络规模、不同负载程度下,对路由器片上系统的性能,包括系统吞吐量、平均延迟以及延迟抖动等关键性能参数进行了仿真。仿真结果表明,该结构具有良好的系统性能和扩展性。
