Modélisation et dimensionnement d'une plate-forme hétérogène

Les plates-formes distribuées sont hétérogènes dans un grand nombre de domaines, comme le calcul hétérogène sur la grille ou les usines reconfigurables dans l'industrie. Il est primordial de contrôler et d'optimiser le coût économique de telles plates-formes face à des objectifs de performance. Dans le cas de la grille de calcul, il convient de réserver des processeurs à moindre coût afin de traiter des flux de calculs. Le problème est alors de concevoir cette micro-usine en choisissant les fonctions permettant la fabrication de lots de produits de taille micrométrique à moindre coût, à un débit donné. Ce travail est une étude de cas dont le but est le dimensionnement, à moindre coût, de telles plates-formes hétérogènes, sous des contraintes de performances imposées en entrée. Dans certains cas, que nous caractérisons, il existe des configurations optimales. Des algorithmes issus de la programmation dynamique sont proposés pour calculer ces configurations. Lorsque les solutions optimales ne peuvent pas être données à cause de leur caractère combinatoire, des solutions heuristiques sont proposées.