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

• 作者: 姜玉琴 肖晓强 金士尧
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 虚通道 分配算法 负载平衡 不平衡度 无约束路径
• 年，卷（期）: 2001,（1）
• 所属期刊栏目: 计算技术
• 页码范围: 56-60
• 页数: 5页
• 分类号: TP302
• 字数: 3539字
• 语种: 中文

摘要

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