关键词: 片上网络, 多播机制, 拥塞控制, 路由算法

Abstract: The multicast routing method has been applied into the Network on Chip (NoC) since traditional unicast communication cannot meet the increasingly rich application requirements of NoC. Three kinds of path-based multicast routing algorithms including XY routing, UpDown routing and SubPartition routing algorithms were applied to 2D Mesh or Torus NoC. The congestion control strategy was proposed. The simulation results show multicast routing algorithms have shorter average latency and higher throughput and balanced applied load compared with unicast routing algorithms. SubPartition routing algorithm was confirmed to have a more stable and better performance as the network size increases. Finally, multicast congestion control techniques for NoC were employed to make multicast communications more efficient and enhance the NoC performance.

Key words: Network on Chip (NoC), multicast mechanism, congestion control, routing algorithm