Gestion dynamique d'une architecture cellulaire massivement parallèle

The actor model which is a concurrent computing model that seems to be well suited to the massively parallel architecture execution model. We investigate its adequacy to a massively parallel fine grain machine ; we derive the basic mechanisms to be integrated at the routing unit level of this machine. For dynamic programming models of this kind, it is necessary to establish a stra= tegy for dynamic process allocation. We propose and evaluate an original approach= for dynamic process allocation in a massively parallel architecture. In the case of a fine grain machine as ours, it is essential that= such a function implies a minimum overhead in terms of communications. We introduce= an integrated hardware function that takes in charge the search for free proces= sors that will execute dynamic processes. The evaluation of the main architectura= l choices had been carried out with the help of a simulator developed as a= part of this work. The results obtained in this thesis show the usefullness of this approach.Le modèle d'acteurs est un modèle de calcul concurrent qui semble bien adapté au modèle d'exécution des architectures massivement parallèles. Nous étudions son adéquation à une machine massivement parallèle à grain fin étudiée dans notre groupe ; nous dégageons les mécanismes de base à intégrer au niveau de l'unité de routage de cette machine. Pour des modèles de programmation dynamiques de ce type, il est nécessaire d'établir une stratégie d'allocation dynamique de processus. Nous proposons et évaluons une idée originale pour l'allocation dynamique de processus dans une architecture massivement parallèle. Dans le cas d'une machine à grain fin comme la nôtre, il est primordial qu'une telle fonction n'induise qu'un minimum de charge supplémentaire en termes de communications. Nous présentons une fonction intégrée de recherche de processeurs libres pour l'exécution des processus dynamiques. L'évaluation des principaux choix architecturaux a pu être menée grâce à un simulateur développé dans le cadre de ce travail. Les résultats obtenus, qui démontrent l'intérêt de l'approche, sont présentés dans cette thèse