• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 72
  • 30
  • 4
  • 1
  • Tagged with
  • 108
  • 60
  • 52
  • 48
  • 38
  • 37
  • 34
  • 24
  • 19
  • 19
  • 19
  • 16
  • 16
  • 15
  • 14
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
81

Optimal Coordination of Chassis Systems for Vehicle Motion Control / Coordination Optimale des Systèmes Châssis pour le Contrôle du Mouvement des Voitures

Kissai, Moad 17 June 2019 (has links)
Le contrôle global du châssis a fait récemment l'objet d'une attention particulière. Cela serait motivé surtout par l’approche des véhicules entièrement autonomes. Ces véhicules, en particulier le niveau 5 d’automatisation SAE (J3016), devraient remplacer le conducteur humain dans presque toutes les situations. Le véhicule automatisé devrait être capable de gérer en harmonie des situations couplées où sont intégrés le contrôle longitudinal, latéral et éventuellement vertical. Pour ce faire, le véhicule dispose de plusieurs systèmes intégrés par axe de contrôle. En effet, les équipementiers automobiles et les nouveaux acteurs de l'industrie automobile proposent continuellement de nouvelles solutions pour satisfaire des performances bien spécifiques. Le constructeur automobile doit quant à lui coordonner différents sous-systèmes provenant de différentes parties prenantes afin de garantir une expérience de conduite fiable et confortable. Jusqu'à présent, les constructeurs automobiles privilégiaient des solutions simples consistant à ajouter une couche de coordination en aval des sous-systèmes concurrents afin de limiter les potentiels conflits. La plupart des stratégies adoptées consistent à prioriser un système par rapport à un autre en fonction de certains scénarios conflictuels prévisibles. Les véhicules autonomes ont besoin de sous-systèmes supplémentaires pour fonctionner en toute sécurité. Ainsi, les interactions entre les sous-systèmes s'amplifieront au point de devenir imprévisibles. Cette thèse met l'accent sur l'approche de coordination qui devrait être adoptée par les véhicules du futur. En particulier, la couche de coordination est déplacée en amont des sous-systèmes autonomes pour assurer une distribution de commande optimale. Cette couche agit comme un superviseur basé sur des algorithmes d'allocation optimale du contrôle. La synthèse des correcteurs repose sur les théories du contrôle robuste permettant de faire face aux changements environnementaux et aux incertitudes paramétriques et dynamiques du véhicule. Les résultats ont d’abord montré que même en ce qui concerne les véhicules actuels, l’approche en amont peut offrir des avantages supplémentaires pour ce qui est de la résolution de problèmes à objectifs multiples. En outre, l’approche en amont permet de coordonner les sous-systèmes des véhicules présentant une sur-actionnement plus élevé. La tolérance aux pannes peut être assurée entre des systèmes de châssis complètement différents, et des objectifs qualitatifs, s'ils sont rigoureusement formalisés, peuvent être satisfaits. Plus les sous-systèmes seront nombreux à l'avenir, plus l'approche en amont deviendrait pertinente pour le contrôle du mouvement des véhicules. Nous espérons que les avantages conséquents présentés dans cette thèse grâce à une approche de coordination en amont optimale encourageraient les constructeurs automobiles et leurs équipementiers à opter pour des solutions plus ouvertes, à proposer ensemble les normalisations nécessaires et accélérer ainsi le développement des véhicules autonomes. / A large interest has been given recently to global chassis control. One of the main reasons for this would be the approach of fully autonomous vehicles. These vehicles, especially the SAE (J3016) level 5 of automation, are expected to replace the human driver in all situations. The automated vehicle should be able to manage coupled situations in harmony where longitudinal control, lateral control, and eventually vertical control are involved. To do so, the vehicle has more than one embedded system per control axis. Equipment suppliers and new entering automotive actors are continually proposing new solutions to satisfy a specific performance required from future passenger cars. Consequently, the car manufacturer has to coordinate different subsystems coming from different stakeholders to ensure a safe and comfortable driving experience. Until these days, car manufactures favoured simple solutions consisting on adding a coordination layer downstream the competing subsystems in order to mitigate eventual conflicts. Most of strategies adopted consist on prioritizing one system over another depending on predictable conflicting scenarios. Autonomous vehicles need additional subsystems to operate safely. Interactions between these subsystems will increase to the point of becoming unpredictable. This thesis focus on the coordination approach that should be adopted by future vehicles. Particularly, the coordination layer is moved upstream the standalone subsystems to ensure an optimal control distribution. This layer acts as a supervisor depending on optimization-based control allocation algorithms. The control synthesis is based on robust control theories to face environmental changes and the vehicle’s parameters and dynamics uncertainties. Results showed first that even regarding today’s vehicles, the upstream approach can offer additional advantages when it comes to multiple objectives problems solving. In addition, the upstream approach is able to coordinate subsystems of vehicles with a higher over-actuation. Fault-tolerance can be ensured between completely different chassis systems, and qualitative objectives, if rigorously formalized, can be satisfied. The more numerous subsystems will get in the future, the more relevant the upstream approach would become to vehicle motion control. We expect that the important benefits shown in this thesis thanks to an optimal upstream coordination approach would encourage car manufacturers and equipment to switch towards more open solutions, propose together the necessary standardizations, and accelerate the autonomous vehicles development.
82

Détection et isolation de pannes basées sur la platitude différentielle : application aux engins atmosphériques. / Fault detection and isolation based on differential flatness : application to atmospheric vehicles

Zhang, Nan 18 June 2010 (has links)
Ce travail de thèse aborde le problème de la détection et de l’isolation des pannes à base de modèle du système dynamique non linéaire. Les techniques de détection et d’identification de pannes sont déjà appliquées aux systèmes industriels et elles jouent un rôle important pour assurer les performances attendues des systèmes automatiques. Les différentes approches du diagnostic des systèmes dynamiques semblent être souvent le résultat de contextes différents notamment en ce qui concerne les applications visées et le cahier des charges qui en résulte. Ainsi, la nature des informations disponibles sur le système ou le type de défauts à détecter conduit à la mise en œuvre de stratégies spécifiques. Dans cette étude on suppose disposer d’un modèle de fonctionnement du système et les pannes considérées sont celles qui conduisent le système à ne plus suivre ce modèle. Après avoir introduit la notion de platitude différentielle pour un système dynamique non linéaire continu, plusieurs exemples de systèmes dynamiques différentiellement plats sont introduits. Les redondances analytiques mises en évidence par cette propriété sont dans une première étape utilisées pour détecter des pannes. Ceci conduit à développer des estimateurs d’ordre supérieurs pour les dérivées des sorties plates du système et des estimateurs non linéaires de l’état du système. Cette approche est mise en œuvre dans le cadre de la détection de pannes des moteurs d’un Quadri-Rotor.La notion de platitude pour les systèmes dynamiques discrets est alors introduite. Il est alors possible de développer une nouvelle approche pour la détection des pannes, fondée sur la redondance temporelle entre les informations résultant des mesures directes de composantes du vecteur d’état du Quadri-Rotor et les estimations des sorties plates à chaque instant d’échantillonnage. Cette approche qui est illustrée ici aussi dans le cas du Quadri-Rotor, permet aussi de développer une méthode d’identification en ligne des pannes en se basant sur la chronologie de la propagation de leurs effets / This PhD is submitted in model-based faults detection and isolation in nonlinear dynamic system. The techniques of faults detection and isolation are already being applied to industrial systems and have played an important role to ensure the expected performance of automated systems. The differences in approaches to diagnosis of dynamic systems often seem to be the result of different contexts including in respect of applications and referred the specification that follows. Thus, the nature of information available on the system or the type of fault detection leads to the implementation of specific strategies. In this study we have assumed a model of system operation and faults considered are those that lead the system to no longer follow this model.After introducing the concept of differential flatness for a nonlinear dynamical system continued, several examples of differentially flat systems dynamics are introduced. The analytical redundancy highlighted by this property is a first step used to detect faults. This leads to develop estimators for higher order derivatives of the outputs flat of the system and estimator plate for nonlinear system state. This approach is implemented in the context of fault detection engine of a Quadri-Rotor.The notion of flatness for discrete dynamical systems is introduced. It is then possible to develop a new approach for fault detection based on temporal redundancy between the information from direct measurements of components of the state vector of Quadri-Rotor and estimates of output flat at each sampling instant. This approach is illustrated here as in the case of the Quadri-Rotor, can also develop a method for online identification of fault based on the chronology of the spread of their effects
83

Nouvelle approche de la fiabilité opérationnelle

Berthon, Julie 07 November 2008 (has links)
La thèse s'est effectuée dans le cadre d'une convention CIFRE entre l'Université Bordeaux I et l'entreprise Thales Avionics. Elle constitue une analyse originale de la fiabilité de matériels complexes, dans une perspective de maîtrise et d'amélioration de la fiabilité. La thèse comporte deux parties disjointes qui trouvent leur justification dans les problématiques rencontrées par l'industriel : - La première partie porte sur l'analyse des agrégats d'évènements indésirables (séries d'accidents, séries noires,...). Elle fait appel aux statistiques de balayage pour évaluer la probabilité d'occurrence d'un agrégat d'accidents. Une approche par simulation de Monte Carlo, puis un Réseau de Petri supportée par simulation de Monte Carlo, sont proposés. Plusieurs approches markoviennes sont ensuite développées. - La seconde partie porte sur l'analyse du retour d'expérience dans le cas où les informations disponibles sont uniquement les nombres de produits livrés et de défaillances constatées par unité de temps. Une méthodologie innovante, permettant d'obtenir la loi de fiabilité d'un matériel en fonction du flux de production et du flux de pannes observés, est exposée. / The thesis went within the scope of an agreement between the University Bordeaux I and the Thales Avionics company. It constitutes an original analysis of the reliability of complex materials equipments, with the prospect of control and improvement. The thesis consists of two separate parts connected to the problems met by the manufacturer: - The first part deals with the analysis of "clusters" of undesirable events (chain of disasters, series of failures,...). It appeals to the scan statistics in order to estimate the probability of occurrence of a cluster of events. A Monte Carlo simulation implemented in a dedicated algorithm, then a Monte Carlo simulation supported by a Petri net model, are proposed. Several markovian approaches are then developed. - The second part deals with the analysis of feedback in a non common context when the only information available is the number of equipments which are delivered during each period and the number of those which are removed during each period. An innovative approach, allowing to obtain the intrinsic failure rate of the materials under study according to the production flow and the removal flow, is explained.
84

Analyse d’une architecture de puissance dédiée aux modes traction–recharge dans un véhicule électrique. Optimisation de la commande et fonctionnement en mode dégradé / Analysis of power electronic architecture intended for drive–recharging modes in electric vehicle. Optimization of control and degraded mode operation

Kolli, Abdelfatah 11 December 2013 (has links)
La problématique de recherche abordée dans ce mémoire de thèse découle de l’étude approfondie d’une association convertisseur-machine dédiée aux modes traction et recharge d’un véhicule électrique. Il s’agit d’un onduleur triphasé constitué de trois onduleurs monophasés connectés à une machine triphasée à phases indépendantes.Dans le chapitre II, une étude comparative entre deux solutions industrielles montre que l’architecture étudiée offre des caractéristiques compétitives notamment en termes de rendement global du convertisseur, performances mécaniques, et surface de silicium nécessaire.Par ailleurs, outre la possibilité de mutualiser les trois fonctions du véhicule que sont la traction, la recharge (rapide ou lente) et l’assistance du réseau électrique, cette topologie offre plusieurs atouts : des possibilités variées d’alimentation et donc un potentiel intéressant de reconfiguration en marche dégradée. La thématique abordée dans les chapitres III et IV est donc centrée sur l’optimisation des stratégies de contrôle de cette structure vis-à-vis de deux types de défauts : les imperfections intrinsèques du système d’une part et les défaillances accidentelles d’autre part.Dans un premier temps, un travail approfondi sur les méthodes de modulation de largeur d’impulsion a permis de synthétiser une stratégie offrant une faible sensibilité vis-à-vis des imperfections de la commande et de la non-linéarité du convertisseur. Dans un second temps, il a été montré qu’en cas de défaillance d’un composant à semi-conducteur, il était obligatoire de recourir à la reconfiguration matérielle de la topologie. L’architecture permettant la continuité de service a été étudiée du point de vue de sa commande. Son analyse nous a amenés à proposer une structure de contrôle basée sur des solutions automatiques simples et efficaces. Finalement, le principe du fonctionnement en marche dégradée a été étendu au fonctionnement normal dans le but d’en améliorer le rendement sur cycle. / This Ph.D. thesis focuses on a novel combination of a frequency converter and an electric machine specially dedicated to traction drive and battery recharging modes of an electric vehicle (EV). This power architecture is composed of a six legs voltage inverter connected to a three-phase open-end winding machine. Chapter II details a quantitative comparison between two industrial power architectures and concludes that the SOFRACI powertrain is a competitive solution in terms of power converter efficiency, drive mechanical performances, and required silicon area.This architecture offers the attractive possibility of combining three important functions: traction and braking, battery charging and connecting the energy storage to a smart grid. In addition, this topology offers several advantages such as various motor feeding possibilities and a high degree of reconfiguration in degraded operating mode. The third and fourth chapters of this thesis concern the optimization of control strategies with regard to two types of faults: firstly the inherent imperfections in the converter itself (non modeled non-linearity and ineffective synchronization of control values) and secondly accidental failures. In the first case, an analysis of the pulse width modulation (PWM) methods enables the creation of a PWM strategy with a very low sensitivity to PWM uncertainties and the non-linear behavior of the power converter.In the second case, in the event of a faulty semiconductor device, it is shown that a hardware reconfiguration is required to enable an emergency traction mode. The sustainability of the traction mode is then examined with respect to the control strategy. This analysis leads to an innovative control structure based on basic and easy to implement solutions. Finally, the degraded mode operation principles have been extended to normal mode operation for the purpose of enhancing the cycle efficiency.
85

Self-stabilizing algorithms for graph parameters / Algorithmes auto-stabilisants pour des paramètres de graphes

Neggazi, Brahim 15 April 2015 (has links)
Le concept d'auto-stabilisation a été introduit par Dijkstra en 1973. Un système distribué est auto-stabilisant s'il peut démarrer de n'importe quelle configuration initiale et retrouver une configuration légitime en un temps fini par lui-même et sans aucune intervention extérieure. La convergence est également garantie lorsque le système est affecté par des fautes transitoires, ce qui en fait une approche élégante, non masquante, pour la tolérance aux pannes. L'auto-stabilisation a été étudiée dans divers domaines des systèmes distribués tels que les problèmes de synchronisation de l'horloge, de la communication et les protocoles de routage. Vu l'importance des paramètres de graphes notamment pour l'organisation et l'optimisation des communications dans les réseaux et les systèmes distribués, plusieurs algorithmes auto-stabilisants pour des paramètres de graphe ont été proposés dans la littérature, tels que les algorithmes autostabilisants permettant de trouver les ensembles dominants minimaux, coloration des graphes, couplage maximal et arbres de recouvrement. Dans cette perspective, nous proposons, dans cette thèse, des algorithmes distribués et autostabilisants pour certains problèmes de graphes bien connus, en particulier pour les décompositions de graphes et les ensembles dominants qui n'ont pas encore été abordés avec le concept de l'autostabilisation. Les quatre problèmes majeurs considérés dans cette thèse sont: partitionnement en triangles, décomposition en p-étoiles, Monitoring des arêtes, fort ensemble dominant et indépendant. Ainsi, le point commun entre ces problèmes, est qu'ils sont tous considérés comme des variantes des problèmes de domination et de couplage dans les graphes et leur traitement se fait d'une manière auto-stabilisante / The concept of self-stabilization was first introduced by Dijkstra in 1973. A distributed system is self-stabilizing if it can start from any possible configuration and converges to a desired configuration in finite time by itself without using any external intervention. Convergence is also guaranteed when the system is affected by transient faults. This makes self-stabilization an effective approach for non-masking fault-tolerance. The self-stabilization was studied in various fields in distributed systems such as the problems of clock synchronization, communication and routing protocols. Given the importance of graph parameters, especially for organization and communication of networks and distributed systems, several self-stabilizing algorithms for classic graph parameters have been developed in this direction, such as self-stabilizing algorithms for finding minimal dominating sets, coloring, maximal matching, spanning tree and so on. Thence, we propose in this thesis, distributed and self-stabilizing algorithms to some wellknown graphs problems, particularly for graph decompositions and dominating sets problems that have not yet been addressed in a view of self-stabilization. The four major problems considered in this thesis are: the partitioning into triangles, p-star decomposition, edge monitoring set and independent strong dominating set problems. The common point between these four problems is that they are considered as variants of dominating set and matching problems and all propositions deal with the self-stabilization paradigm
86

Efficient end-to-end monitoring for fault management in distributed systems / La surveillance efficace de bout-à-bout pour la gestion des pannes dans les systèmes distribués

Feng, Dawei 27 March 2014 (has links)
Dans cette thèse, nous présentons notre travail sur la gestion des pannes dans les systèmes distribués, avec comme motivation principale le suivi de fautes et de changements brusques dans de grands systèmes informatiques comme la grille et le cloud.Au lieu de construire une connaissance complète a priori du logiciel et des infrastructures matérielles comme dans les méthodes traditionnelles de détection ou de diagnostic, nous proposons d'utiliser des techniques spécifiques pour effectuer une surveillance de bout en bout dans des systèmes de grande envergure, en laissant les détails inaccessibles des composants impliqués dans une boîte noire.Pour la surveillance de pannes d'un système distribué, nous modélisons tout d'abord cette application basée sur des sondes comme une tâche de prédiction statique de collaboration (CP), et démontrons expérimentalement l'efficacité des méthodes de CP en utilisant une méthode de la max margin matrice factorisation. Nous introduisons en outre l’apprentissage actif dans le cadre de CP et exposons son avantage essentiel dans le traitement de données très déséquilibrées, ce qui est particulièrement utile pour identifier la class de classe de défaut de la minorité.Nous étendons ensuite la surveillance statique de défection au cas séquentiel en proposant la méthode de factorisation séquentielle de matrice (SMF). La SMF prend une séquence de matrices partiellement observées en entrée, et produit des prédictions comportant des informations à la fois sur les fenêtres temporelles actuelle et passé. L’apprentissage actif est également utilisé pour la SMF, de sorte que les données très déséquilibrées peuvent être traitées correctement. En plus des méthodes séquentielles, une action de lissage pris sur la séquence d'estimation s'est avérée être une astuce pratique utile pour améliorer la performance de la prédiction séquentielle.Du fait que l'hypothèse de stationnarité utilisée dans le surveillance statique et séquentielle devient irréaliste en présence de changements brusques, nous proposons un framework en ligne semi-Supervisé de détection de changement (SSOCD) qui permette de détecter des changements intentionnels dans les données de séries temporelles. De cette manière, le modèle statique du système peut être recalculé une fois un changement brusque est détecté. Dans SSOCD, un procédé hors ligne non supervisé est proposé pour analyser un échantillon des séries de données. Les points de changement ainsi détectés sont utilisés pour entraîner un modèle en ligne supervisé, qui fournit une décision en ligne concernant la détection de changement à parti de la séquence de données en entrée. Les méthodes de détection de changements de l’état de l’art sont utilisées pour démontrer l'utilité de ce framework.Tous les travaux présentés sont vérifiés sur des ensembles de données du monde réel. Plus précisément, les expériences de surveillance de panne sont effectuées sur un ensemble de données recueillies auprès de l’infrastructure de grille Biomed faisant partie de l’European Grid Initiative et le framework de détection de changement brusque est vérifié sur un ensemble de données concernant le changement de performance d'un site en ligne ayant un fort trafic. / In this dissertation, we present our work on fault management in distributed systems, with motivating application roots in monitoring fault and abrupt change of large computing systems like the grid and the cloud. Instead of building a complete a priori knowledge of the software and hardware infrastructures as in conventional detection or diagnosis methods, we propose to use appropriate techniques to perform end-To-End monitoring for such large scale systems, leaving the inaccessible details of involved components in a black box.For the fault monitoring of a distributed system, we first model this probe-Based application as a static collaborative prediction (CP) task, and experimentally demonstrate the effectiveness of CP methods by using the max margin matrix factorization method. We further introduce active learning to the CP framework and exhibit its critical advantage in dealing with highly imbalanced data, which is specially useful for identifying the minority fault class.Further we extend the static fault monitoring to the sequential case by proposing the sequential matrix factorization (SMF) method. SMF takes a sequence of partially observed matrices as input, and produces predictions with information both from the current and history time windows. Active learning is also employed to SMF, such that the highly imbalanced data can be coped with properly. In addition to the sequential methods, a smoothing action taken on the estimation sequence has shown to be a practically useful trick for enhancing sequential prediction performance.Since the stationary assumption employed in the static and sequential fault monitoring becomes unrealistic in the presence of abrupt changes, we propose a semi-Supervised online change detection (SSOCD) framework to detect intended changes in time series data. In this way, the static model of the system can be recomputed once an abrupt change is detected. In SSOCD, an unsupervised offline method is proposed to analyze a sample data series. The change points thus detected are used to train a supervised online model, which gives online decision about whether there is a change presented in the arriving data sequence. State-Of-The-Art change detection methods are employed to demonstrate the usefulness of the framework.All presented work is verified on real-World datasets. Specifically, the fault monitoring experiments are conducted on a dataset collected from the Biomed grid infrastructure within the European Grid Initiative, and the abrupt change detection framework is verified on a dataset concerning the performance change of an online site with large amount of traffic.
87

Système thermoélectrique pour la récupération d'énergie : modélisation électrique et continuité de service de la circuiterie électronique / Thermoelectric system for energy harvesting : electrical modeling and continuity of service of electronic circuit

Siouane, Saïma 06 December 2017 (has links)
La récupération d'énergie thermique basée sur les générateurs thermoélectriques (TEG) est utilisée dans de nombreuses applications telles que les dispositifs médicaux auto-alimentés. La sûreté de fonctionnement et la continuité de service de ces systèmes sont aujourd'hui des préoccupations majeures. Ainsi, toute défaillance au niveau d'un des interrupteurs commandables de la circuiterie électronique d'interface peut provoquer de graves dysfonctionnements du système. Tout défaut non détecté et non compensé peut mettre en danger l'ensemble du système et interrompt l'alimentation en énergie de la charge. Par conséquent, la mise en œuvre d'une compensation de défaut efficace et rapide est impérative afin d'assurer la continuité de service. Dans ces travaux de recherche, nous étudions la continuité de service d'une interface électronique pour TEG basée sur une conversion à deux étages Buck/Buck-Boost cascadés. Une modélisation électrique générique (modèle de Thévenin) du TEG sous différentes conditions de fonctionnement et prenant en compte l'ensemble des résistances thermiques de contact est tout d'abord présentée. Ensuite, une méthode de compensation de défaut de type circuit-ouvert au niveau de l'interrupteur commandable de l'un des deux convertisseurs DC-DC est également proposée. Nous présentons une topologie originale de convertisseur DC-DC à tolérance de pannes, sans redondance matérielle classique. Cette topologie permet d'assurer la continuité de service du système de récupération d'énergie en mode nominal. Les études théoriques ont été validées par simulation et par des tests expérimentaux / Thermal energy harevsting based on thermoelectric generators is used in many applications such as self-powered medical devices. The reliability and continuity of service of these systems are now major concerns. Furthermore, any failure in the controllable switch of the electronic interface circuitry can cause serious system malfunctions. Any undetected and uncompensated fault can endanger the entire system and interrupt the power supply to the load. Therefore, the implementation of an efficient and rapid fault compensation is imperative in order to ensure the continuity of service. In this research, we study the continuity of service of an electronic interface for TEG, based on a two-stage conversion cascaded Buck/Buck-Boost. A generic electrical modeling of the TEG model under different operating conditions and with taking into account all the thermal contact resistances is first presented. Next, an open-circuit fault compensation method of the controllable switch of one of the two DC-DC converters is also proposed. We present an original fault-tolerant DC-DC converter topology with no conventional hardware redundancy. This topology ensures the continuity of service of the energy recovery system in nominal mode. Theoretical studies were validated by simulation and experimental tests
88

Accélération de la simulation logique : architecture et algorithmes de LL3T

Wu, Yang 21 September 1990 (has links) (PDF)
Cette thèse présente la conception d'un accélérateur matériel dédié à la simulation de circuits intégrés. Sur cet accélérateur sont développés un ensemble de logiciels constituant un environnement intégré de simulation. Nous y discutons tout d'abord des concepts de base de la modélisation des circuits intégrés, de la simulation logico-fonctionnelle, de la simulation de pannes, des langages de description du matériel, ainsi que des techniques d'accélération de la simulation de circuits intégrés. Nous présentons ensuite la structure générale de l'accélérateur. Il est basé sur une architecture parallèle : un réseau en anneau sur lequel sont disposées des unités de simulation, où chaque unité de simulation est composée de trois microprocesseurs exécutant trois tâches respectivement. l'ensemble des logiciels implémentés sur cet accélérateur est présenté. Le simulateur réalise ainsi la simulation multi-niveaux (porte logique, fonctionnel et interrupteur) et la simulation de pannes. Des outils de compilation permettent l'utilisation des langages de description du matériel pour modéliser les circuits intégrés de manière structurelle et fonctionnelle. Enfin, différentes stratégies de parallélisation de la simulation ainsi que plusieurs algorithmes de simulation adaptés aux différents niveaux d'abstraction sont étudiés
89

Conception de Réseaux Dynamiques Tolérants aux Pannes

Huc, Florian 14 November 2008 (has links) (PDF)
Cette thèse aborde différents aspects de la conception d'un réseau de télécommunications. Un tel réseau utilise des technologies hétérogènes : liens antennes-satellites, radio, fibres optiques ou bien encore réseaux embarqués dans un satellite. Les problématiques varient en fonction de la partie du réseau considérée, du type de requêtes et de l'objectif. Le cas des requêtes de type paquets est abordé dans le cadre des réseaux en forme de grille, mais le thème principal est le routage de requêtes de type connections (unicast et multicast). Les objectifs considérés sont : la conception d'un réseau embarqué dans un satellite de télécommunication, de taille minimum et tolérant des pannes de composants; le dimensionnement des liens d'un réseau afin qu'il supporte des pannes corrélées ou qu'il offre une bonne qualité de service, ou s'il autorise des connections {\em multicast}; le dimensionnement de la taille des buffers d'un réseau d'accés radio; et l'optimisation de l'utilisation des ressources d'un réseau dynamique orienté connections. Dans tous ces cas la problématique du routage de connections est centrale. Mon approche consiste à utiliser la complémentarité de techniques algorithmique et d'optimisation combinatoire ainsi que d'outils issus de la théorie des graphes tels la pathwidth et des notions reliées -process number, jeux de captures et treewidth-, différents types de coloration -impropre et pondérée, proportionnelle, directed star colouring-, les graphes d'expansion et des techniques de partitions telle la quasi partition.
90

Exécution d'applications parallèles en environnements hétérogènes et volatils : déploiement et virtualisation

Miquée, Sébastien 25 January 2012 (has links) (PDF)
La technologie actuelle permet aux scientifiques de divers domaines d'obtenir des données de plus en plus précises et volumineuses, Afin de résoudre ces problèmes associés à l'obtention de ces données, les architectures de calcul évoluent, en fournissant toujours plus de ressources, notamment grâce à des machines plus puissantes et à leur mutualisation. Dans cette thèse, nous proposons d'étudier dans un premier temps le placement des tâches d'applications itératives asynchrones dans des environnements hétérogènes et volatils. Notre solution nous permet également de s'affranchir de l(hétérogénéité des machines hôtes tout en offrent une implantation facilitée de politiques de tolérance aux pannes, les expérimentations que nous avons menées sont encourageantes et montrent qu'il existe un réel potentiel quand à l'utilisation d'une telle plateforme pour l'exécution d'applications scientifiques.

Page generated in 0.0293 seconds