جلد 14، شماره 2 - ( 3-1397 )                   جلد 14 شماره 2 صفحات 124-136 | برگشت به فهرست نسخه ها


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-fa.html
Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips. . 1397; 14 (2) :124-136

URL: http://ijeee.iust.ac.ir/article-1-1031-fa.html


چکیده:   (557 مشاهده)
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.
متن کامل [PDF 1464 kb]   (137 دریافت)    
نوع مطالعه: Research Paper | موضوع مقاله: 6-Hardware Engineering
دریافت: ۱۳۹۵/۹/۱۶ | پذیرش: ۱۳۹۶/۹/۲۱ | انتشار: ۱۳۹۶/۱۰/۸