Benchmarking routing algorithms in NoC-based MPSoCs using guaranteed convergence arithmetic optimization with artificial neural networks and fuzzy MCDM
Network-on-Chips (NoCs) serve as essential interconnection infrastructures in Multiprocessor System-on-Chip (MPSoC) designs, emphasizing flexibility, extensibility, and low power consumption. The effectiveness of communication within NoCs relies heavily on the routing algorithm employed. However,...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2024
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/119891/ http://psasir.upm.edu.my/id/eprint/119891/1/119891.pdf |
| Summary: | Network-on-Chips (NoCs) serve as essential interconnection infrastructures in Multiprocessor
System-on-Chip (MPSoC) designs, emphasizing flexibility, extensibility,
and low power consumption. The effectiveness of communication within NoCs relies
heavily on the routing algorithm employed. However, the routing process faces
significant challenges, such as deadlock, livelock, congestion, and faults, which
impact the Design Space Exploration process. In addition, the selection of appropriate
and effective routing algorithms poses a challenge for designers due to multiple
criteria, data fluctuations, and the importance of varying criteria.
This study proposed a prediction model-based Artificial Neural Network (ANN) with
a Metaheuristic Optimization approach for predicting the utilized routing algorithm
by the NoC-based MPSoC platform in order to reduce the time required to specify the
NoC-based MPSoC platform configurations. Furthermore, the authors 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.
The methodology includes two phases; phase 1 includes developing a prediction
model, specifically an ANN optimized using the Guaranteed Convergence Arithmetic
Optimization Algorithm (GCAOA-ANN). Whereas phase 2 integrates the fuzzyweighted
zero-inconsistency method and the fuzzy decision-by-opinion score method.
The utilisation of the Z-Cloud Rough Numbers environment addresses the challenge
of two types of uncertainty.
The study result shows that the phase 1 hybrid GCAOA-ANN model demonstrated
superior performance compared to other models. At the same time, a multi-criteria
decision-making (MCDM) approach (phase 2) analysis reveals that Adaptive
Dimensional Bubble Routing, Message-based Congestion-Aware Routing, and
Dynamic and Adaptive Routing Algorithms are ranked as the top three routing
algorithms, respectively. |
|---|