BUFFER EFFICIENCY IN WORMHOLE ROUTERS

J. Ge and R. He

Keywords

Buffered wormhole routing, hardwired dateline, packet co-residence, deadlock-free, performance evaluation

Abstract

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.

Important Links:



Go Back