Un algorithme hybride pour la résolution du problème de partitionnement materiel logiciel
Other Title(s)
Hybrid algorithm for solving hardware software partitioning problem
Joint Authors
Budur, Rashid
Khatatibah, Murad
Source
Issue
Vol. 2018, Issue 37 (31 Dec. 2018), pp.1-13, 13 p.
Publisher
Annaba Badji Mokhtar University
Publication Date
2018-12-31
Country of Publication
Algeria
No. of Pages
13
Main Subjects
Engineering & Technology Sciences (Multidisciplinary)
Abstract EN
To develop an embedded system with a reasonable cost / performance ratio, the designers were moving towards the hardware/software co-design.
This methodology comprises a sequence of steps whose results from the first is an executable specification and the latter is a virtual prototype of the system.
Hardware/software Partitioning, a crucial step in Co-design process, aims to divide the system’s behavior in two subsets of functions, one hardware and the other software.
The Hw/Sw partitioning problem being NP-hard, the literature abounds with complementary approaches to remedy this problem roughly.
In this paper, we propose a new hybrid and reliable Hw/Sw partitioning algorithm based on the principle of the Late Acceptance Hill Climbing (LAHC) technique and the Genetic Algorithm (GA).
LAHC is known for its efficient local research, combined with the important potentiality of the AG total research.
The hybrid algorithm has been applied and has given better results, compared to those of the state of Art.
Abstract FRE
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.
American Psychological Association (APA)
Khatatibah, Murad& Budur, Rashid. 2018. Un algorithme hybride pour la résolution du problème de partitionnement materiel logiciel. Synthèse،Vol. 2018, no. 37, pp.1-13.
https://search.emarefa.net/detail/BIM-861724
Modern Language Association (MLA)
Khatatibah, Murad& Budur, Rashid. Un algorithme hybride pour la résolution du problème de partitionnement materiel logiciel. Synthèse No. 37 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-861724
American Medical Association (AMA)
Khatatibah, Murad& Budur, Rashid. Un algorithme hybride pour la résolution du problème de partitionnement materiel logiciel. Synthèse. 2018. Vol. 2018, no. 37, pp.1-13.
https://search.emarefa.net/detail/BIM-861724
Data Type
Journal Articles
Language
French
Notes
Includes bibliographical references : p. 12-13
Record ID
BIM-861724