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, 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.

Text 119891.pdf Download (1MB) Official URL or Download Paper: http://ethesis.upm.edu.my/id/eprint/18485

Actions (login required)

View Item