Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Avec l'avènement du cloud computing, la virtualisation est devenue aujourd'hui incontournable. Elle offre isolation et flexibilité, en revanche elle implique une fragmentation des ressources, et notamment de la mémoire. Les performances des applications qui effectuent beaucoup d'entrées/sorties (E/S) en sont particulièrement impactées. En effet, celles-ci reposent en grande partie sur la présence de mémoire libre, utilisée par le système pour faire du cache et ainsi accélérer les E/S. Ajuster dynamiquement les ressources d'une machine virtuelle devient donc un enjeu majeur. Dans cette thèse nous nous intéressons à ce problème, et nous proposons Puma, un cache réparti permettant de mutualiser la mémoire inutilisée des machines virtuelles pour améliorer les performances des applications qui effectuent beaucoup d'E/S. Contrairement aux solutions existantes, notre approche noyau permet à Puma de fonctionner avec les applications sans adaptation ni système de fichiers spécifique. Nous proposons plusieurs métriques, reposant sur des mécanismes existants du noyau Linux, qui permettent de définir le niveau d'activité « cache » du système. Ces métriques sont utilisées par Puma pour automatiser le niveau de contribution d'un noeud au cache réparti. Nos évaluations de Puma montrent qu'il est capable d'améliorer significativement les performances d'applications qui effectuent beaucoup d'E/S et de s'adapter dynamiquement afin de ne pas dégrader leurs performances. / With the advent of cloud architectures, virtualization has become a key mechanism for ensuring isolation and flexibility. However, a drawback of using virtual machines (VMs) is the fragmentation of physical resources. As operating systems leverage free memory for I/O caching, memory fragmentation is particularly problematic for I/O-intensive applications, which suffer a significant performance drop. In this context, providing the ability to dynamically adjust the resources allocated among the VMs is a primary concern.To address this issue, this thesis proposes a distributed cache mechanism called Puma. Puma pools together the free memory left unused by VMs: it enables a VM to entrust clean page-cache pages to other VMs. Puma extends the Linux kernel page cache, and thus remains transparent, to both applications and the rest of the operating system. Puma adjusts itself dynamically to the caching activity of a VM, which Puma evaluates by means of metrics derived from existing Linux kernel memory management mechanisms. Our experiments show that Puma significantly improves the performance of I/O-intensive applications and that it adapts well to dynamically changing conditions.

De nos jours, les systèmes embarqués sont les éléments Cœurs des Systèmes avioniques. De plus en plus de fonctions sont intégrées et de ce fait leurs complexités croît. Afin que cette complexité puisse rester maîtrisable, l’architecture des systèmes avionique a également évolué de façon à minimiser les interactions entre les équipements. Cette évolution des Architectures a introduit, au niveau avionique, la notion de réseau largement répandue dans le monde dit « consumer ». Nos travaux de Recherche ont pour but d’accompagner cette évolution architecturale en minimisant l’impact des ruptures technologiques qu’il a été nécessaire d’introduire afin de supporter cette évolution. Pour cela, nous proposons une approche qui va nous permettre de dé-risquer chaque nouvelle brique technologique avant son introduction au sein des Systèmes Embarqués. Cette introduction pourra donc être réalisée en ayant au préalable défini les conditions ainsi que les limites d’utilisation de chaque nouvelle technologie, qu’elle soit matérielle et/ou logicielle. / Nowadays, Embedded Systems are key elements of the Avionic Systems. As more and more functions are integrated, their complexity goes increasing. In order to keep mastering this complexity, Avionic Systems Architecture has also evolved so as to minimize the interactions between equipment. This evolution of the Architectures introduced, at the avionic level, the notion of network widely spread in the consumer domain. Our research works aim at accompanying this architectural evolution by minimizing the impact of the technological breakthroughs which were necessary to introduce to support this evolution. For that purpose, we propose an approach which is going to allow us to derisk every new technological brick before its introduction within the Embedded Systems. This introduction can thus be performed by having beforehand defined the conditions as well as the limits of use of every new technology that it is Hardware and/or Software.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Au fil des années, la nécessité de tirer profit de données géospatiales, dans tous domaines d’application, a été bien établie et les innovations dans l’utilisation de ces données ne se dénombrent plus. Cependant, les outils géomatiques traditionnels utilisés afin d’exploiter ces données, malgré leur évolution technologique remarquable des dernières années, comportent des lacunes au niveau de la visualisation, de l’interaction et de leur capacité de collaboration qui peuvent limiter la compréhension de l’espace par un public utilisateur non-expert. Pour répondre à ces limites, la technologie de réalité augmentée offre des possibilités intéressantes en ce qui a trait à la visualisation et l’interaction avec les données géospatiales 3D. Malgré les récentes avancées technologiques dans ce domaine, ce type d’application demeure peu exploré, particulièrement en contexte géospatial, ce qui fait en sorte que le développement de systèmes de réalité augmentée reste un processus laborieux et expérimental. Considérant ceci, nous proposons une étude établissant les bases du développement de systèmes interactifs et collaboratifs de réalité augmentée géospatial. Pour cette étude, nous avons choisi de retenir le contexte d’application du design et de l’aménagement urbain, un domaine dans lequel l’interaction et la visualisation de l’espace jouent un rôle central. La première partie de ce travail présente les résultats de la recherche conceptuelle et littéraire menée préalablement au développement de notre prototype. La deuxième partie présente le prototype développé en suivant la méthodologie Unified Process pour le développement logiciel ainsi que les résultats de la phase d’expérimentation du prototype menée par la suite. À la lumière des travaux réalisés, il nous est apparu évident que la réalité augmentée présente un potentiel très intéressant pour répondre aux limites des outils traditionnels mais que la réalisation d’une solution complète nécessiterait l’intervention d’une quantité de ressources qui dépasse le cadre d’un travail de maitrise. / Over the years, the usefulness of geospatial data, in any given field, has been well established and countless innovations in the usage of such data have appeared. However, traditional geomatic tools used for the exploitation of data, despite their remarkable technological evolution in recent years, still contain certain limits concerning 3D visualization, interaction and their collaboration capacity that can limit spatial comprehension by a public of non-expert users. To overcome these limits, augmented reality technologies demonstrate interesting possibilities regarding the interaction and visualization of 3D geospatial data. In spite of the recent technological advances, these types of applications remain poorly explored, especially in geospatial contexts. Consequently, the development of geospatial augmented reality systems remains a laborious and experimental process. Considering this, we propose a study to establish the basis for the development of geospatial interactive and collaborative augmented reality systems. We have chosen to inscribe this study in the urban design and planning context, a domain of application for which the interaction and visualization of space plays a central role. The first part of this study presents the results of our literary and conceptual research, undertaken prior to the development of our prototype. The second part presents the prototype developed following the Unified Process methodology for software development as well as the results of the prototype experimentation step conducted afterwards. This research project completed, it appears obvious to us that augmented reality presents an interesting potential to overcome the limits of traditional geomatic tools. However, the realization of a complete solution would require the intervention of a larger pool of resources that are unavailable in the scope of a master’s project.

Le projet IMAGE vise à offrir des outils aux utilisateurs pour augmenter et accélérer la compréhension de situations complexes. En utilisant des technologies de pointe et des concepts de réalité virtuelle, un environnement virtuel immersif a été développé. Ce mémoire présente la deuxième version du projet IMAGE et se concentre sur les aspects visuels et immersifs de l'environnement. Les outils de visualisation et de manipulation sont conçus dans le but d'offrir de nouvelles possibilités dans l'analyse de situations complexes. La première version du projet (IMAGE VI) est tout d'abord présentée. Par la suite, une revue des différents concepts utilisés dans le projet est effectuée. Après une présentation du module Exploration, principale plateforme développée dans le cadre d'IMAGE V2, la problématique de la représentation des simulations dans un environnement immersif est abordée. La solution proposée, nommée arbre multichronique, est une manière de visualiser de l'information dans un espace virtuel et sera ensuite expliquée en détails. Finalement, une évaluation du système ainsi qu'une discussion sur le développement du projet complètent le mémoire.

Ce mémoire propose des outils de design d'expérimentations ayant pour but d'aider un analyste dans son investigation d'un système complexe. Les méthodes présentées se divisent en trois groupes, l'exploration, l'optimisation et l'approximation. Les trois ensembles répondent chacun à un besoin particulier lors de l'analyse de système complexe. L'exploration permet de disperser uniformément une collection d'expériences dans l'espace des paramètres du problème. L'optimisation, pour sa part, donne la possibilité de trouver les combinaisons de paramètres optimales du problème. L'approximation, quant à elle, octroie la possibilité d'estimer le résultat de combinaisons de facteurs dont la réponse est inconnue ou difficile à obtenir. Mises ensemble, ces méthodes forment le design d'expérimentation interactif. Elles permettent à un analyste d'obtenir, par le biais de méthodes éprouvées, une information détaillée sur le système étudié.

Contrairement à la dopamine (DA), le rôle de la sérotonine (5-HT) dans les maladies neurodegeneratives affectant les ganglions de la base est mal connu. L'objectif de cette étude était donc de caractériser l'état de l'innervation DA et 5-HT du striatum chez des patients ayant souffert de la maladie de Parkinson (MP) ou de la maladie d'Huntington (MH) en comparaison avec des individus contrôles appariés pour l'âge. Des anticorps contre la tyrosine hydroxylase (TH) et le transporteur de la sérotonine (SERT) ont été utilisés comme marqueurs des profils axonaux DA et 5-HT, respectivement La densité et les patrons de l'innervation DA et 5-HT ont été déterminés en examinant des sections coronales du striatum afin de détecter des variations dans la densité optique. Cette approche semi-quantitative a été validée par des estimations stéréologiques de la densité des varicosités axonales marquées. Une diminution significative de l'intensité du marquage TH accompagnée d'une baisse dans la densité des varicosités axonales TH+ a été notée à travers tout le striatum des patients atteints de MP et de MH. À l'opposé, l'intensité du marquage SERT et la densité des varicosités axonales SERT+ étaient augmentés dans le striatum des patients souffrant de MP et de MH. Ces résultats indiquent que la voie dopaminergique nigrostriée est significativement altérée dans la M H, comme dans la MP. Cependant, l'altération présente dans la MH pourrait être secondaire à la perte massive des neurones épineux de taille moyenne, lesquels sont les cibles principales des axones DA. L'augmentation de l'innervation 5-HT striatale observée dans la MP pourrait être due à un mécanisme neuronal compensant pour la dénervation DA. Dans la MH, l'atrophie striatale prononcée pourrait expliquer l'augmentation de la densité de l'innervation 5-HT striatale remarquée dans cette maladie. Les résultats de notre étude suggèrent l'existence d'une interaction complexe entre les systèmes DA et 5-HT au niveau striatal pour assurer un contrôle fiable et adéquat du comportement moteur.

Le Haut Commissariat des Nations Unies pour les Réfugiés (HCR) publie chaque année des statistiques alarmantes quant à l'augmentation du nombre de personnes déplacées dans le monde en raison de conflits. Des millions d'individus se retrouvent dans des installations pour réfugiés qui s'étendent sur de vastes espaces et perdurent dans le temps. Le choix rapide d'un emplacement le plus optimal possible s'avère donc indispensable pour l'établissement d'un camp viable. Les systèmes d'infirmations géographiques (SIG), en tant qu'outil d'aide à la décision en matière de sélection de site, peuvent apporter une grande contribution en ce sens. Le présent mémoire présente une recherche exploratoire de l'état des SIG dans le secteur humanitaire, plus précisément dans le cadre de la désignation des sites pour l'implantation de quartiers provisoires pour des populations délocalisées. Premièrement, afin de prendre connaissance des besoins des experts dans le domaine, un inventaire et une analyse des critères de sélection est effectuée. Dans un second temps, une description des logiques de sélection employées donne lieu à une meilleure compréhension des méthodes de travail dans lesquels s'insèrent les critères relevés. Cette stratégie permet d'évaluer la potentielle utilité et faisabilité technique des SIG en réponse aux exigences des travailleurs du milieu. Les possibles raisons de la sous-utilisation des SIG pour la détermination de zones d'hébergement temporaires sont ensuite discutées, dans le but de fournir des pistes de réflexion à de futures recherches visant une optimisation de l'emploi des SIG en faisant face aux impératifs du secteur humanitaire.

Cette thèse propose une stratégie de contrôle avancée pour guider une flotte d'aéronefs sans pilote (UAV) dans un environnement à la fois stochastique et dynamique. Pour ce faire, un simulateur de vol 3D a été développé avec MATLAB® pour tester les algorithmes de la stratégie de guidage en fonctions de différents scénarios. L'objectif des missions simulées est de s'assurer que chaque UAV intercepte une cible ellipsoïdale mobile tout en évitant une panoplie d'obstacles ellipsoïdaux mobiles détectés en route. Les UAVs situés à l'intérieur des limites de communication peuvent coopérer afin d'améliorer leurs performances au cours de la mission. Le simulateur a été conçu de façon à ce que les UAV soient dotés de capteurs et d'appareils de communication de portée limitée. De plus, chaque UAV possède un pilote automatique qui stabilise l'aéronef en vol et un planificateur de trajectoires qui génère les commandes à envoyer au pilote automatique. Au coeur du planificateur de trajectoires se trouve un contrôleur prédictif à horizon fuyant qui détermine les commandes à envoyer à l'UAV. Ces commandes optimisent un critère de performance assujetti à des contraintes. Le critère de performance est conçu de sorte que les UAV atteignent les objectifs de la mission, alors que les contraintes assurent que les commandes générées adhèrent aux limites de manoeuvrabilité de l'aéronef. La planification de trajectoires pour UAV opérant dans un environnement dynamique et stochastique dépend fortement des déplacements anticipés des objets (obstacle, cible). Un filtre de Kalman étendu est donc utilisé pour prédire les trajectoires les plus probables des objets à partir de leurs états estimés. Des stratégies de poursuite et d'évitement ont aussi été développées en fonction des trajectoires prédites des objets détectés. Pour des raisons de sécurité, la conception de stratégies d'évitement de collision à la fois efficaces et robustes est primordiale au guidage d'UAV. Une nouvelle stratégie d'évitement d'obstacles par approche probabiliste a donc été développée. La méthode cherche à minimiser la probabilité de collision entre l'UAV et tous ses obstacles détectés sur l'horizon de prédiction, tout en s'assurant que, à chaque pas de prédiction, la probabilité de collision entre l'UAV et chacun de ses obstacles détectés ne surpasse pas un seuil prescrit. Des simulations sont présentées au cours de cette thèse pour démontrer l'efficacité des algorithmes proposés.