上海交通大学学报

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

• 无线电电子学、电信技术 • 上一篇    下一篇

一种新型缓冲结构——支持无死锁的完全自适应路由

肖灿文, 张民选   

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

    国家高技术研究发展计划（863）项目（2012AA01A301）资助

Novel Structure of Buffer: Support Deadlock-Free Fully-Adaptive Routing

 XIAO  Can-Wen, ZHANG  Min-Xuan   

  1. （College of Computer, National University of Defense Technology, Changsha 410073, China）
  • Received:2012-05-27 Online:2013-01-30 Published:2013-01-30

摘要：   摘要： 
介绍了一种适用于虫孔切换网络的多请求输入缓冲区组织的新型缓冲区结构.该结构支持Duato方法在报文穿插存储情况下实现无死锁的完全自适应路由.同时，基于BookSim模拟平台，对多请求输入缓冲区结构的性能进行评价.结果表明，新型多请求输入缓冲区结构的性能优于先进先出（FIFO）缓冲结构，其在uniform通信模式下的报文延迟降幅近68%. 关键词： 
虫孔切换； Duato方法； 无死锁适用性路由； 多请求输入缓冲区结构 中图分类号：  TN 913
文献标志码：  A    

Abstract: For the wormhole switching networks, a novel structure of input buffer called multi-request input buffer organization (MRIBO) was presented. The MRIBO supports Duato’s methodology to realize deadlock-free fully-adaptive routing when packets are interleaved in buffer. The performance of MRIBO was analyzed on the BookSim simulator developed at the Standford University. The simulation results show that the performance of MRBO is superior to the FIFO buffer organization, with nearly 68% reduction in the packets latency for uniform traffic. Key words：

Key words: wormhole switching, Duato’s methodology, deadlock-free adaptive routing, multirequest input buffer organization