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

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

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

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：