A deadlock-free wormhole routing scheme in the pan-Mesh
Zhe Chen, Zengfi Liu, Zhiliang Qiu · 2003
We propose a deadlock-free wormhole routing scheme called Zigzag routing for the pan-Mesh, which generalizes the mesh topology. Accordingly, we prove that only two virtual channels are needed for deadlock-freeness on every physical channel by using Zigzag routing.