LCFAA:一个低代价的完全自适应路由算法

• 作者: YANG Xiao-Dong 刘燕 孙利民
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 大规模并行处理机系统 虫孔路由 自适应路由算法 虚通道 死锁
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 计算机网络
• 页码范围: 331-336
• 页数: 6页
• 分类号: TP393
• 字数: 4877字
• 语种: 中文

摘要

大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用.自适应路由算法具有灵活性好、网络的通道利用率高和网络容错能力强等优点,但其实现难度较大,因而目前仅在少数MPP系统中得以实现.文中在mesh结构上提出了一个低代价无死锁的完全自适应最短虫孔路由算法LCFAA,该算法所需虚通道数少,具有代价低、自适应性强的特点.文中证明了算法的无死锁、无活锁性和完全自适应性,并模拟验证了其性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘燕	国防科学技术大学计算机科学系	14	37	4.0	5.0
2	孙利民	国防科学技术大学计算机科学系	4	11	2.0	3.0
3	YANG Xiao-Dong	国防科学技术大学计算机科学系	1	5	1.0	1.0