论文部分内容阅读
在torus网络中气泡流控是一种有效、实用的死锁避免技术。关键气泡机制使用虚跨步技术，只需要使用一个报文缓冲区就可以避免torus网络中的环内死锁，但是却存在阻塞的可能。在本文中，我们首先提出了伪报文协议，然后结合伪报文协议设计了移动气泡流控策略。采用该机制，路由器只需要最少两条虚通道，每条虚通道最少一个报文空间就可以实现无死锁完全自适应路由。我们采用模拟器比较了各种气泡流控的性能，结果表明，移动气泡流控性能超出传统的气泡机制，而加入自适应机制后的性能明显高于其他方法，不仅降低了延迟，吞吐率也提高20％以上，最大幅度甚至达100％。