Cette thèse porte sur trois thématiques principales liées à l'ordonnancement de graphes de tâches sur des plates-formes de calcul modernes. Un graphe de tâches est une modélisation classique d'un programme à exécuter, par exemple une application de calcul scientifique. La décomposition d'une application en différentes tâches permet d'exploiter le parallélisme potentiel de cette application sans adapter le programme à la plate-forme de calcul visée. Le graphe décrit ces tâches ainsi que leurs dépendances, certaines tâches ne pouvant être exécutées avant que d'autres ne soient terminées. L'exécution d'une application est alors déterminée par un ordonnancement du graphe, calculé par un logiciel dédié, qui décrit entre autres quelles ressources sont allouées à chaque tâche et à quel moment. Les trois thèmes étudiés sont les suivants: exploiter le parallélisme intrinsèque des tâches, utiliser des accélérateurs tels que des GPU, et prendre en compte une mémoire limitée.Certaines applications présentent deux types de parallélisme que l'on peut exploiter: plusieurs tâches peuvent être exécutées simultanément, et chaque tâche peut être exécutée sur plusieurs processeurs afin de réduire son temps de calcul. Nous proposons et étudions deux modèles permettant de régir ce temps de calcul, afin d'exploiter ces deux types de parallélisme.Nous étudions ensuite comment utiliser efficacement des accélérateurs de calcul tels que des GPU, dans un contexte dynamique où les futures tâches à ordonnancer ne sont pas connues. La difficulté principale consiste à décider si une tâche doit être exécutée sur l'un des rares accélérateurs disponibles ou sur l'un des nombreux processeurs classiques. La dernière thématique abordée concerne le problème d'une mémoire principale limitée, et le recours à des transferts de données coûteux. Nous avons traité ce problème via deux scénarios. S'il est possible d'éviter de tels transferts, nous avons proposé de modifier le graphe afin de garantir que toute exécution ne dépasse pas la mémoire disponible, ce qui permet d'ordonnancemer les tâches dynamiquement au moment de l'exécution. Si tout ordonnancement nécessite des transferts, nous avons étudié le problème consistant à minimiser leur quantité.L'étude de ces trois thèmes a permis de mieux comprendre la complexité de ces problèmes. Les solutions proposées dans le cadre d'étude théorique pourront influencer de futures implémentations logicielles. / This thesis deals with three main themes linked to task graph scheduling on modern computing platforms. A graph of tasks is a classical model of a program to be executed, for instance a scientific application. The decomposition of an application into several tasks allows to exploit the potential parallelism of this application without adaptating the program to the computing platform. The graph describes the tasks as well as their dependences, some tasks cannot be initiated before others are completed. The execution of an application is then determined by a schedule of the graph, computed by a dedicated software, which in particular describes which resources should be allocated to each task at which time. The three studied themes are the following: exploit inner task parallelism, use accelerators such as GPUs, and cope with a limited memory.For some applications, two types of parallelism can be exploited: several tasks can be executed concurrently, and each task may be executed on several processors, which reduces its processing time. We propose and study two models allowing to describe this processing time acceleration, in order to efficiently exploit both types of parallelism.We then study how to efficiently use accelerators such as GPUs, in a dynamic context in which the future tasks to schedule are unknown. The main difficulty consists in deciding whether a task should be executed on one of the rare available accelerators or on one of the many classical processors. The last theme covered in this thesis deals with a available main memory of limited size, and the resort to expensive data transfers. We focused on two scenarios. If it is possible to avoid such transfers, we propose to modify the graph in order to guarantee that any execution fits in memory, which allows to dynamically schedule the graph at runtime. If every schedule needs transfers, we studied how to minimize their quantity.The work on these three themes has led to a better understanding of the underlying complexities. The proposed theoretical solutions will influence future software implementations.

L’originalité de notre apport parmi les recherches sociologiques et anthropologiques roumaines porte sur l’analyse de la relation multidimensionnelle entre la migration et l’habitation rurale, mettant l’accent sur la compréhension du logement comme lieu de rencontre des modèles culturels différents. En effet, la maison doit être analysée comme un produit social et par rapport à la vie sociale et privée de la famille qui y réside. Donc, notre cadre théorique s’appuie sur le croisement entre l’analyse sociologique des processus migratoires et leur expression architecturale et matérielle. La question centrale de la recherche porte sur les continuités et discontinuités - observées par rapport à la tradition - qu’on trouve, après la chute du communisme, dans les habitations des migrants roumains, issus du milieu rural. Pour répondre à cette question, nous avons choisi une approche anthropologique du logement, en menant des enquêtes de terrain, de type qualitatif (auprès de villageois et migrants de village de Marginea), durant les années 2009, 2010 et 2011. On remarque que les nouvelles maisons se présentent comme des formes hybrides, qui articulent les références locales aux éléments nouveaux, apportés par la migration. Ainsi, nous avons introduit deux dimensions essentielles dans l’analyse du concept de la maison du migrant: les «traces du passé» et les «traces de la migration». La première dimension se réfère aux influences des anciennes formes, modèles, pratiques, mentalité etc., alors que la deuxième dimension désigne les éléments nouveaux et les innovations qui ont pénétré dans la conception, la construction et l’utilisation des maisons. / The originality of our contribution to the Romanian sociological and anthropological research concerns the analysis of the multidimensional relation between migration and the rural dwelling, emphasizing an understanding of the house as the meeting place of the different cultural models. Indeed, the house must be analyzed as a social product, with regard to the social and private life of the family which dwells there. Thus, our theoretical frame is based on the interplay between the sociological analysis of the migratory processes and their architectural and material expression. The central question of our research concerns the continuities and the discontinuities - observed with regard to the local tradition - which we find, after the fall of the communism regime, in the houses of the Romanian migrants, of rural origin. To answer this question, we chose an anthropological approach to the house, by conducting a qualitative field research (with villagers and migrants of Marginea village), in 2009, 2010 and 2011. We noticed that the new houses appear as hybrid forms, which articulate the local models to the new elements, brought by migration. So, we introduced two essential dimensions into the analysis of the concept of the migrant house: the "traces of the past" and the "traces of the migration". The first dimension refers to the influence of the old forms, models, practices, mentalities etc., while the second dimension indicates the new elements and innovations which penetrated the house design, its construction process and its exploitation. / Originalitatea contributiei noastre noastre intre cercetarile sociologice si antropologice romanesti consta in analiza relatiei multidimensionale migratie-locuinta rurala, subliniind intelegerea locuintei migrantilor din tara de origine ca loc de intalnire a diferitelor modele culturale. Intr-adevar, casa trebuie vazuta ca un produs social si in relatie cu viata sociala si privata a familiei ce o locuieste. In consecinta, cadrul teoretic si de analiza imbina analiza sociologica a migratiei internationale cu expresia arhitecturala si materiala a acesteia. Intrebarea centrala a cercetarii priveste continuitatile si discontinuitatile - observate in raport cu modelele de dinainte de 1989 – ce se manifesta, dupa caderea regimului comunist, in proiectarea, realizarea si utilizarea locuintelor migrantilor din mediul rural. Pentru a raspunde la aceasta intrebare, am optat pentru o abordare antropologica a locuintelor migrantilor, realizand un studiu de caz in comuna Marginea, jud. Suceava. Anchetele de teren s-au desfasurat in intervalele iulie – octombrie 2009, iulie-octombrie 2010 si in august 2011. Am remarcat cum locuințele migrantilor se prezinta asemenea unor forme hibride ce combina elementele noi, aduse de migratie (« urmele migratiei »), cu referintele locale, de dinainte de 1989 (« urmele trecutului »). Am introdus astfel doua dimensiuni esentiale in analiza conceptului de locuinta a migrantului in tara de origine: « urmele trecutului » si « urmele migratiei ». Prima dimensiune se refera la influentele vechilor forme, modele, practici, mentalitati etc., in timp ce a doua dimensiune indica elementele noi si inovatiile ce au patruns in proiectarea, construirea si utilizarea acestor case.