Modified Multicast Routing Algorithm for Network-on-Chip
K.Shoukath Ali1, P.Samapth2, S.Elango3, Sajan P Philip4
1K.Shoukath Ali, Department of ECE, Bannari Amman Institute of Technology, India.
2P.Samapth, Department of ECE, Bannari Amman Institute of Technology, India.
3S.Elango, Department of ECE, Bannari Amman Institute of Technology, India.
4Sajan P Philip, Department of ECE, Bannari Amman Institute of Technology, India.
Manuscript received on 07 December 2018 | Revised Manuscript received on 18 December 2018 | Manuscript published on 30 December 2018 | PP: 87-89 | Volume-8 Issue-2C2, December 2018 | Retrieval Number: 100.1/ijeat.B10191282C218/18©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: In this paper, the Multicast Routing (MR) algorithm problem for Networks-on-Chip (NOC) is studied and an efficient routing algorithm is proposed. Here each and every MR step is designed as a Minimum Directed Spanning Tree (MDST) Problem. The MDST capably finds the best routing solutions for multicast flows. Power consumption is one of the major evaluation parameter for routing inside Network-on-Chip (NOC). The power consumption mentioned here includes both leakage power and dynamic switching power. Simulation is performed over several randomized network layouts and the results are compared with conventional PIM-DM. In particular, the proposed algorithm achieves a 24% reduction in power consumption over conventional PIM-DM when the number of computational cores inside a chip is nearly hundred.
Keywords: Minimum Spanning Tree, Shortest Arborescence, Leakage Power, Dynamic Switching Power, Computational Cores.
Scope of the Article: Network Security Trust, & Privacy