Parallel Applications Mapping onto Network on Chip Based on Heterogeneous MPSoCs Using Hybrid Algorithms - Archive ouverte HAL
Journal Articles International Journal of Distributed Systems and Technologies Year : 2019

Parallel Applications Mapping onto Network on Chip Based on Heterogeneous MPSoCs Using Hybrid Algorithms

Abstract

Mapping parallel applications onto a Network on chip (NoC) that is based on heterogeneous MPSoCs is considered as an instance of an NP-hard and a multiobjective problem. Various multiobjective algorithms have been proposed in the litterature to handle this issue. Metaheuristics stand out as highly appropriate approaches to deal with this kind of problem. These metaheuristics are classified into two sets: population based metaheuristics and single solution based ones. To take advantage of the both sets, the trend is to use hybrid solutions that have shown to give better results. In this paper, we propose to hybridize these two metaheuristics' sets to find good Pareto mapping solutions to optimize the execution time and the energy consumption simultaneously. The undertaken experimental results have shown that the proposed hybrid algorithms give high quality non dominated mapping solutions in a reasonable runtime.
Fichier principal
Vignette du fichier
Article_version_auteur.pdf (763.22 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02411294 , version 1 (05-08-2020)

Identifiers

Cite

Dihia Belkacemi, Mehammed Daoui, Samia Bouzefrane, Youcef Bouchebaba. Parallel Applications Mapping onto Network on Chip Based on Heterogeneous MPSoCs Using Hybrid Algorithms. International Journal of Distributed Systems and Technologies, 2019, 10 (2), pp.37-63. ⟨10.4018/IJDST.2019040103⟩. ⟨hal-02411294⟩
144 View
163 Download

Altmetric

Share

More