Journal of Shanghai Jiaotong University ›› 2013, Vol. 47 ›› Issue (01): 13-17.

• Radiao Electronics, Telecommunication Technology • Previous Articles     Next Articles

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

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