Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach
Routing algorithms play a crucial role in the performance of Network-on-Chip (NoC)-based Multi-Processor Systems-on-Chip (MPSoC). However, the selection of appropriate and effective routing algorithms poses a challenge for designers, given the multitude of assessment criteria, data fluctuations, and...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2023
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/107799/1/107799.pdf |
| _version_ | 1825939522796388352 |
|---|---|
| author | Muhsen, Yousif Raad Husin, Nor Azura Zolkepli, Maslina Manshor, Noridayu Jasim Al-Hchaimi, Ahmed Abbas |
| author_facet | Muhsen, Yousif Raad Husin, Nor Azura Zolkepli, Maslina Manshor, Noridayu Jasim Al-Hchaimi, Ahmed Abbas |
| author_sort | Muhsen, Yousif Raad |
| collection | UPM |
| description | Routing algorithms play a crucial role in the performance of Network-on-Chip (NoC)-based Multi-Processor Systems-on-Chip (MPSoC). However, the selection of appropriate and effective routing algorithms poses a challenge for designers, given the multitude of assessment criteria, data fluctuations, and varying criteria importance. In this study, we propose a comprehensive assessment of various routing algorithms, aiming to identify the most suitable and effective routing algorithm that satisfies designers’ system-level requirements and assessment criteria. This research integrates the Fuzzy-Weighted Zero-Inconsistency (FWZIC) method and the Fuzzy Decision by Opinion Score Method (FDOSM). The utilisation of the Z-Cloud Rough Numbers (ZCRNs) environment addresses the challenge of two types of uncertainty, providing a framework for managing ambiguity in the data and achieving a higher level of data freedom. Our methodology consists of two main phases. Firstly, the decision matrix is constructed based on the performance assessment criteria and routing algorithms. Secondly, we employ the ZCR-FWZIC method to derive the weights for each criterion and subsequently employ the ZCR-FDOSM-BM approach to rank the routing algorithms. The analysis reveals that Adaptive Dimensional Bubble Routing (ADBR), Message-based Congestion-Aware Routing (MCAR), and Dynamic and Adaptive Routing Algorithm (DyAd) are ranked as the top three routing algorithms, respectively. This research presents essential implications for designers and system engineers involved in NoC-based MPSoC, offering insights to enhance decision-making processes and facilitate the selection of an appropriate routing algorithm. |
| first_indexed | 2024-12-09T02:19:46Z |
| format | Article |
| id | upm.eprints-107799 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-12-09T02:19:46Z |
| publishDate | 2023 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | upm.eprints-1077992024-10-30T03:56:10Z http://psasir.upm.edu.my/id/eprint/107799/ Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach Muhsen, Yousif Raad Husin, Nor Azura Zolkepli, Maslina Manshor, Noridayu Jasim Al-Hchaimi, Ahmed Abbas Routing algorithms play a crucial role in the performance of Network-on-Chip (NoC)-based Multi-Processor Systems-on-Chip (MPSoC). However, the selection of appropriate and effective routing algorithms poses a challenge for designers, given the multitude of assessment criteria, data fluctuations, and varying criteria importance. In this study, we propose a comprehensive assessment of various routing algorithms, aiming to identify the most suitable and effective routing algorithm that satisfies designers’ system-level requirements and assessment criteria. This research integrates the Fuzzy-Weighted Zero-Inconsistency (FWZIC) method and the Fuzzy Decision by Opinion Score Method (FDOSM). The utilisation of the Z-Cloud Rough Numbers (ZCRNs) environment addresses the challenge of two types of uncertainty, providing a framework for managing ambiguity in the data and achieving a higher level of data freedom. Our methodology consists of two main phases. Firstly, the decision matrix is constructed based on the performance assessment criteria and routing algorithms. Secondly, we employ the ZCR-FWZIC method to derive the weights for each criterion and subsequently employ the ZCR-FDOSM-BM approach to rank the routing algorithms. The analysis reveals that Adaptive Dimensional Bubble Routing (ADBR), Message-based Congestion-Aware Routing (MCAR), and Dynamic and Adaptive Routing Algorithm (DyAd) are ranked as the top three routing algorithms, respectively. This research presents essential implications for designers and system engineers involved in NoC-based MPSoC, offering insights to enhance decision-making processes and facilitate the selection of an appropriate routing algorithm. Institute of Electrical and Electronics Engineers 2023-08-30 Article PeerReviewed text en cc_by_nc_nd_4 http://psasir.upm.edu.my/id/eprint/107799/1/107799.pdf Muhsen, Yousif Raad and Husin, Nor Azura and Zolkepli, Maslina and Manshor, Noridayu and Jasim Al-Hchaimi, Ahmed Abbas (2023) Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach. IEEE Access, 11. pp. 102806-102827. ISSN 2169-3536 https://ieeexplore.ieee.org/ielx7/6287639/10005208/10234721/supp1-3310246.pdf?arnumber=10234721 10.1109/access.2023.3310246/mm1 |
| spellingShingle | Muhsen, Yousif Raad Husin, Nor Azura Zolkepli, Maslina Manshor, Noridayu Jasim Al-Hchaimi, Ahmed Abbas Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach |
| title | Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach |
| title_full | Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach |
| title_fullStr | Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach |
| title_full_unstemmed | Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach |
| title_short | Evaluation of the routing algorithms for NoC-based MPSoC: a fuzzy multi-criteria decision-making approach |
| title_sort | evaluation of the routing algorithms for noc based mpsoc a fuzzy multi criteria decision making approach |
| url | http://psasir.upm.edu.my/id/eprint/107799/1/107799.pdf |
| work_keys_str_mv | AT muhsenyousifraad evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT husinnorazura evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT zolkeplimaslina evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT manshornoridayu evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT jasimalhchaimiahmedabbas evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach |