Genetic algorithms for scheduling in a CPU/FPGA architecture with heterogeneous communication delays - LCOMS Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2019

Genetic algorithms for scheduling in a CPU/FPGA architecture with heterogeneous communication delays

Résumé

In this paper we study a CPU/FPGA heterogeneous architecture scheduling problem (often referred as Multi-Processors System on Chip or MPSoC) with communication delays’ constraints. In this context, we propose two approaches based on genetic algorithms. Their main goal is to run in the MPSoC an application, which is described by a given data flow graph. The aim is to minimize the schedule length (makespan). Computational experiments are conducted to evaluate the proposed algorithms. The obtained results show that the two approaches are often capable of finding optimal or near optimal solutions for the studied problem while improving significantly the running time compared to existing works.
Fichier principal
Vignette du fichier
S0360835219304644.pdf (719.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02967247 , version 1 (20-07-2022)

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

Fadel Abdallah, Camel Tanougast, Imed Kacem, Camille Diou, Daniel Singer. Genetic algorithms for scheduling in a CPU/FPGA architecture with heterogeneous communication delays. Computers & Industrial Engineering, 2019, 137, pp.106006. ⟨10.1016/j.cie.2019.106006⟩. ⟨hal-02967247⟩
65 Consultations
45 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More