Partitionnement logiciel/matériel par recuit simulé adaptatif

par M'barka Kerboua

Thèse de doctorat en Informatique

Sous la direction de Gilles Bernot.

Soutenue en 2004

à Evry-Val d'Essonne .


  • 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.

  • Titre traduit

    Hardware/software partitioning using a new simulated annealing


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 187 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 171-181

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université d'Evry-Val d'Essonne. Service commun de la documentation. Bibliothèque centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 004.2 KER par
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.