A routing algorithm for multicast on hypercube multi-core architecture

Authors:
Yuxin Wang;He Guo;Liye Yuan
Affiliations:
Department of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China. E-mail: wyx@dlut.edu.cn;Department of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China. E-mail: wyx@dlut.edu.cn;Department of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China. E-mail: wyx@dlut.edu.cn
Venue:
Journal of Embedded Computing - Advanced Topics on Embedded Computing
Year:
2011

Citing 11
Cited 1

Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms

IEEE Transactions on Parallel and Distributed Systems
A New Adaptive Hardware Tree-Based Multicast Routing in K-Ary N-Cubes

IEEE Transactions on Computers
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Executing Algorithms with Hypercube Topology on Torus Multicomputers

IEEE Transactions on Parallel and Distributed Systems
A Data Parallel Programming Model Based on Distributed Objects

CLUSTER '02 Proceedings of the IEEE International Conference on Cluster Computing
An Optimal Abstraction Model for Hardware Multithreading in Modern Processor Architectures

PARELEC '04 Proceedings of the international conference on Parallel Computing in Electrical Engineering
A Leader Election Protocol for Eventually Synchronous Shared Memory Systems

SEUS-WCCIA '06 Proceedings of the The Fourth IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, and the Second International Workshop on Collaborative Computing, Integration, and Assurance (SEUS-WCCIA'06)
The Impact of Parallel and Multithread Mechanism on Network Processor Performance

GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Multicast parallel pipeline router architecture for network-on-chip

Proceedings of the conference on Design, automation and test in Europe
TTPM - An efficient deadlock-free algorithm for multicast communication in 2D torus networks

Journal of Systems Architecture: the EUROMICRO Journal
Hardware Supported Multicast in 2-D Mesh InfiniBand Networks

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 01

Advanced Topics on Embedded Computing

Journal of Embedded Computing - Advanced Topics on Embedded Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an effective approach using synchronous parallel transmission worm-switching supporting multicast services on hypercube multi-core architecture. Hypercube is a flexible interconnection structure and multi-cast packets on it are routed and scheduled among multi-cores using a local identity routing algorithm. The identity ID attached to every flit allows different flits to be mixed in the same queue. In internal nodes, LUT decides the direction of flits and RU records the transmitting direction. Then switch arbiter decides what can pass the outgoing links and what have to wait. Polling-transmission policy is used to solve the deadlock problem.