一种无缓存光互连网络中的结点饿死问题及其解决

• 作者: 冯权友 徐炜遐 窦强 齐星云
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 高性能计算机系统 光互连技术 冲突 结点饿死 路由
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机体系结构
• 页码范围: 45-49
• 分类号: TP303
• 字数: 3283字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.04.009

摘要

本文针对一种无缓存的高性能计算机光互连网络BOIN中存在的结点饿死问题,提出了两种不同的解决方法--尽量回避的X优先路由算法和允许丢弃的X优先路由算法.这两种路由算法利用了报文在向X方向发送时其Y方向链路空闲的特点,使得发生冲突的报文可以通过空闲的链路顺利转发.模拟实验结果表明,采用这两种路由算法,能够很好地解决报文在发送时的饿死现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐星云	国防科学技术大学计算机学院	9	17	3.0	3.0
2	窦强	国防科学技术大学计算机学院	21	84	5.0	8.0
3	徐炜遐	国防科学技术大学计算机学院	12	32	3.0	5.0
4	冯权友	国防科学技术大学计算机学院	3	10	1.0	3.0