Implantation des futures sur un système distribué par passage de messages

Ce mémoire présente une implantation de la création paresseuse de tâches desti- née à des systèmes multiprocesseurs à mémoire distribuée. Elle offre un sous-ensemble des fonctionnalités du Message-Passing Interface et permet de paralléliser certains problèmes qui se partitionnent difficilement de manière statique grâce à un système de partitionnement dynamique et de balancement de charge. Pour ce faire, il se base sur le langage Multilisp, un dialecte de Scheme orienté vers le traitement parallèle, et implante sur ce dernier une interface semblable à MPI permettant le calcul distribué multipro- cessus. Ce système offre un langage beaucoup plus riche et expressif que le C et réduit considérablement le travail nécessaire au programmeur pour pouvoir développer des programmes équivalents à ceux en MPI. Enfin, le partitionnement dynamique permet de concevoir des programmes qui seraient très complexes à réaliser sur MPI. Des tests ont été effectués sur un système local à 16 processeurs et une grappe à 16 processeurs et il offre de bonnes accélérations en comparaison à des programmes séquentiels équiva- lents ainsi que des performances acceptables par rapport à MPI. Ce mémoire démontre que l’usage des futures comme technique de partitionnement dynamique est faisable sur des multiprocesseurs à mémoire distribuée.

Domain/Multi-Domain Protection and Provisioning in Optical Networks

L’évolution récente des commutateurs de sélection de longueurs d’onde (WSS -Wavelength Selective Switch) favorise le développement du multiplexeur optique d’insertionextraction reconfigurable (ROADM - Reconfigurable Optical Add/Drop Multiplexers) à plusieurs degrés sans orientation ni coloration, considéré comme un équipement fort prometteur pour les réseaux maillés du futur relativement au multiplexage en longueur d’onde (WDM -Wavelength Division Multiplexing ). Cependant, leur propriété de commutation asymétrique complique la question de l’acheminement et de l’attribution des longueur d’ondes (RWA - Routing andWavelength Assignment). Or la plupart des algorithmes de RWA existants ne tiennent pas compte de cette propriété d’asymétrie. L’interruption des services causée par des défauts d’équipements sur les chemins optiques (résultat provenant de la résolution du problème RWA) a pour conséquence la perte d’une grande quantité de données. Les recherches deviennent ainsi incontournables afin d’assurer la survie fonctionnelle des réseaux optiques, à savoir, le maintien des services, en particulier en cas de pannes d’équipement. La plupart des publications antérieures portaient particulièrement sur l’utilisation d’un système de protection permettant de garantir le reroutage du trafic en cas d’un défaut d’un lien. Cependant, la conception de la protection contre le défaut d’un lien ne s’avère pas toujours suffisante en termes de survie des réseaux WDM à partir de nombreux cas des autres types de pannes devenant courant de nos jours, tels que les bris d’équipements, les pannes de deux ou trois liens, etc. En outre, il y a des défis considérables pour protéger les grands réseaux optiques multidomaines composés de réseaux associés à un domaine simple, interconnectés par des liens interdomaines, où les détails topologiques internes d’un domaine ne sont généralement pas partagés à l’extérieur. La présente thèse a pour objectif de proposer des modèles d’optimisation de grande taille et des solutions aux problèmes mentionnés ci-dessus. Ces modèles-ci permettent de générer des solutions optimales ou quasi-optimales avec des écarts d’optimalité mathématiquement prouvée. Pour ce faire, nous avons recours à la technique de génération de colonnes afin de résoudre les problèmes inhérents à la programmation linéaire de grande envergure. Concernant la question de l’approvisionnement dans les réseaux optiques, nous proposons un nouveau modèle de programmation linéaire en nombres entiers (ILP - Integer Linear Programming) au problème RWA afin de maximiser le nombre de requêtes acceptées (GoS - Grade of Service). Le modèle résultant constitue celui de l’optimisation d’un ILP de grande taille, ce qui permet d’obtenir la solution exacte des instances RWA assez grandes, en supposant que tous les noeuds soient asymétriques et accompagnés d’une matrice de connectivité de commutation donnée. Ensuite, nous modifions le modèle et proposons une solution au problème RWA afin de trouver la meilleure matrice de commutation pour un nombre donné de ports et de connexions de commutation, tout en satisfaisant/maximisant la qualité d’écoulement du trafic GoS. Relativement à la protection des réseaux d’un domaine simple, nous proposons des solutions favorisant la protection contre les pannes multiples. En effet, nous développons la protection d’un réseau d’un domaine simple contre des pannes multiples, en utilisant les p-cycles de protection avec un chemin indépendant des pannes (FIPP - Failure Independent Path Protecting) et de la protection avec un chemin dépendant des pannes (FDPP - Failure Dependent Path-Protecting). Nous proposons ensuite une nouvelle formulation en termes de modèles de flots pour les p-cycles FDPP soumis à des pannes multiples. Le nouveau modèle soulève un problème de taille, qui a un nombre exponentiel de contraintes en raison de certaines contraintes d’élimination de sous-tour. Par conséquent, afin de résoudre efficacement ce problème, on examine : (i) une décomposition hiérarchique du problème auxiliaire dans le modèle de décomposition, (ii) des heuristiques pour gérer efficacement le grand nombre de contraintes. À propos de la protection dans les réseaux multidomaines, nous proposons des systèmes de protection contre les pannes d’un lien. Tout d’abord, un modèle d’optimisation est proposé pour un système de protection centralisée, en supposant que la gestion du réseau soit au courant de tous les détails des topologies physiques des domaines. Nous proposons ensuite un modèle distribué de l’optimisation de la protection dans les réseaux optiques multidomaines, une formulation beaucoup plus réaliste car elle est basée sur l’hypothèse d’une gestion de réseau distribué. Ensuite, nous ajoutons une bande pasiv sante partagée afin de réduire le coût de la protection. Plus précisément, la bande passante de chaque lien intra-domaine est partagée entre les p-cycles FIPP et les p-cycles dans une première étude, puis entre les chemins pour lien/chemin de protection dans une deuxième étude. Enfin, nous recommandons des stratégies parallèles aux solutions de grands réseaux optiques multidomaines. Les résultats de l’étude permettent d’élaborer une conception efficace d’un système de protection pour un très large réseau multidomaine (45 domaines), le plus large examiné dans la littérature, avec un système à la fois centralisé et distribué.

Caractérisation de l'anatomie et de la fonction du système endocannabinoïde dans la rétine adulte

Au cours des dernières années, un intérêt grandissant concernant les rôles physiologiques des endocannabinoïdes (eCBs) a été observé. Le système eCB est une cible attrayante pour la modulation du système immunitaire et de la douleur périphérique. Bien que le récepteur CB1 soit distribué dans le système nerveux, le récepteur CB2 est traditionnellement associé au système immunitaire. Ce dogme fait maintenant l’objet d’un débat depuis la découverte de l’expression du récepteur CB2 dans certains neurones. La rétine est un modèle important pour l’étude de processus neuronaux. La présence du récepteur CB1 y a été démontrée. Des études fonctionnelles rapportent que l’activation des récepteurs cannabinoïdes affecte le fonctionnement de plusieurs cellules rétiniennes. À ce jour, aucune étude ne s’est intéressée au rôle global des récepteurs CB1 et CB2 dans la rétine. Nous avons investigué les conséquences de l’élimination du récepteur CB1 (cnr1-/-) ou du récepteur CB2 (cnr2-/-) sur la fonction rétinienne mesurée par électrorétinographie. Nous avons également caractérisé la distribution du récepteur CB2 dans la rétine. Pour ce faire, nous avons comparé la spécificité de plusieurs anticorps dirigés contre le récepteur CB2. Seulement l’un des anticorps testés a montré une spécificité satisfaisante. Il a permis de détecter la présence du récepteur CB2 dans les cônes, les bâtonnets, les cellules horizontales, amacrines, bipolaires et ganglionnaires. Nos résultats d’électrorétinographie indiquent que seules les souris cnr2-/- présentent une amplitude accrue de l’onde a des ERG, en conditions scotopiques. En conditions photopiques, l’amplitude de l’onde b des souris cnr2-/- montre un schéma d’adaptation à la lumière différent des autres groupes. Aucun effet significatif n’a été observé chez les animaux cnr1-/-. Ces résultats permettent de conclure que les récepteurs CB1 et CB2 jouent des rôles différents dans le traitement visuel et que le récepteur CB2 semble être impliqué dans l’établissement des réponses rétiniennes.

Doit-on soutenir le système de péage urbain implanté dans le centre de Londres?

Rapport de recherche

La volatilité du taux de change et son impact sur les exportations canadiennes aux États-Unis depuis l'éclatement du système Bretton-Woods.

Rapport de recherche

Système de transactions automatiques sur le marché des contrats à terme sur le taux d’intérêt.

Rapport de stage (maîtrise en finance mathématique et computationnelle)

Le fonctionnement du régime de preuve libre dans un système non-expert : le traitement symptomatique des preuves par la Section de la protection des réfugiés

Un résumé en anglais est également disponible.

L'émergence d'un double régime de subventions dans le système GATT/OMC : analyse du clivage entre subventions agricoles et non agricoles

"Mémoire présenté à la Faculté des études supérieures en vue de l'obtention du grade de maîtrise en droit (LL.M) option recherche"