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

摘要：

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

关键词：高性能计算机系统、光互连技术、冲突、结点饿死、路由

所属期刊栏目：33

分类号：TP303(计算技术、计算机技术)

在线出版日期：2011-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-49