基于层次化片上网络的混合多播路由算法

A hybrid multicast routing algorithm based on hierarchical NoCs

为了降低多播通信延时,提出了一种基于层次化二维mesh片上网络的混合多播(HM)路由算法,并给出了其死锁避免方案.该算法以3×3的子mesh为单位将二维mesh网络划分为若干个多播区域,每个区域的中间路由器都通过一个额外端口与上层mesh网络的路由器相连.多播数据包在上层网络中按照Column-Path算法进行基于路径的多播,而在多播区域内则按照XY路由算法进行基于树的多播.仿真结果表明,相对于传统的基于路径的多播算法及基于树的RPM算法,HM算法能提供更小的多播延时,因此更适用于多目的通信的场合.

In order to reduce the time delay of multicast communication, a hybrid multicast （HM） routing algorithm based on hierarchical 2D mesh Network-on-Chips （NoCs） is p schemes. This algorithm partitions the 2D mesh network into several Through roposed together with its deadlock avoidance muhicast regions in the unit of 3x3 submeshes. an extra port, the central router of each region is connected to the router of the upper level of mesh net- work. The muhicast packet is routed by the Column-Path algorithm in the upper level of network for the path-based multicast, while in the muhicast region it is routed in the manner of tree-based XY multicast. Simulation results show that, compared with traditional path-based multicast algorithms and the tree-based RPM algorithm, the pro- posed HM algorithm could achieve a lower multicast time delay, therefore, it is more suitable for the situations of multi-destination communication.