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: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10234721/ |
| _version_ | 1797672238351122432 |
|---|---|
| author | Yousif Raad Muhsen Nor Azura Husin Maslina Binti Zolkepli Noridayu Manshor Ahmed Abbas Jasim Al-Hchaimi |
| author_facet | Yousif Raad Muhsen Nor Azura Husin Maslina Binti Zolkepli Noridayu Manshor Ahmed Abbas Jasim Al-Hchaimi |
| author_sort | Yousif Raad Muhsen |
| collection | DOAJ |
| 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-03-11T21:27:08Z |
| format | Article |
| id | doaj.art-ac82a7cd73c3453f80375f303b275978 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-03-11T21:27:08Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-ac82a7cd73c3453f80375f303b2759782023-09-27T23:00:27ZengIEEEIEEE Access2169-35362023-01-011110280610282710.1109/ACCESS.2023.331024610234721Evaluation of the Routing Algorithms for NoC-Based MPSoC: A Fuzzy Multi-Criteria Decision-Making ApproachYousif Raad Muhsen0https://orcid.org/0000-0002-4765-4189Nor Azura Husin1Maslina Binti Zolkepli2Noridayu Manshor3https://orcid.org/0000-0002-5188-3793Ahmed Abbas Jasim Al-Hchaimi4https://orcid.org/0000-0001-7525-2518Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor, MalaysiaDepartment of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor, MalaysiaDepartment of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor, MalaysiaDepartment of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Selangor, MalaysiaDepartment of Computer and Embedded Systems Engineering, Faculty of Engineering, Universiti Putra Malaysia, Serdang, Selangor, MalaysiaRouting 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.https://ieeexplore.ieee.org/document/10234721/Z-numberZCR-FDOSM-BMZCR-FWZIC-BMmulti-criteria decision-makingMPSoC |
| spellingShingle | Yousif Raad Muhsen Nor Azura Husin Maslina Binti Zolkepli Noridayu Manshor Ahmed Abbas Jasim Al-Hchaimi Evaluation of the Routing Algorithms for NoC-Based MPSoC: A Fuzzy Multi-Criteria Decision-Making Approach IEEE Access Z-number ZCR-FDOSM-BM ZCR-FWZIC-BM multi-criteria decision-making MPSoC |
| 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 |
| topic | Z-number ZCR-FDOSM-BM ZCR-FWZIC-BM multi-criteria decision-making MPSoC |
| url | https://ieeexplore.ieee.org/document/10234721/ |
| work_keys_str_mv | AT yousifraadmuhsen evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT norazurahusin evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT maslinabintizolkepli evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT noridayumanshor evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach AT ahmedabbasjasimalhchaimi evaluationoftheroutingalgorithmsfornocbasedmpsocafuzzymulticriteriadecisionmakingapproach |