A Deadlock-Free Wormhole Routing Scheme in the Pan-Mesh

Zhen Chen; Zengji Liu; Zhiliang Qiu

doi:10.1109/AINA.2003.1193009

17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003.

A Deadlock-Free Wormhole Routing Scheme in the Pan-Mesh

Year: 2003, Pages: 825

DOI Bookmark: 10.1109/AINA.2003.1193009

Authors

Zhen Chen, Xidian University
Zengji Liu, Xidian University
Zhiliang Qiu, Xidian University

Abstract

In this paper, we propose a deadlock-free wormhole routing scheme called the 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 the Zigzag routing.

Like what you’re reading?

Already a member?

Get this article FREE with a new membership!

Deadlock-Free Routing Algorithms for 6D Mesh/iBT Interconnection Networks
2013 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
A new theory of deadlock-free adaptive multicast routing in wormhole networks
Parallel and Distributed Processing, IEEE Symposium on
A Tool for Automatic Detection of Deadlock in Wormhole Networks on Chip
2006 IEEE International High Level Design Validation and Test Workshop
A Topology-Independent Generic Methodology for Deadlock-Free Wormhole Routing
Proceedings. Second International Symposium on High-Performance Computer Architecture
A Condition of Deadlock-Free Routing in Mesh Network
Intelligent Networks and Intelligent Systems, International Workshop on
A Foundation for Designing Deadlock-free Routing Algorithms in Wormhole Networks
Parallel and Distributed Processing, IEEE Symposium on
A Theory of Deadlock-Free Adaptive Multicast Routing in Wormhole Networks
IEEE Transactions on Parallel & Distributed Systems
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers
IEEE Transactions on Parallel & Distributed Systems
A Framework for Designing Deadlock-Free Wormhole Routing Algorithms
IEEE Transactions on Parallel & Distributed Systems
A Sufficient Condition for Deadlock-Free Adaptive Routing in Mesh Networks
IEEE Computer Architecture Letters

A Deadlock-Free Wormhole Routing Scheme in the Pan-Mesh

Authors

Abstract

Related Articles