Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02411294
Contributor : Samia Bouzefrane <>
Submitted on : Wednesday, August 5, 2020 - 3:02:51 PM
Last modification on : Tuesday, January 26, 2021 - 9:10:17 PM
Long-term archiving on: : Monday, November 30, 2020 - 2:57:11 PM

File

Article_version_auteur.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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, IGI Global, 2019, 10 (2), pp.37-63. ⟨10.4018/IJDST.2019040103⟩. ⟨hal-02411294⟩

Share

Metrics

Record views

112

Files downloads

53