上海交通大学学报

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (01): 144-148.

• 自动化技术、计算机技术 • 上一篇    下一篇

一种基于编码分配的报片交换无缓冲路由器

沈剑良，齐树波，李晋文，刘磊，李思昆   

  1. （国防科学技术大学 计算机学院， 长沙 410073）
  • 收稿日期:2012-06-30 出版日期:2013-01-30 发布日期:2013-01-30
  • 基金资助:

    国家自然科学基金项目(61076020, 60873212), 国家自然科学基金重大项目(90707003)资助

     

A Flit-Switch Bufferless Router Based on Encoding Allocation

 SHEN  Jian-Liang, QI  Shu-Bo, LI  Jin-Wen, LIU  Lei, LI  Si-Kun   

  1. (College of Computer, National University of Defense Technology, Changsha 410073, China)
  • Received:2012-06-30 Online:2013-01-30 Published:2013-01-30

摘要： 提出了一种基于编码分配的报片交换无缓冲路由器（FBEA-BLESS），通过非偏转和偏转2级分配策略来减小路由器的关键路径延时，并采用go-stop-steer (GOSS)机制来避免网络的活锁.结果表明，与基准的无缓冲路由器(BLESS)相比，所提出的FBEABLESS的网络平均延迟降低了29.4%.    

关键词: 无缓冲路由器, 报片交换, 编码分配, 交叉开关分配, 活锁

Abstract: A flit-switch bufferless router based on encoding allocation (FBEABLESS), was proposed, which can reduce the delay of critical path through two stage switch allocation with non-deflection allocation and deflection allocation. The go-stop-steer (GOSS) strategy was used to avoid livelock in the network. The simulation results show that the average delay decreases about 29.4% in the FBEA-BLESS compared with the baseline bufferless router (BLESS).

Key words: bufferless router (BLESS), flit-switch, encoding allocation, switch allocation, livelock

中图分类号: