Volume 14, Issue 2 (June 2018)                   IJEEE 2018, 14(2): 124-136 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Kashi S, Patooghy A. Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips. IJEEE 2018; 14 (2) :124-136
URL: http://ijeee.iust.ac.ir/article-1-1031-en.html
Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips
S. Kashi , A. Patooghy
Abstract:   (3918 Views)
In this paper, we propose a new path-based multicast algorithm that is called Row/Column-First algorithm. The proposed algorithm constructs a set of multicast paths to deliver a multicast message to all multicast destination nodes. The set of multicast paths are all of row-first or column-first subcategories to maximize the multicast performance. The selection of row-first or column-first approaches is done based on the location of multicast source node i.e., how the multicast source is far from right/left and top/bottom margins of the mesh network. In this way, the proposed algorithm improves two performance criteria i.e., traffic and communication latency as compared with the well-known Column-Path multicast algorithm. In order to evaluate the proposed algorithm, an analytical model is developed to estimate the mentioned performance criteria. The modeling and simulation results show improvement of 10 and 20 percent on traffic and communication latency respectively for Row/Column-First algorithm as compared to the Column-Path algorithm.
Keywords: Network-on-Chip , Multicast Communication , Column-Path , Row/Column-First , Traffic , Communication Latency
Full-Text [PDF 1464 kb]   (1444 Downloads)    
Type of Study: Research Paper | Subject: Hardware Engineering
Received: 2016/12/06 | Revised: 2018/06/17 | Accepted: 2017/12/12
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Creative Commons License
© 2022 by the authors. Licensee IUST, Tehran, Iran. This is an open access journal distributed under the terms and conditions of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) license.