CAJ | 학술논문

为了降低多播通信延时，提出了一种基于层次化二维mesh片上网络的混合多播（ HM）路由算法，并给出了其死锁避免方案。该算法以3×3的子mesh为单位将二维mesh网络划分为若干个多播区域，每个区域的中间路由器都通过一个额外端口与上层mesh网络的路由器相连。多播数据包在上层网络中按照Column-Path算法进行基于路径的多播，而在多播区域内则按照XY路由算法进行基于树的多播。仿真结果表明，相对于传统的基于路径的多播算法及基于树的RPM算法，HM算法能提供更小的多播延时，因此更适用于多目的通信的场合。
위료강저다파통신연시，제출료일충기우층차화이유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 proposed together with its deadlock avoidance schemes. This algorithm partitions the 2D mesh network into several multicast regions in the unit of 3×3 submeshes. Through an extra port, the central router of each region is connected to the router of the upper level of mesh net-work. The multicast packet is routed by the Column-Path algorithm in the upper level of network for the path-based multicast, while in the multicast 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.