Partitionnement logiciel/matériel par recuit simulé adaptatif

by M'barka Kerboua

Doctoral thesis in Informatique

Under the supervision of Gilles Bernot.

defended on 2004

in Evry-Val d'Essonne .

  • Alternative Title

    Hardware/software partitioning using a new simulated annealing


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


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

Consult library

Version is available as a paper

Informations

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

Where is this thesis?

  • Library : Université d'Evry-Val d'Essonne. Service commun de la documentation. Bibliothèque centrale.
  • Available on site in the applicant institution
  • Odds : 004.2 KER par
See the Sudoc catalog libraries of higher education and research.