La simulation numérique de la mise en forme est un outil indispensable pour réduire les coûts de conception dans l'industrie. Le logiciel d'analyse éléments finis FORGE3® fut créé dans ce but et il est capable de résoudre des problèmes thermomécaniques des grandes déformations complexes, en prenant en comptes des lois de comportement non-linéaires et plusieurs corps déformables. Dans la première partie de cette thèse on présente les travaux effectuées pour prendre en compte les symétries cycliques de répétition afin de réduire le temps CPU pour la simulation thermomécanique du forgeage des engrenages hélicoïdaux. Ce type de symétrie est traité comme une condition de contact bilatéral collant particulière entre deux faces de symétrie appartenant au même corps, à travers d'un algorithme maître-esclave. Ensuite une technique similaire est utilisée pour traiter le contact entre la pièce et les outils déformables tout en gardant un domaine réduit sur lequel on effectue les calculs. Une première série des tests montre la fiabilité de la méthode. La deuxième partie se focalise sur l'amélioration du traitement du contact entre les corps déformables, dont les maillages sont non coïncidents. On utilise une formulation nodale, quasi-symétrique pénalisée de la condition de contact. Cette approche nous permet d'appliquer des conditions aux limites sur tous les nœuds des interfaces sans surcontraindre le problème. Une deuxième série d'exemples académiques et industriels montre les avantages en terme de précision et de vitesse de convergence de la nouvelle méthode, d'une part, et la robustesse du code pour résoudre des problèmes industriels d'autre part.

Les travaux présentés dans cette thèse portent sur l'ordonnancement d'applications sur des plate- formes hétérogènes à grande échelle. Dans la mesure où le problème général est trop complexe pour être résolu de façon exacte, nous considérons deux relaxations. Tâches divisibles : La première partie est consacrée aux tâches divisibles, qui sont des appli- cations parfaitement parallèles et pouvant être arbitrairement subdivisées pour être réparties sur de nombreux processeurs. Nous cherchons à minimiser le temps de travail total lors de l'exécution de plusieurs applications aux caractéristiques différentes sur un réseau linéaire de processeurs, sachant que les données peuvent être distribuées en plusieurs tournées. Le nombre de ces tour- nées étant fixé, nous décrivons un algorithme optimal pour déterminer précisément ces tournées, et nous montrons que toute solution optimale requiert un nombre infini de tournées, résultat restant vrai sur des plate-formes non plus linéaires mais en étoile. Nous comparons également notre méthode à des méthodes déjà existantes. Ordonnancement en régime permanent : La seconde partie s'attache à l'ordonnancement de nombreuses copies du même graphe de tâches représentant une application donnée. Au lieu de chercher à minimiser le temps de travail total, nous optimisons uniquement le cœur de l'or- donnancement. Tout d'abord, nous étudions des ordonnancements cycliques de ces applications sur des plate-formes hétérogènes, basés sur une seule allocation pour faciliter leur utilisation. Ce problème étant NP-complet, nous donnons non seulement un algorithme optimal, mais éga- lement différentes heuristiques permettant d'obtenir rapidement des ordonnancements efficaces. Nous les comparons à ces méthodes classiques d'ordonnancement, telles que HEFT. Dans un second temps, nous étudions des applications plus simples, faites de nombreuses tâches indépendantes, que l'on veut exécuter sur une plate-forme en étoile. Les caractéristiques de ces tâches variant, nous supposons qu'elles peuvent être modélisées par des variables aléatoires. Cela nous permet de proposer une ε-approximation dans un cadre clairvoyant, alors que l'ordonnan- ceur dispose de toutes les informations nécessaires. Nous exposons également des heuristiques dans un cadre non-clairvoyant. Ces différentes méthodes montrent que malgré la dynamicité des tâches, il reste intéressant d'utiliser un ordonnancement statique et non des stratégies plus dynamiques comme On-Demand. Nous nous intéressons ensuite à des applications, dont plusieurs tâches sont répliquées sur plu- sieurs processeurs de la plate-forme de calcul afin d'améliorer le débit total. Dans ce cas, même si les différentes instances sont distribuées aux processeurs tour à tour, le calcul du débit est difficile. Modélisant le problème par des réseaux de Petri temporisés, nous montrons comment le calculer, prouvant également que ce calcul peut être fait en temps polynomial avec le modèle Strict One-Port. Enfin, le dernier chapitre est consacré à l'application de ces techniques à un processeur multi- cœur hétérogène, le Cell d'IBM. Nous présentons donc un modèle théorique de ce processeur ainsi qu'un algorithme d'ordonnancement adapté. Une implémentation réelle de cet ordonnanceur a été effectuée, permettant d'obtenir des débits intéressants tout en simplifiant l'utilisation de ce processeur et validant notre modèle théorique.