高级检索

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

    ORA——A VIRTUAL CHANNEL ASSIGNMENT ALGORITHM FOR TRAFFIC BALANCE

    • 摘要: MPP互联网中通常使用虚通道来防止死锁和提高网络吞吐率 .但通常的虚通道分配算法会导致虚通道的负载不平衡 ,从而降低网络的性能 .针对采用虫孔路由技术和维序路由算法下的 Torus互联网 ,提出了 ORA虚通道负载平衡分配算法 .与 Naive分配算法和 Scott分配算法的比较表明 ,ORA能够较好地实现负载平衡 ,能够较好地提高网络的性能 .

       

      Abstract: 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.

       

    /

    返回文章
    返回