Author:
Darbandi Mehdi,Ramtin Amir Reza,Sharafi Omid Khold
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.
Subject
General Computer Science,Theoretical Computer Science
Reference88 articles.
1. Intelligent controller based wide-area control in power system;International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems,2017
2. Multi-objective energy management in a micro-grid;Energy Reports,2018
3. An efficient network-on-chip architecture based on isolating local and non-local communications;Computers and Electrical Engineering,2015
4. Andersson, M., Bandaru, S. and Ng, A.H. (2016), “Towards optimal algorithmic parameters for simulation-based multi-objective optimization”, Paper presented at the Evolutionary Computation (CEC), 2016 IEEE Congress on.
5. Efficient genetic based topological mapping using analytical models for on-chip networks;Journal of Computer and System Sciences,2013
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献