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

徐炜遐，齐星云，窦强，冯权友

doi:10.3969/j.issn.1007130X.2011.

计算机工程与科学 >

2011 , Vol. 33 >Issue 4: 45 - 49

DOI: https://doi.org/10.3969/j.issn.1007130X.2011.

论文

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

展开

(国防科学技术大学计算机学院，湖南长沙 410073)

徐炜遐(1963),男，湖南常德人，研究员，博士生导师，研究方向为高性能计算机系统结构。齐星云(1979),男，陕西岐山人，博士，助理研究员，研究方向为高性能计算机系统结构。窦强(1973)，男，山西平定人，博士，研究员，研究方向为高性能计算机系统结构。冯权友(1982),男，云南昭通人，博士生，研究方向为计算机系统结构和计算机网络。

收稿日期: 2009-10-10

修回日期: 2010-01-26

网络出版日期: 2011-04-25

收起

A Solution to the Node Starvation Problem in a Bufferless Optical Interconnection Network

Expand

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-10-10

Revised date: 2010-01-26

Online published: 2011-04-25

Fold

摘要

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

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

本文引用格式

徐炜遐，齐星云，窦强，冯权友 . 一种无缓存光互连网络中的结点饿死问题及其解决[J]. 计算机工程与科学, 2011 , 33(4) : 45 -49 . DOI: 10.3969/j.issn.1007130X.2011.

Abstract

Aiming at the node starvation problem in BOIN (Bufferless Optical Interconnection Network), we put forward two routing algorithms, one is avoiding collision to the best, and the other is allowing packet discarding. Based on the fact that the links on the Y direction are idle when packets are being sent to the X direction, the two solutions can send packets out via the idle links when collision occurs. The simulation results show that the two routing algorithms can solve the starvation problem well in the BOIN network.

Key words： high performance computer system;optical interconnection technology;collision;node starvation;routing

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract