Tasks mapping in the network on a chip using an improved optimization algorithm

Abstract

Purpose A set of routers that are connected over communication channels can from network-on-chip (NoC). High performance, scalability, modularity and the ability to parallel the structure of the communications are some of its advantages. Because of the growing number of cores of NoC, their arrangement has got more valuable. The mapping action is done based on assigning different functional units to different nodes on the NoC, and the way it is done contains a significant effect on implementation and network power utilization. The NoC mapping issue is one of the NP-hard problems. Therefore, for achieving optimal or near-optimal answers, meta-heuristic algorithms are the perfect choices. The purpose of this paper is to design a novel procedure for mapping process cores for reducing communication delays and cost parameters. A multi-objective particle swarm optimization algorithm standing on crowding distance (MOPSO-CD) has been used for this purpose. Design/methodology/approach In the proposed approach, in which the two-dimensional mesh topology has been used as base construction, the mapping operation is divided into two stages as follows: allocating the tasks to suitable cores of intellectual property; and plotting the map of these cores in a specific tile on the platform of NoC. Findings The proposed method has dramatically improved the related problems and limitations of meta-heuristic algorithms. This algorithm performs better than the particle swarm optimization (PSO) and genetic algorithm in convergence to the Pareto, producing a proficiently divided collection of solving ways and the computational time. The results of the simulation also show that the delay parameter of the proposed method is 1.1 per cent better than the genetic algorithm and 0.5 per cent better than the PSO algorithm. Also, in the communication cost parameter, the proposed method has 2.7 per cent better action than a genetic algorithm and 0.16 per cent better action than the PSO algorithm. Originality/value As yet, the MOPSO-CD algorithm has not been used for solving the task mapping issue in the NoC.

N-Body Simulation Inspired by Metaheuristics Optimization

“…Numerous metaheuristic algorithms have been devised to address virtual machine (VM) consolidation problem [25]. Floor planning in VLSI (very large scale integration) and NOC (network-on-chip) layouts is another NP hard problem where researchers have experimented with metaheuristics approaches [26][27][28][29].…”

Adaptive hybrid arbiter design for real-time traffic-aware scheduling

“…A router can be considered as the backbone of NoC (Venkataraman and Kumar, 2019;Yan and Sridhar, 2018), as NoC is a network of routers connected together (Darbandi et al, 2020), therefore, it is implied that an efficient router will result in an efficient NoC as well (Monfared and Mousavi, 2020;Kale and Gaikwad, 2011). Thus, adoption of a right routing methodology is one of the most important components of NoC (Chabok and Alavi, 2020).…”

Determination of the heat capacity of cellulosic biosamples employing diverse machine learning approaches

“…Here, kernel parameters (σ, d, and t) are determined during optimization. 65,67 2.1.3 | ANFISs ANFIS, as a combination of fuzzy logic and ANN, is a neuro-fuzzy system, which Jang firstly developed in 1993. 68 This AI approach is a multilayer feed-forward network that designs the architecture based on a unique learning algorithm.…”