Title :
A deadlock-free wormhole routing scheme in the pan-Mesh
Author :
Chen, Zhen ; Liu, Zengji ; Qiu, Zhiliang
Author_Institution :
State Key Lab of ISN, Xidian Univ., Xi´´an, China
Abstract :
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.
Keywords :
concurrency control; multiprocessor interconnection networks; network routing; Zigzag routing; deadlock-free wormhole routing scheme; deadlock-freeness; mesh topology; pan-Mesh; physical channel; virtual channels; Algorithm design and analysis; Concurrent computing; Delay; Distributed computing; Fault tolerance; Network topology; Routing; Solids; Switches; System recovery;
Conference_Titel :
Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on
Print_ISBN :
0-7695-1906-7
DOI :
10.1109/AINA.2003.1193009
