ORA——一种负载平衡的虚通道分配算法

摘要

In MPP networks, virtual channel is used to prevent deadlock and improve throughput.Without considering the traffic on different virtual channels，normal virtual channel assignment algorithms are likely to cause traffic imbalance，which decreases the network performance.In this paper，Torus network is studied under wormhole routing technology and dimension-ordered routing algorithm，and a virtual channel assignment algorithm ORA is proposed for traffic balance. Compared with Naive and Scott virtual channel assignment algorithm, ORA algorithm has a better performance for traffic balance，and can improve the network performance.%MPP互联网中通常使用虚通道来防止死锁和提高网络吞吐率.但通常的虚通道分配算法会导致虚通道的负载不平衡，从而降低网络的性能.针对采用虫孔路由技术和维序路由算法下的Torus互联网，提出了ORA虚通道负载平衡分配算法.与Naive分配算法和Scott分配算法的比较表明，ORA能够较好地实现负载平衡，能够较好地提高网络的性能.