Modelisation Et Dimensionnement D'Une Plate-Forme Heterogene

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.