A routing algorithm for multicast on hypercube multi-core architecture

Issue title: Advanced Topics on Embedded Computing

Article type: Research Article

Authors: Wang, Yuxin | Guo, He | Yuan, Liye

Affiliations: Department of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China. E-mail: [email protected]

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.

Keywords: Multicast, local Identity, routing algorithm, polling-transmission, deadlock

DOI: 10.3233/JEC-2009-0104

Journal: Journal of Embedded Computing, vol. 4, no. 1, pp. 23-30, 2010-2011