Une meilleure compréhension des mécanismes régissant la distribution spatio-temporelle du zooplancton lacustre a des répercussions profondes en écologie. Les sujets explorés réfèrent au partage de la contribution des facteurs biotiques versus abiotiques, à une approche par groupes de taille et à un suivi temporel étendu. L'hypothèse était que le zooplancton d'une baie au lac Memphrémagog (Québec), suivra un patron cyclique de distribution spatio-temporelle influencé par des facteurs biotiques (planctonivores, ressources) et par des facteurs abiotiques (courants et physico-chimie). Les objectifs étaient (1) identifier et décrire la structure spatiale horizontale du zooplancton, (2) suivre son évolution temporelle, (3) séparer l'apport des variables biotiques vs variables abiotiques et (4) explorer les patrons verticaux. Les variables (densité de zooplancton, courants, biomasse de chlorophylle, température, DO, pH, turbidité et planctonivores) ont été échantillonnés sur un transect horizontal répété dans le temps (aux 6 heures, aux mois). À cela s'ajoutaient deux traits verticaux de zooplancton. La structure spatiale varie dans le temps (jour et saison). La densité de prédateurs, la disponibilité des ressources et les courants ont expliqué jusqu'à 60% de la variation de la structure spatiale du zooplancton selon l'échelle utilisée et le temps, reflétant les cycles biologiques et les évènements de courants. La prédation est une variable commune entre la structure spatiale horizontale et verticale du zooplancton. Le zooplancton (>750 µm) adopte la migration verticale journalière inverse en réponse à la prédation. Ce travail est en accord avec l'hypothèse des forces motrices multiples. Le partage contribution biotiques vs abiotiques est mis en évidence par décomposition des échelles spatiales. Il serait important d'intégrer la dynamique temporelle de la structure spatiale du zooplancton aux théories écologiques et à la planification d'échantillonnage. L'approche par groupe de taille souligne les particularités des processus biologiques. Cette approche est fiable et économique en temps et efforts. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Structure spatio-temporelle, Zooplancton, Courants, Prédation, Échelle spatiale.

Cette recherche tente de clarifier la discussion autour de la répartition des charges indirectes, recenser les attitudes des entreprises confrontées au problème de la répartition et analyser les différents discours qui l'entourent. Nous nous sommes posé ici la question suivante : existe-t-il une technique de répartition qui soit intrinsèquement meilleure que les autres ? Pour nous, ce qui importe, ce n'est pas la technique (ou la méthode) de répartition, mais le sens qui émerge des pratiques et des discours. Il est donc nécessaire de changer de perspective sur la répartition, c'est-à-dire ne plus raisonner en termes de méthodes, mais chercher plutôt à comprendre ce phénomène en tant que délibération datée et contingente. Nous défendons ici l'idée que la répartition des charges indirectes constitue un processus (ou un phénomène organisationnel) qui prend des sens multiples. Ces sens émergent de la dialectique entre pratiques et discours, qui cache en réalité l'intervention de trois catégories d'acteurs : les entreprises, les scientifiques et les consultants. Dans ces conditions, non seulement il n'existe pas de technique de répartition qui soit intrinsèquement meilleure que les autres, mais il est impossible même de concevoir et de définir une telle technique.

L'utilisation d'intergiciels pour la réalisation de systèmes temps réel répartis embarqus (TR2E) nécessite la preuve des propriétés de bon fonctionnement de l'intergiciel et une mesure de son impact sur la sémantique du système. Parallèlement, l'intergiciel doit être adaptable et répondre à de nombreuses contraintes (plate-forme d'exécution, ressources, interfaces de communication, ...). Cette thèse propose une architecture adaptable d'intergiciel qui permet 1) l'adaptabilité de ses fonctions élémentaires aux besoins de l'utilisateur, 2) la vérification formelle des propriétés de l'intergiciel. Cette architecture étend celle de l'intergiciel schizophrène. Elle fournit une séparation claire entre la boucle de contrôle et les services fonctionnels de l'intergiciel, facilitant le support de plusieurs politiques de concurrence et de gestions des ressources. Nous avons validé notre proposition en vérifiant formellement les propriétés causales de deux configurations de l'intergiciel, en étendant les mécanismes de l'intergiciel pour proposer une implantation complète des spcifications RTCORBA et DDS, ainsi qu'un guide pour le support d'autres classes d'intergiciels. Enfin, nous proposons une analyse complète des performances, du déterminisme et de l'empreinte mémoire de configurations significatives de l'intergiciel.

Au Québec depuis quelques années, il y a des problèmes de prolifération de cyanobactéries dans les lacs où les concentrations d'éléments nutritifs en surface sont faibles. Les causes ne sont pas encore comprises et nos recherches visent à trouver des réponses dans le couplage entre les variables environnementales, en particulier la turbulence et la distribution spatiale ainsi que le recrutement des cyanobactéries et des akinètes. Globalement, nos objectifs visent à comprendre l'effet des variables environnementales (turbulence, température, intensité lumineuse et nutriments) sur la dynamique du recrutement des akinètes ainsi que leur formation sur les filaments matures et leur sédimentation, ainsi que l'importance de ces variables sur la distribution spatio-temporelle des cyanobactéries dans la colonne d'eau. Le lac étudié est le lac Bromont (Estrie, Canada). Nous avons échantillonné toutes les semaines la colonne d'eau pendant la stratification quatre sites situés sur un transect (littoral vers pélagique). Le taux de recrutement a été évalué par l'utilisation de pièges installés au-dessus des sédiments. La température et l'intensité de la lumière ont été mesurées in situ et des échantillons d'eau furent récoltés pour mesurer les nutriments et déterminer l'abondance des cyanobactéries et des akinètes. La turbulence a été évaluée grâce une chaîne de thermisteur déployé in situ tout au long de la période libre de glace. Les résultats montrent que chez Anabaena, le recrutement d'akinètes est influencé par l'augmentation de l'intensité lumineuse dans l'eau, alors que pour Aphanizomenon, c'est l'augmentation des concentrations de phosphore dissous (DP) et d'azote dissous (DN) qui le favorise. Les variables qui influencent positivement la production d'akinètes chez Ap. flos-aquae, An. flos-aquae, Ap. flexuosum et Ap. gracile sont la diminution de la température et l'augmentation de l'azote oxidé dissous, chez An. spiroides, c'est l'augmentation de la température et des concentrations de DP et chez An. solitaria, c'est l'augmentation de la lumière combinée à l'augmentation de la concentration de DN la semaine précédente. Dans la colonne d'eau, les populations de cyanobactéries présentent une stratification verticale et une succession saisonnière, mais la composition des espèces tend à rester similaire entre la zone littorale et l'épilimnion de la zone pélagique. Les variables qui influencent la formation d'une efflorescence sont l'intensité de la turbulence, l'énergie lumineuse, la vitesse du vent la journée précédant l'échantillonnage et les précipitations. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Cyanobactéries, Recrutement, Akinètes, Distribution spatio-temporelle, Variables environnementales.

Les systèmes écologiques se modifient sous l'influence des activités anthropiques. Alors que certaines espèces sauvages sont défavorisées par ces modifications, d'autres en tirent avantage et s'adaptent avec succès. Au cours des dernières décennies, de nombreuses populations d'oies ont vu leurs effectifs augmenter de façon exponentielle suite, entre autre, à des changements dans l'utilisation du territoire agricole. La bernache du Canada résidente (Branta canadensis maxima) s'est particulièrement bien adaptée aux habitats anthropiques après sa réintroduction dans le nord-est des États-Unis. Considérant les conflits causés par la surabondance de cette sous-espèce de bernache dans plusieurs états et provinces, son expansion préoccupe les gestionnaires d'ici. Les activités cynégétiques étant traditionnellement utilisées dans la gestion des populations de sauvagine, l'implication de la chasse sur la population nicheuse nouvellement établie dans le sud du Québec est le sujet principal de ce mémoire. Le premier chapitre a pour objectif le développement d'un outil de caractérisation des populations présentes dans la voie migratoire de l'Atlantique afin d'estimer de façon plus précise leurs paramètres démographiques. Deux sous-espèces sont principalement représentées (B. c. interior et B. c. maxima), lesquelles sont distinctes morphologiquement. De plus, les populations estivent et muent sous différentes latitudes. En utilisant la morphométrie et les signatures isotopiques des plumes primaires (δ¹³C, δ¹⁵N), il est possible d'établir la population source des individus. Des modèles ont d'abord été développés afin de caractériser les oiseaux lors des opérations de baguage permettant ainsi une meilleure estimation des taux de survie de ces populations. Nos résultats permettent également de classifier les oiseaux récoltés durant la chasse d'automne. Alors qu'il subsiste une hétérogénéité de populations pendant la migration automnale, l'estimation de la contribution de chacune d'elles dans la récolte améliorera l'estimation des taux de mortalité due à la chasse. Le deuxième chapitre vise à décrire la dispersion des bernaches à l'automne afin d'évaluer le rôle potentiel de la chasse comme outil de contrôle de la croissance de la population de bernaches résidentes qui nichent dans la région péri-urbaine de Montréal. En utilisant des méthodes de capture-marquage-recapture, nous avons documenté leur distribution post-reproduction et démontré que les individus se déplacent dans des secteurs où la décharge d'arme à feu est interdite et cela avant même l'ouverture de la saison de chasse. Les individus quittent les sites de reproduction et d'élevage situés dans la région de Varennes et de Repentigny, et se réfugient à Laval et Terrebonne. Nos résultats montrent qu'après la dispersion, les milieux naturels demeurent l'habitat principalement utilisé par les bernaches et que ces dernières résident sur le territoire jusque tard en automne. La gestion actuelle du territoire limite considérablement l'utilisation de la chasse sportive traditionnelle comme moyen de contrôle de la population résidente du sud du Québec. Des stratégies alternatives telles que la chasse contrôlée limitée dans le temps et l'espace devront être considérées. Par contre, l'implantation de telles mesures nécessiteront une sensibilisation du public à la problématique et l'établissement de politiques visant à optimaliser la valeur globale de cette espèce faunique. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Aménagement de la faune, Bernache du Canada, Branta canadensis, Chasse, Isotopes stables, Morphométrie, Péri-urbain, Refuge, Voie migratoire de l'Atlantique.

L'objectif de ce projet de maîtrise est de développer un nouvel algorithme permettant de retrouver les relations phylogénétiques entre un arbre de référence (par exemple, l'arbre de la distribution géographique des espèces ou des paramètres climatiques) et un arbre caractérisant un fragment de l'alignement de séquences multiples (ASM). Pour ce faire, nous récupérerons d'abord les différents fragments d'un ASM donné. Nous les soumettrons par la suite aux différents programmes du paquet PHYLIP (Seqboot, ProtDist ou DnaDist, Neighbor et Consense) et le programme PhyML afin d'obtenir un arbre consensus avec les valeurs de bootstrap sur ses branches. À partir de chaque arbre consensus, nous calculerons son bootstrap moyen. De plus, nous comparerons topologiquement l'arbre consensus obtenu à l'arbre de référence pour connaître la distance de Robinson et Foulds (RF) normalisée entre eux. Pour chaque fragment d'un ASM, nous conserverons uniquement les données relatives à des fragments correspondant à la distance RF normalisée la plus petite (i.e., celle qui représente la plus grande similitude entre les deux arbres). Dans le cas où plusieurs fragments correspondront à la même valeur de la distance RF normalisée, l'estimation se poursuivra sur l'arbre consensus ayant le score de bootstrap le plus élevé (i.e., meilleur support de l'arbre). Pour connaître la performance de notre algorithme, nous utiliserons un jeu de données de 52 espèces appartenant au groupe des Carnivores se localisant en Amérique du Nord. Nous récupérons aussi 21 protéines issues de la base de données GenBank. La construction des arbres de référence se fera à partir de données climatiques de l'habitat de ces espèces (i.e., température, précipitation et altitude). Notre algorithme permettra de trouver des sous-séquences des gènes donnant une similarité topologique accrue entre l'arbre de référence et l'arbre phylogénétique obtenu à partir des séquences. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : arbre phylogénétique, phylogéographie, distance de Robinson et Foulds, bootstrap, alignement de séquences multiples, paquet PHYLIP, GenBank.

Le développement d'applications sur réseaux mobiles ad hoc présente des contraintes liées à la mobilité des terminaux, à la nature décentralisée des manets, et aux ressources limitées, et nécessite donc la mise en place d'une algorithmique nouvelle. Cette thèse propose des algorithmes permettant la mise en place d'un système de partage de données sur manet : - un algorithme de création de grappes de terminaux mobiles stables dans le temps, qui présente l'avantage de ne pas utiliser de ressources réseaux (utilisation informations inter-couches). - un algorithme de réplication de données pro-actif, qui maintien un nombre de répliques k proportionnel au nombre de terminaux présents et les place sur les terminaux les plus susceptibles de les utiliser. Cela augmente la disponibilité et la fiabilité du service. - un algorithme de gestion de cache, qui maintient le nombre de répliques au minimum permettant un usage efficace du réseau et offrant une bonne disponibilité. D'une part, il élimine les données utilisées le moins récemment et dont le nombre de répliques est supérieur à k. D'autre part, il diminue la charge réseau en éliminant les répliques de données non utilisées par leur hôte.

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

L'algorithme Branch-and-Bound (B&B) est une méthode de recherche arborescente fréquemment utilisé pour la résolution exacte de problèmes d'optimisation combinatoire (POC). Néanmoins, seules des petites instances peuvent être effectivement résolues sur une machine séquentielle, le nombre de sous-problèmes à évaluer étant souvent très grand. Visant la resolution de POC de grande taille, nous réexaminons la conception et l'implémentation d'algorithmes B&B massivement parallèles sur de larges plateformes hétérogènes de calcul, intégrant des processeurs multi-coeurs, many-cores et et processeurs graphiques (GPUs). Pour une représentation compacte en mémoire des sous-problèmes une structure de données originale (IVM), dédiée aux problèmes de permutation est utilisée. En raison de la forte irrégularité de l'arbre de recherche, l'équilibrage de charge dynamique entre processus d'exploration parallèles occupe une place centrale dans cette thèse. Basés sur un encodage compact de l'espace de recherche sous forme d'intervalles, des stratégies de vol de tâches sont proposées pour processeurs multi-core et GPU, ainsi une approche hiérarchique pour l'équilibrage de charge dans les systèmes multi-GPU et multi-CPU à mémoire distribuée. Trois problèmes d'optimisation définis sur l'ensemble des permutations, le problème d'ordonnancement Flow-Shop (FSP), d'affectation quadratique (QAP) et le problème des n-dames sont utilisés comme cas d'étude. La resolution en 9 heures d'une instance du FSP dont le temps de résolution séquentiel est estimé à 22 ans demontre la capacité de passage à l'échelle des algorithmes proposés sur une grappe de calcul composé de 36 GPUs. / Branch-and-Bound (B&B) is a frequently used tree-search exploratory method for the exact resolution of combinatorial optimization problems (COPs). However, in practice, only small problem instances can be solved on a sequential computer, as B&B generates often generates a huge amount of subproblems to be evaluated. In order to solve large COPs, we revisit the design and implementation of massively parallel B&B on top of large heterogeneous clusters, integrating multi-core CPUs, many-core processors and GPUs. For the efficient storage and management of subproblems an original data structure (IVM) dedicated to permutation problems is used. Because of the highly irregular and unpredictable shape of the B&B tree, dynamic load balancing between parallel exploration processes is one of the main issues addressed in this thesis. Based on a compact encoding of the search space in the form of intervals, work stealing strategies for multi-core and GPU are proposed, as well as hierarchical approaches for load balancing in distributed memory multi-CPU/multi-GPU systems. Three permutation problems, the Flowshop Scheduling Problem (FSP), the Quadratic Assignment Problem (QAP) and the n-Queens puzzle problem are used as test-cases. The resolution, in 9 hours, of a FSP instance with an estimated sequential execution time of 22 years demonstrates the scalability of the proposed algorithms on a cluster composed of 36 GPUs.

Le but de cette thèse est d’analyser les effets de court terme de la répartitionfonctionnelle des revenus sur la demande agrégée et ses composants en Corée du Sud,Thaïlande et la Chine dans un cadre postkeynésien. Dans ce but un modèle est proposé etses paramètres sont estimés pour caractériser les régimes de croissance de demande dansces pays. L’analyse économétrique montre que les demandes domestiques de ces payssont tirées par les salaires, sauf Thaïlande dans lequel certaines mesures de la répartitiondes revenus indiquent que l’économie domestique est tirée par les profits, pendant que leséconomies ouvertes sont tirées par les profits. Les résultats décrivent que des politiquesde croissance pro-travaillistes ne sont pas viables au court terme dans ces pays. Cettethèse comprend une revue de la littérature sur les théories de répartition des revenus et decroissance, présente une revue de la littérature sur les travaux empiriques de modèlespostkeynésiennes de croissance et répartition, expose un modèle théorique, elle comprendégalement une analyse du régime de croissance de demande en Corée du Sud, Thaïlandeet la Chine, respectivement. Dernièrement, la thèse discute les défauts du modèle, résumeses résultats et arrive à des conclusions politiques impliquées par le modèle. / The aim of this PhD dissertation is to analyze the short-term impact offunctional income distribution on aggregate demand and its components in South Korea,Thailand, and China within a post-Keynesian framework. For this purpose, thedissertation proposes a theoretical model, and estimates its parameters for characterizingdemand regimes in these countries. Econometric analysis shows that domestic economiesof the countries are wage-led except for Thailand, in which some measures of incomedistribution point to a profit-led domestic demand regime, while total economies areprofit-led. The results indicate that pro-labor growth policies are not viable in the shortrun in these countries. The dissertation reviews the theories of income distribution andgrowth, offers a survey of the empirical literature on the post-Keynesian models ofincome distribution and growth, presents the theoretical model proposed, and undertakesan analysis of demand regimes in South Korea, Thailand, and China. Finally, thedissertation addresses the shortcomings of the model, summarizes its findings discussesthe implied policy conclusions.