Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips
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 subc...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Iran University of Science and Technology
2018-06-01
|
| Series: | Iranian Journal of Electrical and Electronic Engineering |
| Subjects: | |
| Online Access: | http://ijeee.iust.ac.ir/browse.php?a_code=A-10-1981-1&slc_lang=en&sid=1 |
| _version_ | 1818853542922813440 |
|---|---|
| author | S. Kashi A. Patooghy |
| author_facet | S. Kashi A. Patooghy |
| author_sort | S. Kashi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-19T07:38:29Z |
| format | Article |
| id | doaj.art-82530505bebf474585c1cc6d6b97fe24 |
| institution | Directory Open Access Journal |
| issn | 1735-2827 2383-3890 |
| language | English |
| last_indexed | 2024-12-19T07:38:29Z |
| publishDate | 2018-06-01 |
| publisher | Iran University of Science and Technology |
| record_format | Article |
| series | Iranian Journal of Electrical and Electronic Engineering |
| spelling | doaj.art-82530505bebf474585c1cc6d6b97fe242022-12-21T20:30:32ZengIran University of Science and TechnologyIranian Journal of Electrical and Electronic Engineering1735-28272383-38902018-06-01142124136Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on ChipsS. Kashi0A. Patooghy1 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.http://ijeee.iust.ac.ir/browse.php?a_code=A-10-1981-1&slc_lang=en&sid=1Network-on-Chip Multicast Communication Column-Path Row/Column-First Traffic Communication Latency. |
| spellingShingle | S. Kashi A. Patooghy Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips Iranian Journal of Electrical and Electronic Engineering Network-on-Chip Multicast Communication Column-Path Row/Column-First Traffic Communication Latency. |
| title | Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips |
| title_full | Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips |
| title_fullStr | Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips |
| title_full_unstemmed | Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips |
| title_short | Row/Column-First: A Path-based Multicast Algorithm for 2D Mesh-based Network on Chips |
| title_sort | row column first a path based multicast algorithm for 2d mesh based network on chips |
| topic | Network-on-Chip Multicast Communication Column-Path Row/Column-First Traffic Communication Latency. |
| url | http://ijeee.iust.ac.ir/browse.php?a_code=A-10-1981-1&slc_lang=en&sid=1 |
| work_keys_str_mv | AT skashi rowcolumnfirstapathbasedmulticastalgorithmfor2dmeshbasednetworkonchips AT apatooghy rowcolumnfirstapathbasedmulticastalgorithmfor2dmeshbasednetworkonchips |