Numéro de la revue: 37
Auteurs: Mourad Khetatba & Rachid Boudour
Laboratoire de systèmes embarqués -LASE-, Université Badji Mokhtar-Annaba. BP 12, Annaba 23000, Algérie.
Soumis le : 16/07/2017 Révisé le : 19/06/2018 Accepté le : 20/06/2018
Résumé
Pour développer un système embarqué avec un rapport coût / performance raisonnable, les concepteurs s’orientent vers la conception conjointe matériel/logiciel (M/L) ou codesign. Cette méthodologie comporte une suite d’étapes dont les résultats de la première est une spécification exécutable et la dernière est un prototype virtuel du système. Le partitionnement M/L, une étape cruciale du processus de Co design, a pour finalité de diviser le comportement d’un système en deux sous-ensembles de fonctions, l’un matériel et l’autre logiciel. Le problème de partitionnement M/L étant NP-difficile, la littérature foisonne d’approches complémentaires pour remédier approximativement à ce problème. Dans ce papier, nous proposons un nouveau algorithme hybride et fiable de partitionnement M/L basé sur le principe de l’algorithme Late Acceptance Hill Climbing(LAHC) et de l’algorithme génétique (AG). LAHC est connue pour sa recherche locale efficace, conjuguée à la potentialité importante de recherche globale de l’AG. L’algorithme hybride, a été appliqué et a donné de meilleurs résultats, comparés à ceux de l’état de l’art.
Mots clés : Partitionnement M/L-Metaheuristique-Acceptation tardive de Hill Climbing- Algorithme génétique- Algorithme hybride