基于拥塞控制的片上网络多播路由算法  

Multicast routing algorithm based on congestion control for NoC

作　　者：袁景凌[1] 刘华[1] 谢威[1] 蒋幸[1] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430070

出　　处：《计算机应用》2011年第10期2630-2633,2637,共5页journal of Computer Applications

基　　金：武汉理工大学自主创新研究基金资助项目(2010-ZY-JS-026;2011-IV-086)

摘　　要：为了满足片上网络日益丰富的应用要求,多播路由机制被应用到片上网络,以弥补传统单播通信方式的不足。以Mesh和Torus类的片上网络为例,分析了基于路径的3种多播路由算法(即XY路由、UpDown路由和SubPartition路由算法),并研究了相应的拥塞控制策略。通过模拟实验表明,多播较单播通信具有更小的平均传输延时和更高的网络吞吐量,且负载分配均匀;特别是SubPartition路由算法随着规模增大效果更加明显;提出的多播拥塞控制机制,能更有效地利用多播通信,提高片上网络的性能。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.

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

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]