Un Algorithme Hybride Pour La Résolution Du Problème De Partitionnement Matériel/logiciel

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.

Publié dans la revue: Synthèse