BUFFER EFFICIENCY IN WORMHOLE ROUTERS

摘要

The efficiency of buffer usage in wormhole torus networks is evaluated with emphasis on new routing algorithms. These algorithms use hardwired dateline and allow flits of different packets to co-reside in buffers along escape virtual channels so that the bottleneck links and bubble problems in existing algorithms can be alleviated. The algorithms are demonstrated to be deadlock-free and more efficient in use of buffer space than their counterparts.