La complexité des CPUs s’est accrue considérablement depuis leurs débuts, introduisant des mécanismes comme le renommage de registres, l’exécution dans le désordre, la vectorisation, les préfetchers et les environnements multi-coeurs pour améliorer les performances avec chaque nouvelle génération de processeurs. Cependant, la difficulté a suivi la même tendance pour ce qui est a) d’utiliser ces mêmes mécanismes à leur plein potentiel, b) d’évaluer si un programme utilise une machine correctement, ou c) de savoir si le design d’un processeur répond bien aux besoins des utilisateurs.Cette thèse porte sur l’amélioration de l’observabilité des facteurs limitants dans les boucles de calcul intensif, ainsi que leurs interactions au sein de microarchitectures modernes.Nous introduirons d’abord un framework combinant CQA et DECAN (des outils d’analyse respectivement statique et dynamique) pour obtenir des métriques détaillées de performance sur des petits codelets et dans divers scénarios d’exécution.Nous présenterons ensuite PAMDA, une méthodologie d’analyse de performance tirant partie de l’analyse de codelets pour détecter d’éventuels problèmes de performance dans des applications de calcul à haute performance et en guider la résolution.Un travail permettant au modèle linéaire Cape de couvrir la microarchitecture Sandy Bridge de façon détaillée sera décrit, lui donnant plus de flexibilité pour effectuer du codesign matériel / logiciel. Il sera mis en pratique dans VP3, un outil évaluant les gains de performance atteignables en vectorisant des boucles.Nous décrirons finalement UFS, une approche combinant analyse statique et simulation au cycle près pour permettre l’estimation rapide du temps d’exécution d’une boucle en prenant en compte certaines des limites de l’exécution en désordre dans des microarchitectures modernes / The complexity of CPUs has increased considerably since their beginnings, introducing mechanisms such as register renaming, out-of-order execution, vectorization,prefetchers and multi-core environments to keep performance rising with each product generation. However, so has the difficulty in making proper use of all these mechanisms, or even evaluating whether one’s program makes good use of a machine,whether users’ needs match a CPU’s design, or, for CPU architects, knowing how each feature really affects customers.This thesis focuses on increasing the observability of potential bottlenecks inHPC computational loops and how they relate to each other in modern microarchitectures.We will first introduce a framework combining CQA and DECAN (respectively static and dynamic analysis tools) to get detailed performance metrics on smallcodelets in various execution scenarios.We will then present PAMDA, a performance analysis methodology leveraging elements obtained from codelet analysis to detect potential performance problems in HPC applications and help resolve them. A work extending the Cape linear model to better cover Sandy Bridge and give it more flexibility for HW/SW codesign purposes will also be described. It will bedirectly used in VP3, a tool evaluating the performance gains vectorizing loops could provide.Finally, we will describe UFS, an approach combining static analysis and cycle accurate simulation to very quickly estimate a loop’s execution time while accounting for out-of-order limitations in modern CPUs

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

Pour la plupart des gens, la lecture est une activité automatique, inhérente à leur vie quotidienne et ne demandant que peu d’effort. Chez les individus souffrant d’épilepsie réflexe à la lecture, le simple fait de lire déclenche des crises épileptiques et les personnes doivent alors renoncer à la lecture. Les facteurs responsables du déclenchement de l’activité épileptique dans l’épilepsie réflexe à la lecture demeurent encore mal définis. Certains auteurs suggèrent que le nombre ainsi que la localisation des pointes épileptiques seraient en lien avec la voie de lecture impliquée. Des études en imagerie cérébrale, menées auprès de populations sans trouble neurologique, ont dévoilé que la lecture active un réseau étendu incluant les cortex frontaux, temporo-pariétaux et occipito-temporaux bilatéralement avec des différences dans les patrons d’activation pour les voies de lecture lexicale et phonologique. La majorité des études ont eu recours à des tâches de lecture silencieuse qui ne permettent pas d'évaluer la performance des participants. Dans la première étude de cette thèse, qui porte sur une étude de cas d'un patient avec épilepsie réflexe à la lecture, nous avons déterminé les tâches langagières et les caractéristiques des stimuli qui influencent l'activité épileptique. Les résultats ont confirmé que la lecture était la principale tâche responsable du déclenchement de l’activité épileptique chez ce patient. En particulier, la fréquence des pointes épileptiques était significativement plus élevée lorsque le patient avait recours au processus de conversion grapho-phonémique. Les enregistrements électroencéphalographiques (EEG) ont révélé que les pointes épileptiques étaient localisées dans le gyrus précentral gauche, indépendamment de la voie de lecture. La seconde étude avait comme objectif de valider un protocole de lecture à voix haute ayant recours à la spectroscopie près du spectre de l’infrarouge (SPIR) pour investiguer les circuits neuronaux qui sous-tendent la lecture chez les normo-lecteurs. Douze participants neurologiquement sains ont lu à voix haute des mots irréguliers et des non-mots lors d’enregistrements en SPIR. Les résultats ont montré que la lecture des deux types de stimuli impliquait des régions cérébrales bilatérales communes incluant le gyrus frontal inférieur, le gyrus prémoteur et moteur, le cortex somatosensoriel associatif, le gyrus temporal moyen et supérieur, le gyrus supramarginal, le gyrus angulaire et le cortex visuel. Les concentrations totales d’hémoglobine (HbT) dans les gyri frontaux inférieurs bilatéraux étaient plus élevées dans la lecture des non-mots que dans celle des mots irréguliers. Ce résultat suggère que le gyrus frontal inférieur joue un rôle dans la conversion grapho-phonémique, qui caractérise la voie de lecture phonologique. Cette étude a confirmé le potentiel de la SPIR pour l’investigation des corrélats neuronaux des deux voies de lecture. Une des retombées importantes de cette thèse consiste en l’utilisation du protocole de lecture en SPIR pour investiguer les troubles de la lecture. Ces investigations pourraient aider à mieux établir les liens entre le fonctionnement cérébral et la lecture dans les dyslexies développementales et acquises. / For most people, reading is a smooth, automatic activity that is part of their everyday life. For individuals suffering from reflex reading epilepsy, this simple activity triggers seizures and these individuals have no other alternatives than to stop reading. The factors responsible for triggering epileptic activity in reflex reading epilepsy remain unspecified. Some authors suggest that the number and the localization of spikes would vary according to the reading pathway. Cerebral imaging studies conducted in populations without neurological disorders have revealed that reading involves an extensive cerebral network including the frontal, temporo-parietal and occipito-temporal regions bilaterally, with differences in activation patterns for the lexical and the phonological reading pathways. Most studies have resorted to silent reading tasks that do not allow researchers to assess the performance of the participants. In the first study in this dissertation, we determined the language tasks and characteristics of the stimuli that influenced epileptic activity in a patient with primary reading epilepsy. The results confirmed that reading was the language task responsible for triggering most of the epileptic activity in this patient. More specifically, spike frequency was significantly higher when the patient read the stimuli by resorting to the grapheme-to-phoneme conversion mechanisms. The electroencephalography (EEG) recordings revealed that spikes were located in the left precentral gyrus for both reading pathways. The second study aimed at developing and validating a protocol using near-infrared spectroscopy (NIRS) to investigate the neural correlates of reading aloud in competent readers. Twelve adults without reading impairments or neurological disorders read aloud irregular words and nonwords during NIRS recordings. The results showed that irregular word and nonword reading involved common bilateral cerebral regions that included the inferior frontal gyrus, the premotor and motor gyri, the somatosensory supplementary cortex, the middle and superior temporal gyri, the supramarginal gyrus, the angular gyrus, and the visual cortex. The total hemoglobin concentrations (HbT) measured in the bilateral inferior frontal gyri were higher when participants read nonwords than when they read irregular words. This finding indicates that the inferior frontal gyri play a role in the grapheme-to-phoneme conversion mechanism, mostly involved in the phonological reading pathway. This study confirms the potential of NIRS in investigating the neural correlates of the two reading pathways. A significant outcome of this dissertation is that NIRS constitutes an excellent technique in studying reading aloud. Further NIRS investigations in reading should help determine the neural correlates of reading in children and adults with developmental and acquired dyslexia.

Cette thèse porte sur trois problèmes en combinatoire algébrique effective et algorithmique.Les premières parties proposent une approche alternative aux bases de Gröbner pour le calcul des invariants secondaires des groupes de permutations, par évaluation en des points choisis de manière appropriée. Cette méthode permet de tirer parti des symétries du problème pour confiner les calculs dans un quotient de petite dimension, et ainsi d'obtenir un meilleur contrôle de la complexité algorithmique, en particulier pour les groupes de grande taille. L'étude théorique est illustrée par de nombreux bancs d'essais utilisant une implantation fine des algorithmes. Un prérequis important est la génération efficace de vecteurs d'entiers modulo l'action d'un groupe de permutation, dont l'algorithmique fait l'objet d'une partie préliminaire.La quatrième partie cherche à déterminer, pour un certain quotient naturel d'une algèbre de Hecke affine, quelles spécialisations des paramètres aux racines de l'unité donne un comportement non générique.Finalement, la dernière partie présente une conjecture sur la structure d'une certaine $q$-déformation des polynômes harmoniques diagonaux en plusieurs paquets de variables pour la famille infinie de groupes de réflexions complexes.Tous ces chapitres s'appuient fortement sur l'exploration informatique, et font l'objet de multiples contributions au logiciel Sage. / This thesis concerns algorithmic approaches to three challenging problems in computational algebraic combinatorics.The firsts parts propose a Gröbner basis free approach for calculating the secondary invariants of a finite permutation group, proceeding by using evaluation at appropriately chosen points. This approach allows for exploiting the symmetries to confine the calculations into a smaller quotient space, which gives a tighter control on the algorithmic complexity, especially for large groups. The theoretical study is illustrated by extensive benchmarks using a fine implementation of algorithms. An important prerequisite is the generation of integer vectors modulo the action of a permutation group, whose algorithmic constitute a preliminary part of the thesis.The fourth part of this thesis is determining for a certain interesting quotient of an affine Hecke algebra exactly which root-of-unity specialization of its parameter lead to non-generic behavior.Finally, the last part presents a conjecture on the structure of certain q-deformed diagonal harmonics in many sets of variables for the infinite family of complex reflection groups.All chapters proceed widely by computer exploration, and most of established algorithms constitute contributions of the software Sage.

Pour la plupart des gens, la lecture est une activité automatique, inhérente à leur vie quotidienne et ne demandant que peu d’effort. Chez les individus souffrant d’épilepsie réflexe à la lecture, le simple fait de lire déclenche des crises épileptiques et les personnes doivent alors renoncer à la lecture. Les facteurs responsables du déclenchement de l’activité épileptique dans l’épilepsie réflexe à la lecture demeurent encore mal définis. Certains auteurs suggèrent que le nombre ainsi que la localisation des pointes épileptiques seraient en lien avec la voie de lecture impliquée. Des études en imagerie cérébrale, menées auprès de populations sans trouble neurologique, ont dévoilé que la lecture active un réseau étendu incluant les cortex frontaux, temporo-pariétaux et occipito-temporaux bilatéralement avec des différences dans les patrons d’activation pour les voies de lecture lexicale et phonologique. La majorité des études ont eu recours à des tâches de lecture silencieuse qui ne permettent pas d'évaluer la performance des participants. Dans la première étude de cette thèse, qui porte sur une étude de cas d'un patient avec épilepsie réflexe à la lecture, nous avons déterminé les tâches langagières et les caractéristiques des stimuli qui influencent l'activité épileptique. Les résultats ont confirmé que la lecture était la principale tâche responsable du déclenchement de l’activité épileptique chez ce patient. En particulier, la fréquence des pointes épileptiques était significativement plus élevée lorsque le patient avait recours au processus de conversion grapho-phonémique. Les enregistrements électroencéphalographiques (EEG) ont révélé que les pointes épileptiques étaient localisées dans le gyrus précentral gauche, indépendamment de la voie de lecture. La seconde étude avait comme objectif de valider un protocole de lecture à voix haute ayant recours à la spectroscopie près du spectre de l’infrarouge (SPIR) pour investiguer les circuits neuronaux qui sous-tendent la lecture chez les normo-lecteurs. Douze participants neurologiquement sains ont lu à voix haute des mots irréguliers et des non-mots lors d’enregistrements en SPIR. Les résultats ont montré que la lecture des deux types de stimuli impliquait des régions cérébrales bilatérales communes incluant le gyrus frontal inférieur, le gyrus prémoteur et moteur, le cortex somatosensoriel associatif, le gyrus temporal moyen et supérieur, le gyrus supramarginal, le gyrus angulaire et le cortex visuel. Les concentrations totales d’hémoglobine (HbT) dans les gyri frontaux inférieurs bilatéraux étaient plus élevées dans la lecture des non-mots que dans celle des mots irréguliers. Ce résultat suggère que le gyrus frontal inférieur joue un rôle dans la conversion grapho-phonémique, qui caractérise la voie de lecture phonologique. Cette étude a confirmé le potentiel de la SPIR pour l’investigation des corrélats neuronaux des deux voies de lecture. Une des retombées importantes de cette thèse consiste en l’utilisation du protocole de lecture en SPIR pour investiguer les troubles de la lecture. Ces investigations pourraient aider à mieux établir les liens entre le fonctionnement cérébral et la lecture dans les dyslexies développementales et acquises. / For most people, reading is a smooth, automatic activity that is part of their everyday life. For individuals suffering from reflex reading epilepsy, this simple activity triggers seizures and these individuals have no other alternatives than to stop reading. The factors responsible for triggering epileptic activity in reflex reading epilepsy remain unspecified. Some authors suggest that the number and the localization of spikes would vary according to the reading pathway. Cerebral imaging studies conducted in populations without neurological disorders have revealed that reading involves an extensive cerebral network including the frontal, temporo-parietal and occipito-temporal regions bilaterally, with differences in activation patterns for the lexical and the phonological reading pathways. Most studies have resorted to silent reading tasks that do not allow researchers to assess the performance of the participants. In the first study in this dissertation, we determined the language tasks and characteristics of the stimuli that influenced epileptic activity in a patient with primary reading epilepsy. The results confirmed that reading was the language task responsible for triggering most of the epileptic activity in this patient. More specifically, spike frequency was significantly higher when the patient read the stimuli by resorting to the grapheme-to-phoneme conversion mechanisms. The electroencephalography (EEG) recordings revealed that spikes were located in the left precentral gyrus for both reading pathways. The second study aimed at developing and validating a protocol using near-infrared spectroscopy (NIRS) to investigate the neural correlates of reading aloud in competent readers. Twelve adults without reading impairments or neurological disorders read aloud irregular words and nonwords during NIRS recordings. The results showed that irregular word and nonword reading involved common bilateral cerebral regions that included the inferior frontal gyrus, the premotor and motor gyri, the somatosensory supplementary cortex, the middle and superior temporal gyri, the supramarginal gyrus, the angular gyrus, and the visual cortex. The total hemoglobin concentrations (HbT) measured in the bilateral inferior frontal gyri were higher when participants read nonwords than when they read irregular words. This finding indicates that the inferior frontal gyri play a role in the grapheme-to-phoneme conversion mechanism, mostly involved in the phonological reading pathway. This study confirms the potential of NIRS in investigating the neural correlates of the two reading pathways. A significant outcome of this dissertation is that NIRS constitutes an excellent technique in studying reading aloud. Further NIRS investigations in reading should help determine the neural correlates of reading in children and adults with developmental and acquired dyslexia.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Issu des universités britanniques, le courant des cultural studies s'est intéressé à l'étude de la culture populaire, dont celle des fans. Au Québec, il existe peu d'études reliées à ce domaine, et aucune à notre connaissance sur la série de science-fiction humoristique Dans une galaxie près de chez vous. Diffusée à Canal Famille (puis à VRAK.TV) de 1998 à 2001, la série a connu une grande popularité qui s'est confirmée par la sortie de deux films faisant suite à l'aventure télévisée. Ce mémoire de maîtrise se concentre sur l'étude d'une communauté de fans de cette série, réunis dans un forum nommé Dans une galaxie Online (ou DugOnline) fondé en 2004 et toujours actif à ce jour. Nous nous intéressons en particulier à la socialisation exercée entre les membres du forum (aussi nommés Duggies) ainsi qu'aux raisons expliquant la présence de membres toujours actifs huit ans après leur inscription. Cette étude fait appel à la netnographie, soit l'ethnographie de l'Internet. Nous avons opté pour un croisement des sources, qu'elles soient numériques, orales ou manuscrites. Par l'apport des participants aux entrevues orales, l'analyse révèle entre autres les étapes franchies par un membre, depuis son inscription sur le forum au maintien des liens avec les autres membres. En plus d'être un lieu de socialisation, le forum permet le partage d'allusions reliées à la série, il est le lieu d'expression d'un culte voué aux acteurs de la série ainsi que le point de départ de rituels et de fêtes célébrés par les membres de la communauté. En conclusion, nous expliquons comment le forum, formé d'individus de différents milieux socioéconomiques, se transforme en communauté. Cette dernière, unie par l'intérêt pour une même série télévisée, aura finalement transformé la vie de ses membres.