L'utilisation des matériaux composites en proportion grandissante dans les structures des avions de nouvelle génération oblige, pour des questions de sécurité et de coûts, les constructeurs à établir des règles de dimensionnement prenant en compte les spécificités du comportement physique en général, mécanique en particulier, du comportement des structures composites. Ce projet concerne la tolérance aux dommages sur assemblages boulonnés des plaques à fibres de carbone Module Intermédiaire/matrice époxy T800/M21. Dans un premier temps, le comportement mécanique de ces liaisons boulonnées a été étudié grâce à des essais de traction sur éprouvettes représentatives de plaques aéronautiques assemblées en simple recouvrement. La seconde partie de l'étude a consisté à impacter des assemblages en simple recouvrement proche d'une ligne de fixation, de comprendre et de modéliser la tenue résiduelle en traction après impact. La dernière partie décrit l'effet d'impact à basse vitesse sur le comportement des éprouvettes en tension initiale (pour simuler le comportement en fonctionnement de l'assemblage) en utilisant un montage spécifique, pour comparer l'effet des impacts avec et sans tension initiale sur la tenue résiduelle de l'assemblage. Enfin, une modélisation numérique par éléments finis introduisant l'endommagement et la rupture à l'échelle du pli, a permis de réaliser des comparaisons essais-calculs sur un assemblage et une stratification. Le modèle permet de retranscrire les phases d'endommagement rupture relevées expérimentalement. Il constitue une base pour une suite du développement futur des modèles. / The proportion of use of composites materials in the structures of the new generation airplane is growing, for the questions of safety and costs, the manufacturers have established rules of sizing taking into account generally the specificities of the physical behavior, mechanics in particular, behavior of the composite structures. This project concerns the tolerance in damage on assemblies screwed by plates with intermediate modulus fiber carbon / epoxy matrix T800 / M21. As a first time, the mechanical behavior of bolted junctions was studied thanks to essays of traction on representative specimens of aeronautical plates assembled in single lap shear (SLS) joint. The second part of the study is consisted to impact on the assemblies in single lap close to a fastening line, understanding and modeling the residual tensile strength after impact.The last part describes the effect of low speed impact on the specimens behavior which have been submitted to initial tension (to simulate the behavior in operation of the assembly) using a specific test, to compare the effect of the impacts with and without initial tension on the residual behavior of the composite bolted joint. Finally, a numerical finite element model with a ply damage and failure behaviors, made it possible to make comparisons between tests and numerical computations for a specific lay-up. The model shows the different phases of damages and failures observed experimentally. It provides a good basis for further development of these numerical models.

Le cancer de l’ovaire est immunogène et constitue un bon modèle pour étudier l’immunité antitumorale. Nous avons effectué une étude comparative et systématique de la fréquence, du phénotype, de la fonction et de l’impact sur la survie des cellules dendritiques plasmacytoïdes (pDC) et des lymphocytes T régulateurs (Treg) dans le sang, l’ascite et la tumeur. Nous avons observé que les pDC s’accumulent dans les ascites et sont présentes dans certaines tumeurs alors qu’elles sont profondément déplétées dans le sang des patientes. La présence de pDC associées aux tumeurs (TApDC) est un facteur pronostique indépendant associé à une survie sans progression (SSP) plus courte. De plus, les TApDC, mais pas les pDC d’ascite, sont altérées dans leur fonction innée principale de production d’IFN-α en réponse aux TLR ligands in vitro et induisent le développement de lymphocytes T CD4+ producteurs d’IL-10 responsables d’une tolérance immune favorisant la progression tumorale. Les Treg s’accumulent dans les ascites et les tumeurs de l’ovaire mais leur taux dans le sang est comparable aux donneurs sains. Leur accumulation dans les tumeurs et non dans les ascites est un facteur pronostique indépendant associé à une SSP plus longue. Les TATreg ont un phénotype activé et inhibent la production d’IL-10 par les lymphocytes T CD4+ conventionnels associés aux tumeurs. De façon intéressante, les patientes dont les tumeurs augmentent l’infiltration par les Treg Foxp3+ après chimiothérapie néoadjuvante ont une rechute retardée suggérant qu’en plus d’un effet antitumoral direct, la chimiothérapie induit une réponse immune / Ovarian cancer (OC) is an immunogenic disease and represents a good model for studying antitumoral immunity. We performed a systematic comparison between plasmacytoid dendritic cells (pDC) and regulatory T cells (Treg) in blood, ascites, and tumors in term of frequencies, phenotypes, functions, and impact on outcome of OC patients. We found that pDC accumulate in ascites and are present in some tumors whereas they are profoundly depleted in patients’ blood. Their presence within tumors (but not ascites) is deleterious because associated with early relapse of OC patients. Moreover, Tumor associated pDC (TApDC) but not ascite pDC were altered in their innate function, i.e. the production of IFN-α in response to TLR ligands in vitro, and they induce the development of IL-10+ CD4+T cells. All these results suggest that TApDC but not ascite pDC induce immune tolerance allowing cancer progression. Treg accumulate in ascites and tumors but their levels in patients’ blood were not increased. Their accumulation in tumors, but not ascites, was an independent prognostic factor associated with delayed relapse. TATreg showed an activated phenotype and inhibit IL-10 production by CD4+conventional TAT cells. Interestingly, patients whose tumor infiltration by Foxp3+ Treg is increased after neoadjuvant chemotherapy showed delayed relapse suggesting that chemotherapy, in addition to its direct antitumoral effect, induces an immune response

Dans ce travail, on s'intéresse aux problèmes de localisation et de classification des capteurs pour des propriétés de commande et d'observation de systèmes dynamiques. Lorsqu'une propriété considérée du système n'est pas vérifiée avec l'ensemble des capteurs initiaux, on cherche à implanter de nouveaux capteurs pour rendre cette propriété vraie. Lorsqu'une propriété du système est vérifiée avec l'ensemble des capteurs existants, on classe ces capteurs en différentes catégories en fonction de leur importance pour la préservation de cette propriété. On détermine les capteurs essentiels dont la défaillance fait perdre la propriété considérée et les capteurs inutiles qui peuvent tomber en panne sans aucun impact sur la propriété. Pour étudier ces deux problèmes, on utilise l'approche des systèmes linéaires structurés avec les graphes orientés associés. Les systèmes linéaires structurés sont une classe particulière de systèmes linéaires où les éléments des matrices d'état sont soit fixés à zéro soit des paramètres libres. Avec cette approche structurée, on étudie les problèmes de localisation et de classification des capteurs pour le rejet de perturbation par retour de mesure et la détection et localisation de défauts. Les résultats sont représentés en termes graphiques. Mots-Clés:Systèmes linéaires structurés ; Analyse structurelle ; Localisation de capteurs ; Classification de capteurs ; Rejet de perturbation; Détection et localisation de défaut. / In this work, we are interested in sensor location and classification problems for control and observation of dynamical systems. When a considered property of the system is not satisfied with the initial set of sensors, we seek to implement additional sensors to make this property true. When a property is satisfied with the existing sensors, these sensors are classified into different categories according to their importance for the preservation of this property. We determine the critical sensors whose failure implies the property loss and the useless sensors which can fail without impact on the property. To study these two problems, we use the structured system approach with the associated directed graphs. Structured linear systems are a particular class of linear systems where the elements of state matrices are either zero or free parameters. With this approach, we study the problems of location and classification of sensors for disturbance rejection by measurement feedback and fault detection and isolation. The results are given in graphic terms. Keywords: Structured linear systems ; Structural analysis ; Sensor location ; Sensor classification; Disturbance rejection ; Fault detection and isolation.

Le passage de l'échelle des nouvelles plates-formes de calcul parallèle et distribué soulève de nombreux défis scientifiques. À terme, il est envisageable de voir apparaître des applications composées d'un milliard de processus exécutés sur des systèmes à un million de coeurs. Cette augmentation fulgurante du nombre de processeurs pose un défi de résilience incontournable, puisque ces applications devraient faire face à plusieurs pannes par jours. Pour assurer une bonne exécution dans ce contexte hautement perturbé par des interruptions, de nombreuses techniques de tolérance aux pannes telle que l'approche de sauvegarde et reprise (checkpoint) ont été imaginées et étudiées. Cependant, l'intégration de ces approches de tolérance aux pannes dans le couple formé par l'application et la plate-forme d'exécution soulève des problématiques d'optimisation pour déterminer le compromis entre le surcoût induit par le mécanisme de tolérance aux pannes d'un coté et l'impact des pannes sur l'exécution d'un autre coté. Dans la première partie de cette thèse nous concevons deux modèles de performance stochastique (minimisation de l'impact des pannes et du surcoût des points de sauvegarde sur l'espérance du temps de complétion de l'exécution en fonction de la distribution d'inter-arrivées des pannes). Dans la première variante l'objectif est la minimisation de l'espérance du temps de complétion en considérant que l'application est de nature préemptive. Nous exhibons dans ce cas de figure tout d'abord une expression analytique de la période de sauvegarde optimale quand le taux de panne et le surcoût des points de sauvegarde sont constants. Par contre dans le cas où le taux de panne ou les surcoûts des points de sauvegarde sont arbitraires nous présentons une approche numérique pour calculer l'ordonnancement optimal des points de sauvegarde. Dans la deuxième variante, l'objectif est la minimisation de l'espérance de la quantité totale de temps perdu avant la première panne en considérant les applications de nature non-préemptive. Dans ce cas de figure, nous démontrons tout d'abord que si les surcoûts des points sauvegarde sont arbitraires alors le problème du meilleur ordonnancement des points de sauvegarde est NP-complet. Ensuite, nous exhibons un schéma de programmation dynamique pour calculer un ordonnancement optimal. Dans la deuxième partie de cette thèse nous nous focalisons sur la conception des stratégies d'ordonnancement tolérant aux pannes qui optimisent à la fois le temps de complétion de la dernière tâche et la probabilité de succès de l'application. Nous mettons en évidence dans ce cas de figure qu'en fonction de la nature de la distribution de pannes, les deux objectifs à optimiser sont tantôt antagonistes, tantôt congruents. Ensuite en fonction de la nature de distribution de pannes nous donnons des approches d'ordonnancement avec des ratios de performance garantis par rapport aux deux objectifs. / The parallel computing platforms available today are increasingly larger. Typically the emerging parallel platforms will be composed of several millions of CPU cores running up to a billion of threads. This intensive growth of the number of parallel threads will make the application subject to more and more failures. Consequently it is necessary to develop efficient strategies providing safe and reliable completion for HPC parallel applications. Checkpointing is one of the most popular and efficient technique for developing fault-tolerant applications on such a context. However, checkpoint operations are costly in terms of time, computation and network communications. This will certainly affect the global performance of the application. In the first part of this thesis, we propose a performance model that expresses formally the checkpoint scheduling problem. Two variants of the problem have been considered. In the first variant, the objective is the minimization of the expected completion time. Under this model we prove that when the failure rate and the checkpoint cost are constant the optimal checkpoint strategy is necessarily periodic. For the general problem when the failure rate and the checkpoint cost are arbitrary we provide a numerical solution for the problem. In the second variant if the problem, we exhibit the tradeoff between the impact of the checkpoints operations and the lost computation due to failures. In particular, we prove that the checkpoint scheduling problem is NP-hard even in the simple case of uniform failure distribution. We also present a dynamic programming scheme for determining the optimal checkpointing times in all the variants of the problem. In the second part of this thesis, we design several fault tolerant scheduling algorithms that minimize the application makespan and in the same time maximize the application reliability. Mainly, in this part we point out that the growth rate of the failure distribution determines the relationship between both objectives. More precisely we show that when the failure rate is decreasing the two objectives are antagonist. In the second hand when the failure rate is increasing both objective are congruent. Finally, we provide approximation algorithms for both failure rate cases.

Les variabilités du processus de fabrication des technologies avancées (typ. < 32nm) sont de plus en plus difficile à maîtriser. Elles impactent plus sévèrement la fréquence de fonctionnement et la consommation d'énergie, et induisent de plus en plus de défaillances dans le circuit. Ceci est particulièrement vrai pour les MPSoCs, où le nombre de coeurs de calculs est très important. Les besoins (performances, fonctionnalités, faible consommation, tolérance aux fautes) ne cessent de croître et les caractéristiques hétérogènes (fréquence, énergie, défaillances) rendent difficile la mise en oeuvre de systèmes répondant à ces exigences. Ces travaux s'inscrivent dans l'optique de traiter ces problèmes pour des systèmes MPSoCs massivement parallèles, basés sur une topologie en maille 2D. Cette thèse propose une méthodologie automatisée qui permet le placement et l'ordonnancement d'applications dans les systèmes ciblés. Les aspects variabilité, consommation et performance sont pris en compte. D'autre part, cette thèse propose une technique de placement adaptatif tolérant aux fautes basée sur une stratégie de recouvrement des erreurs. Cette stratégie permet de garantir la terminaison de l'application en présence de défaillances, sans avoir recours à la prise de « check-points ». Cette technique est complété par des algorithmes adaptatifs distribués, prenant en compte la variabilité et la consommation d'énergie. / With the advanced technologies (typ. < 32nm), it is more and more difficult to control the manufacturing variabilities. It impacts more severely the working frequency and the consumed energy, and induces more and more failure inside the device. This is particularly true for MPSoC with a large number of computing cores. With the increasing needs (performance, functionalities, low power, fault tolerance) and heterogeneous characteristics (frequency, energy, failures) it becomes difficult to apply to systems able to meet these requirements. This work focus on this perspective to deal with these issues for the massively parallel MPSoC, based on 2D mesh topology. This thesis proposes an automated methodology, allowing the mapping and scheduling of application on the targeted system. It takes into account the variability, energy and computing power. Furthermore, this thesis proposes a fault tolerant adaptive mapping technique, paired with an original failure recovering strategy. This strategy allows to guarantee the termination of the application in the presence of failures, without the check-point requirement. The technique has been extended with an adaptive distributed algorithm, taking into account the manufacturing variability and aimed at reducing the consumed energy.

Les pannes sont la règle et non l'exception dans les réseaux de capteurs sans fil. Un nœud capteur est fragile et il peut échouer en raison de l'épuisement de la batterie ou de la destruction par un événement externe. En outre, le nœud peut capter et transmettre des valeurs incorrectes en raison de l'influence de l'environnement sur son fonctionnement. Les liens sont également vulnérables et leur panne peut provoquer un partitionnement du réseau et un changement dans la topologie du réseau, ce qui conduit à une perte ou à un retard des données. Dans le cas où les nœuds sont portés par des objets mobiles, ils peuvent être mis hors de portée de la communication. Les réseaux de capteurs sont également sujets à des attaques malveillantes, telles que le déni de service, l'injection de paquets défectueux, entraînant un comportement inattendu du système et ainsi de suite. En plus de ces défaillances prédéfinies (c'est-à-dire avec des types et symptômes connus), les réseaux de capteurs présentent aussi des défaillances silencieuses qui ne sont pas connues à l'avance, et qui sont très liées au système. En revanche, les applications de RCSF, en particulier les applications de sécurité critiques, telles que la détection d'incendie ou les systèmes d'alarme, nécessitent un fonctionnement continu et fiable du système. Cependant, la garantie d'un fonctionnement correct d'un système pendant l'exécution est une tâche difficile. Cela est dû aux nombreux types de pannes que l'on peut rencontrer dans un tel système vulnérable et non fiable. Une approche holistique de la gestion des fautes qui aborde tous les types de fautes n'existe pas. En effet, les travaux existants se focalisent sur certains états d'incohérence du système. La raison en est simple : la consommation d'énergie augmente en fonction du nombre d'éléments à surveiller, de la quantité d'informations à collecter et parfois à échanger. Dans cette thèse, nous proposons un «Framework » global pour la gestion des fautes dans un réseau de capteurs. Ce framework, appelé « IFTF », fournit une vision complète de l'état du système avec la possibilité de diagnostiquer des phénomènes anormaux. IFTF détecte les anomalies au niveau des données, diagnostique les défaillances de réseau, détecte les défaillances d'applications, et identifie les zones affectées du réseau. Ces objectifs sont atteints grâce à la combinaison efficace d'un service de diagnostic réseau (surveillance au niveau des composants), un service de test d'applications (surveillance au niveau du système) et un système de validation des données. Les deux premiers services résident sur chaque nœud du réseau et le système de validation des données réside sur chaque chef de groupe. Grâce à IFTF, les opérations de maintenance et de reconfiguration seront plus efficaces, menant à un système WSN (Wireless Sensor Network) plus fiable. Du point de vue conception, IFTF fournit de nombreux paramètres ajustables qui le rendent approprié aux divers types d'applications. Les résultats de simulation montrent que la solution présentée est efficace en termes de coût mémoire et d'énergie. En effet, le système de validation des données n'induit pas un surcoût de communication. De plus, le fonctionnement des deux services test et diagnostic augmente la consommation d'énergie de 4% en moyenne, par rapport au fonctionnement du service de diagnostic uniquement. / Sensor faults are the rule and not the exception in every Wireless Sensor Network (WSN) deployment. Sensor nodes are fragile, and they may fail due to depletion of batteries or destruction by an external event. In addition, nodes may capture and communicate incorrect readings because of environmental influence on their sensing components. Links are also failure-prone, causing network partitions and dynamic changes in network topology, leading to delays in data communications. Links may fail when permanently or temporarily blocked by an external or environmental condition. Packets may be corrupted due to the erroneous nature of communications. When nodes are embedded or carried by mobile objects, nodes can be taken out of the range of communications. WSNs are also prone to malicious attacks, such as denial of service, injection of faulty packets, leading to unexpected behavior of the system and so on. In addition to these predefined faults or failures (i.e., with known types and symptoms), many times the sensor networks exhibits silent failures that are unknown beforehand and highly system-related. Applications over WSNs, in particular safety critical applications, such as fire detection or burglar alarm systems, require continuous and reliable operation of the system. However, validating that a WSN system will function correctly at run time is a hard problem. This is due to the numerous faults that can be encountered in the resource constrained nature of sensor platforms together with the unreliability of the wireless links networks. A holistic fault management approach that addresses all fault issues does not exist. Existing work most likely misses some potential causes of system failures. The reason is simple : the more elements to monitor, the more information to be collected and sometimes to be exchanged, then the more the energy consumption becomes higher. In this thesis, we propose an Integrated Fault Tolerance Framework (IFTF) that provides a complete picture of the system health with possibility to zoom in on the fault reasons of abnormal phenomena. IFTF detects data anomalies, diagnoses network failures, detects application level failures, identifies affected areas of the network and may determine the root causes of application malfunctioning. These goals are achieved efficiently through combining a network diagnosis service (component/element level monitoring) with an application testing service (system level monitoring) and a data validation system. The first two services reside on each node in the network and the data validation system resides on each cluster head. Thanks to IFTF, the maintenance and reconfiguration operations will be more efficient leading to a more dependable WSN. From the design view, IFTF offers to the application many tunable parameters that make it suitable for various application needs. Simulation results show that the presented solution is efficient both in terms of memory use and power consumption. Data validation system does not incur power consumption (communication overhead). Using testing service combined to diagnosis service incurs a 4 %, on average, increase in power consumption compared to using solely network diagnosis solutions.

Les abeilles domestiques subissent des pertes de colonies sans précédents, ce qui pourrait à terme avoir un fort impact économique compte tenu de leur apport à l’agriculture en service de pollinisation. Ces pertes sont définies comme causées par des stress multifactoriels. Cependant, l’impact de ces stress est en général testé séparément sur les individus ou les colonies. Les colonies sont connues pour concentrer les pesticides provenant de l’environnement à travers le pollen et le nectar récoltés mais aussi les pathogènes. L’étude de la co-exposition entre le thiaméthoxam, un insecticide néonicotinoïde, et deux virus de l’abeille, le DWV et le CBPV, a mis en évidence l’existence d’interactions entre chacun de ces virus et le pesticide. Diverses méthodes de transmission des virus ont été testées afin de s’approcher au mieux des conditions naturelles et une méthode de transmission du CBPV par contact répétable a été développée. Une cinétique de métabolisation du thiamethoxam a été effectuée pour la première fois, renseignant sur la forte probabilité d’excrétion du métabolite en conditions naturelles. Lors d’expérimentations en cagettes la co-exposition entre le CBPV et le thiaméthoxam à fortes doses chroniques a causé des mortalités synergiques, ou une augmentation des charges virales atteignant le seuil en nombre de copies virales connu pour déclencher des infections apparentes chez les abeilles. Les différences de résultats entre des abeilles provenant de colonies dans diverse conditions a souligné un effet de tolérance aux stress encore non étudié chez l’abeille domestique. En parallèle, la co-exposition au sein de la colonie entre le thiaméthoxam à une dose sublétale aigüe et le DWV a causé des premières sorties de butinage extrêmement précoces chez les abeilles, ainsi que de fortes proportions de premiers vols sans retour, ce qui pourrait à terme avoir un effet dévastateur sur les colonies. L’étude de la transcription de gènes suggère que les effets obtenus sur les charges virales en CBPV seraient dus à un effet du thiaméthoxam sur dorsal-1a, un facteur de l’immunité, et les sorties précoces à une baisse significative de la transcription de la vittelogénine, entrant en jeu dans les mécanismes de vieillissement, due au DWV. Le développement de clones moléculaires du DWV a été amorcé, ce qui pourra à terme permettre des études de génétique inverse sur ce virus, qui pourront expliquer ses modes de transmission et d’infections encore inconnus à ce jour. / Domestic honeybees are suffering from unprecedented colony losses, which could at term have a strong economic impact, considering their part in crop pollination, notably. These losses are defined as caused by multifactorial stresses. However, the impact of these stresses is usually measured separately, on individuals or colonies. Colonies are known to concentrate pesticides from their environment through collection of pollen and nectar, but they also concentrate pathogens. The study of a co-exposure between thiamethoxam, a neonicotinoid insecticide, and two honeybee viruses, DWV and CBPV, has shed light on the existence of interactions between each of these viruses and the pesticide. Different virus transmission methods have been tested to be as close as natural conditions, and a repeatable CBPV transmission method through contact has been developed. Metabolisation kinetics of thiamethoxam have been obtained for the first time, underlining the strong probability for excretion of the metabolite in natural conditions. During caged experiments, the co-exposure experiments between thiamethoxam at high chronic doses and CBPV cause synergistic mortalities, or an increase in viral loads which reached the number of viral copies threshold associated with clinical signs in bees. The varying results between bees from colonies kept in different conditions underlined a stress tolerance effect yet to be studied in the honeybee. In parallel, co-exposure in colonies between sublethal doses of thiamethoxam and DWV caused extremely precocious first foraging trips in bees, as well as large proportions of bees never returning to the hive after their firs exit, which both could in the end have a devastating effect on the colonies. The study of gene transcripts suggests that the obtained effects on CBPV viral loads could be due to a negative effect of thiamethoxam on dorsal-1a, an immune factor, and the precocious trips to a significant down-regulation of vitellogenin, which takes part in honeybee aging, cause by DWV. The development of molecular clones of DWV and a DWV recombinant was initiated, which will in the future allow for reverse genetics studies on this virus, which will help explain their transmission and infection mechanisms that are still unknown to this day.

Les progrès dans les technologies à base de semi-conducteurs et la demande croissante de puissance de calcul poussent vers une intégration dans une même puce de plus en plus de processeurs intégrés. Par conséquent les réseaux sur puce remplacent progressivement les bus de communication, ceux-ci offrant plus de débit et permettant une mise à l'échelle simplifiée. Parallèlement, la réduction de la finesse de gravure entraine une augmentation de la sensibilité des circuits au processus de fabrication et à son environnement d'utilisation. Les défauts de fabrication et le taux de défaillances pendant la durée de vie du circuit augmentent lorsque l'on passe d'une technologie à une autre. Intégrer des techniques de tolérance aux fautes dans un circuit devient indispensable, en particulier pour les circuits évoluant dans un environnement très sensible (aérospatial, automobile, santé, ...). Nous présentons dans ce travail de thèse, des techniques permettant d'améliorer la tolérance aux fautes des micro-réseaux intégrés dans des circuits évoluant dans un environnement difficile. Le NoC doit ainsi être capable de s'affranchir de la présence de nombreuses fautes. Les travaux publiés jusqu'ici proposaient des solutions pour un seul type de faute. En considérant les contraintes de surface et de consommation du domaine de l'embarqué, nous avons proposé un algorithme de routage adaptatif tolérant à la fois les fautes intermittentes, transitoires et permanentes. En combinant et adaptant des techniques existantes de retransmission de flits, de fragmentation et de regroupement de paquet, notre approche permet de s'affranchir de nombreuses fautes statiques et dynamiques. Les très nombreuses simulations réalisées ont permis de montrer entre autre que, l'algorithme proposé permet d'atteindre un taux de livraison de paquets de 97,68% pour un NoC 16x16 en maille 2D en présence de 384 liens défectueux simultanés, et 93,40% lorsque 103 routeurs sont défaillants. Nous avons étendu l'algorithme aux topologies de type tore avec des résultats bien meilleurs.Une autre originalité de cette thèse est que nous avons inclus dans cet algorithme une fonction de gestion de la congestion. Pour cela nous avons défini une nouvelle métrique de mesure de la congestion (Flit Remain) plus pertinente que les métriques utilisées et publiées jusqu'ici. Les expériences ont montré que l'utilisation de cette métrique permet de réduire la latence (au niveau du pic de saturation) de 2,5 % à 16,1 %, selon le type de trafic généré, par rapport à la plus efficace des métriques existante. La combinaison du routage adaptatif tolérant les fautes statiques et dynamiques et la gestion de la congestion offrent une solution qui permet d'avoir un NoC et par extension un circuit beaucoup plus résilient. / The quest for higher-performance and low-power consumption has driven the microelectronics' industry race towards aggressive technology scaling and multicore chip designs. In this many-core era, the Network-on-chip (NoCs) becomes the most promising solution for on-chip communication because of its performance scaling with the number of IPs integrated in the chip.Fault tolerance becomes mandatory as the CMOS technology continues shrinking down. The yield and the reliability are more and more affected by factors such as manufacturing defects, process variations, environment variations, cosmic radiations, and so on. As a result, the designs should be able to provide full functionality (e.g. critical systems), or at least allow degraded mode in a context of high failure rates. To accomplish this, the systems should be able to adapt to manufacturing and runtime failures.In this thesis, some techniques are proposed to improve the fault tolerance ability of NoC based circuits working in harsh environments. As previous works allow the handling of one type of fault at a time, we propose here a solution where different kinds of faults can be tolerated concurrently.Considering constraints such as area and power consumption, a fault tolerant adaptive routing algorithm was proposed, which can cope with transient, intermittent and permanent faults. Combined with some existing techniques, like flit retransmission and packet fragmentation, this approach allows tolerating numerous static and dynamic faults. Simulations results show that the proposed solution allows a high packet delivery success rate: for a 16x16 2D Mesh NoC, 97.68% in the presence of 384 simultaneous link faults, and 93.40% with the presence of 103 simultaneous router faults. This success rate is even higher when this algorithm is extended to NoCs with Tore topology. Another contribution of this thesis is the inclusion of a congestion management function in the proposed routing algorithm. For this purpose, we introduce a novel metric of congestion measurement named Flit Remain. The experimental results show that using this new congestion metric allows a reduction of the average latency of the Network on Chip from 2.5% to 16.1% when compared to the existing metrics.The combination of static and dynamic fault tolerant and adaptive routing and the congestion management offers a solution, which allows designing a NoC highly resilient.

Ce travail a pour thème la tolérance dans la pensée de Montesquieu, et son but est de l´analyser à partir de trois aspects présents dans son oeuvre : la diversité, la liberté et l´éducation. La raison de se concentrer sur ces trois notions repose sur la recherche d´une compréhension exégétique des principes constitutifs qui soutiennent sa conception de la tolérance. Ainsi, certains problèmes fondamentaux guident cette recherche : quelle est la genèse conceptuelle de la tolérance dans la pensée de Montesquieu ? Y aurait-il dans ses textes des notions intermédiaires qui s´enchaînent et se réfèrent à ce concept ? Sur quels Principes la tolérance repose-t-elle ? L´hypothèse testée dans notre étude sur la pensée de Montesquieu est que pour arriver à une conception de la tolérance, il faut d´abord valoriser la diversité, maintenir la liberté et contribuer à l´éducation. Ce qu´on essaie de révéler, c´est de mettre en lumière la démarche de l´auteur de « l´Esprit des Lois » pour arriver à un concept postérieur de la tolérance, fondamentalement formé par un triple pilier (la diversité, la liberté et l´éducation). Pour tester cette déclaration, on a développé dans ce travail trois chapitres, sur lesquels figurent trois objectifs spécifiques : 1) Penser le thème de la diversité lié au thème de la tolérance ; 2) Associer la liberté politique à la liberté religieuse ; 3) Lier le thème de l´éducation au thème de la tolérance. Dans le premier chapitre, on parlera de la notion de diversité à partir de trois domaines spécifiques : le physique, le social et le politique. Dans le deuxième chapitre, on discutera des concepts de liberté politique et de liberté religieuse. Et, dans le troisième chapitre, on débattra sur l´éducation dans les trois sphères du gouvernement : monarchie, despotisme et république. En fait, cette recherche a pour but d´ajouter à la bibliographie naissante de Montesquieu au Brésil, d´une façon bien particulière, des perspectives qui n´ont pas encore été exploitées. / Esse trabalho tem como tema a tolerância em Montesquieu e por objetivo analisá-la a partir de três aspectos em sua obra: diversidade, liberdade e educação. A razão de focar nessas três noções está na busca por uma compreensão exegética acerca dos princípios constitutivos que sustentariam sua concepção de tolerância. Nesse sentido, alguns problemas basilares norteiam essa dissertação: qual a gênese conceitual da tolerância em Montesquieu? Haveria em seus textos noções intermediárias que se interligariam e remeteriam a esse conceito? Em quais princípios a tolerância repousa? A hipótese a ser testada é a de que para se chegar a uma concepção de tolerância foi necessário a esse autor defender antes a valorização da diversidade, a manutenção da liberdade e o auxílio da educação. O que se procura averiguar é a ideia segundo a qual o autor do Espírito das Leis teria percorrido um caminho conceitual formado fundamentalmente por um tríplice pilar, (diversidade, liberdade e educação) para chegar a uma conceituação posterior da tolerância. Para testar essa afirmação optou-se em desenvolver esse trabalho em três capítulos, os quais configuram três objetivos específicos: 1) Pensar o tema da diversidade vinculado ao de tolerância; 2) Relacionar a liberdade política à liberdade religiosa; 3) Vincular o tema da educação ao da tolerância. No primeiro capítulo, discorrer-se-á acerca da noção de diversidade a partir de três campos específicos: o físico, o social e o político. No segundo capítulo, serão abordados os conceitos de liberdade política e liberdade religiosa. E, no terceiro capítulo, discorrer-se-á acerca da educação nas três formas governos: monarquia, despotismo e república. Esta pesquisa visa a acrescentar à bibliografia incipiente sobre Montesquieu no Brasil, de forma particular, no sentido de abordar perspectivas ainda não exploradas.

Les systèmes distribués sont de plus en plus grands et complexes, alors que leur utilisation s'étend à de nombreux domaines (par exemple, les communications, la domotique, la surveillance, le ``cloud''). Par conséquent, les contextes d'exécution des systèmes distribués sont très divers. Dans cette thèse, nous nous focalisons sur des contextes incertains, autrement dit, le contexte n'est pas complètement connu au départ ou il est changeant. Plus précisément, nous nous focalisons sur deux principaux types d'incertitudes : une identification incomplète des processus et la présence de fautes. L'absence d'identification est fréquente dans de grands réseaux composés d'appareils produits et déployés en masse. De plus, l'anonymat est souvent une demande pour la sécurité et la confidentialité. De la même façon, les grands réseaux sont exposés aux pannes comme la panne définitive d'un processus ou une perte de connexion sans fil. Néanmoins, le service fourni doit rester disponible.Cette thèse est composée de quatre contributions principales. Premièrement, nous étudions le problème de l'élection de leader dans les anneaux unidirectionnels de processus homonymes (les processus sont identifiés mais leur ID n'est pas forcément unique). Par la suite, nous proposons un algorithme d'élection de leader silencieux et autostabilisant pour tout réseau connecté. Il s'agit du premier algorithme fonctionnant sous de telles conditions qui stabilise en un nombre polynomial de pas de calcul. La troisième contribution est une nouvelle propriété de stabilisation conçue pour les réseaux dynamiques qui garantit des convergences rapides et progressives après des changements topologiques. Nous illustrons cette propriété avec un algorithme de synchronisation d'horloges. Finalement, nous considérons la question de la concurrence dans les problèmes d'allocation de ressources. En particulier, nous étudions le niveau de concurrence qui peut être atteint dans une grande classe de problèmes d'allocation de ressources, l'allocation de ressources locales. / Distributed systems become increasingly wide and complex, while their usage extends to various domains (e.g., communication, home automation, monitoring, cloud computing). Thus, distributed systems are executed in diverse contexts. In this thesis, we focus on uncertain contexts, i.e., the context is not completely known a priori or is unsettled. More precisely, we consider two main kinds of uncertainty: processes that are not completely identified and the presence of faults. The absence of identification is frequent in large networks composed of massively produced and deployed devices. In addition, anonymity is often required for security and privacy. Similarly, large networks are exposed to faults (e.g, process crashes, wireless connection drop), but the service must remain available.This thesis is composed of four main contributions. First, we study the leader election problem in unidirectional rings of homonym processes, i.e., processes are identified but their ID is not necessarily unique. Then, we propose a silent self-stabilizing leader election algorithm for arbitrary connected network. This is the first algorithm under such conditions that stabilizes in a polynomial number of steps. The third contribution is a new stabilizing property designed for dynamic networks that ensures fast and gradual convergences after topological changes. We illustrate this property with a clock synchronizing algorithm. Finally, we consider the issue of concurrency in resource allocation problems. In particular, we study the level of concurrency that can be achieved in a wide class of resource allocation problem, i.e., the local resource allocation.