Adaptive bubble router: a design to improve performance in torus networks
Adaptive bubble router: a design to improve performance in torus networks
复制标题
DOI：
10.1109/icpp.1999.797388
复制
发表时间：
1999-09
期刊：
影响因子：
--
通讯作者：
Valentin Puente;R. Beivide;J. Gregorio;J. M. Prellezo;J. Duato;C. Izu
中科院分区：
文献类型：
--
作者：
Valentin Puente;R. Beivide;J. Gregorio;J. M. Prellezo;J. Duato;C. Izu
本文提出了一种环面网络的路由器设计，与传统虫洞路由器相比，该设计可显着减少消息延迟。这款新路由器实现了虚拟直通交换和完全自适应最小路由。通过提供由气泡流控制控制的逃逸方式来避免数据包死锁，该机制保证网络中有足够的可用缓冲区空间以允许数据包连续移动。确定性和自适应 Bubble 路由器都是使用 VHDL 综合工具在 VLSI 中设计的。通过公平的定量比较，我们证明，与相应的虫洞路由器相比，Bubble 路由器的基本延迟值降低了 40% 以上，并且网络吞吐量没有任何损失。自适应Bubble路由器的VLSI成本比自适应虫洞路由器低得多，甚至比基于虚拟通道的确定性虫洞路由器更快。
A router design for torus networks that significantly reduces message latency over traditional wormhole routers is presented in this paper. This new router implements virtual cut-through switching and fully-adaptive minimal routing. Packet deadlock is avoided by providing escape ways governed by Bubble flow control, a mechanism that guarantees enough free buffer space in the network to allow continuous packet movement. Both deterministic and adaptive Bubble routers have been designed in VLSI using VHDL synthesis tools. Adopting a fair quantitative comparison, we demonstrate that Bubble routers exhibit a reduction in base latency values over 40% with respect to the corresponding wormhole routers, without any penalty in network throughput. With much lower VLSI costs than adaptive wormhole routers, the adaptive Bubble router is even faster than deterministic wormhole routers based on virtual channels.