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
Abstract:   (908 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.
Full-Text [PDF 1464 kb]   (271 Downloads)    
Type of Study: Research Paper | Subject: Hardware Engineering
Received: 2016/12/06 | Accepted: 2017/12/12 | Published: 2017/12/29

Creative Commons License
© 2018 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.