Open AccessApplying Genetic Algorithm to Solve Partitioning and Mapping Problem for Mesh Network-on-Chip Systems
Author(s) -
Walid Mokthar Salh,
Azeddien M. Sllame
Publication year - 2021
Publication title -
international journal of computer science and information technology/international journal of computer science and information technology (chennai. print)
Language(s) - English
Resource type - Journals
eISSN - 0975-4660
pISSN - 0975-3826
DOI - 10.5121/ijcsit.2021.13103
Subject(s) - mpsoc , computer science , multi core processor , implementation , network on a chip , genetic algorithm , parallel computing , process (computing) , mesh networking , distributed computing , system on a chip , power consumption , algorithm , power (physics) , computer architecture , embedded system , telecommunications , physics , quantum mechanics , machine learning , wireless , programming language , operating system
This paper presents a genetic based approach to the partitioning and mapping of multicore SoC cores over a NoC system that uses mesh topology. The proposed algorithm performs the partitioning and mapping by reducing communication cost and minimizing power consumption by placing those intercommunicated cores as close as possible together. A program developed in C++ in which the provided specification of the multicore MPSoC system captures all data dependencies before any start of the design process. Experimental results of several multimedia benchmarks demonstrates that the genetic-based approach able to find different satisfied implementations to the problem of partitioning and mapping of MPSoC cores over mesh-based NoC system that satisfies design goals.