Applying Genetic Algorithm to Solve Partitioning and Mapping Problem for Mesh Network-on-Chip Systems
W. Salh, and A. Sllame. International Journal of Computer Science and Information Technology (IJCSIT), 13 (1):
33 - 47(February 2021)
DOI: 10.5121/ijcsit.2021.13103
Abstract
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.
%0 Journal Article
%1 salh2021applying
%A Salh, Walid Mokthar
%A Sllame, Azeddien M.
%D 2021
%J International Journal of Computer Science and Information Technology (IJCSIT)
%K Genetic Mesh Multicore Network-on-Chip Partitioning algorithm. topology
%N 1
%P 33 - 47
%R 10.5121/ijcsit.2021.13103
%T Applying Genetic Algorithm to Solve Partitioning and Mapping Problem for Mesh Network-on-Chip Systems
%U http://airccse.org/journal/ijcsit2021_curr.html
%V 13
%X 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.
@article{salh2021applying,
abstract = {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.
},
added-at = {2021-03-17T07:43:04.000+0100},
author = {Salh, Walid Mokthar and Sllame, Azeddien M.},
biburl = {https://www.bibsonomy.org/bibtex/200f3ea3e20bafdb19b0cebac913bef6b/shamerjose},
doi = {10.5121/ijcsit.2021.13103},
interhash = {f5cbd13795891c4e7cf96cd7ebc90f66},
intrahash = {00f3ea3e20bafdb19b0cebac913bef6b},
journal = { International Journal of Computer Science and Information Technology (IJCSIT)},
keywords = {Genetic Mesh Multicore Network-on-Chip Partitioning algorithm. topology},
month = feb,
number = 1,
pages = {33 - 47},
timestamp = {2021-03-17T07:45:13.000+0100},
title = {Applying Genetic Algorithm to Solve Partitioning and Mapping Problem for Mesh Network-on-Chip Systems},
url = {http://airccse.org/journal/ijcsit2021_curr.html},
volume = 13,
year = 2021
}