khetatba, mourad université badji mokhtar - laboratoire de systèmes embarqués (lase), Annaba, Algeria , boudour, rachid université badji mokhtar - laboratoire des systèmes embarqués (lase), Annaba, Algeria

Un algorithme hybride pour la résolution du problème de partitionnement matériel/logiciel

31345

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.

1

Partitionnement M , L , Metaheuristique , Acceptation tardive de Hill Climbing , Algorithme génétique , Algorithme hybride

Revue Des Sciences Et De La Technologie, Synthèse

13