Partitionnement logiciel/matériel par recuit simulé adaptatif

Hardware/software partitioning using a new simulated annealing

• Auteur / Autrice : M'barka Kerboua
• Direction : Gilles Bernot
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2004
• Etablissement(s) : Evry-Val d'Essonne

Mots clés

Mots clés contrôlés

Recuit simulé (mathématiques)

Multiprocesseurs

Résumé

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.

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.