虚网叠加构造自适应路由算法的有效框架

• 作者: 刘燕 孙利民 杨晓东
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 虚网叠加 自适应路由算法 虚通道 死锁
• 年，卷（期）: 1999,（4）
• 所属期刊栏目: 体系结构
• 页码范围: 500-504
• 页数: 5页
• 分类号: TP302.1|TP393
• 字数: 5615字
• 语种: 中文

摘要

大规模并行处理机系统(MPP)中路由算法对互联网络通信性能和系统性能起着重要作用.文中在虫孔路由的直接网络中提出了一种虚网叠加的自适应路由算法构造框架VNOF,框架中为每条物理通道上设置多条虚通道,将物理网络划分成一组独立的虚拟子网,在不同的虚拟子网中根据不同的应用目的可采用不同的路由算法,但保证有一子网中采用的路由算法是无死锁的,由此达到整个网络的无死锁性.基本框架还保证了算法的无活锁性和自适应性.文中最后给出了基于该框架设计的几个典型算法,为具体算法设计提供指导.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓东	国防科学技术大学计算机科学系	18	186	7.0	13.0
2	刘燕	国防科学技术大学计算机科学系	14	37	4.0	5.0
3	孙利民	国防科学技术大学计算机科学系	4	11	2.0	3.0