Partitionnement logiciel/matériel par recuit simulé adaptatif / M'barka Kerboua ; sous la direction de Gilles Bernot

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 2004

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Multiprocesseurs

Recuit simulé (mathématiques)

Bernot, Gilles (Directeur de thèse / thesis advisor)

Université d'Évry-Val-d'Essonne (1991-....) (Organisme de soutenance / degree-grantor)

Relation : Partitionnement logiciel/matériel par recuit simulé adaptatif / M'barka Kerboua ; sous la direction de Gilles Bernot / Grenoble : Atelier national de reproduction des thèses , 2004

Résumé / Abstract : L'objectif était de proposer une solution au problème de partitionnement logiciel/matériel qui est la phase centrale dans le processus de co-conception. La spécification initiale est un graphe direct acyclique. L'objectif est de minimiser le coût du système tout en satisfaisant des contraintes de performance. Nous avons utilisé une version adaptative du recuit simulé où la décroissance de la température dépend des propriétés statistiques du système. Cette version permet d'ajuster le temps de l'optimisation en fonction de la qualité de solution désirée. Cette méthode nous a permis d'avoir des résultats proche de l'optimum global en minimisant le temps de calcul.

Résumé / Abstract : This thesis concentrates on selection of the appropriate part of the system for hardware and software implementation respectively, know as the hardware/software partitioning problem which is the main steps in co-design. The initial specification is a directed acyclic graph. The main objective is to minimize overall cost within timing constraints. We are utilizing a new simulated annealing algorithm which is based on theoretically derived annealing schedule to solve the problem of hardware/software partitioning. In this version we can achieve a compromise between quality of the final solution and computation time. This algorithm has given excellent results while minimizing execution time.