Dans un contexte d’étude des altérations biologiques survenant après un impact sur le système nerveux central (SNC), ma thèse porte sur l’étude des modifications protéomiques et lipidiques survenant après une lésion du SNC. Une étude spatio-temporelle a été menée sur un modèle TBI de rat afin d'identifier des marqueurs spécifiques de la lésion. En utilisant le MALDI-MSI, nous avons effectués une reconstruction 3D du cerveau lésé 3 jours post-lésion et nous avons représentés les molécules lipidiques spécifiques à la lésion. Après, cette analyse est réalisé avec d’autres délais après l’impact: 1, 3, 7 et 10 jours. En parallèle, une analyse microprotéomique est réalisée sur des coupes de tissus dans une approche visant à corréler les modifications lipidiques et protéiques. Nos résultats ont permis d'identifier une famille de lipides, les acylcarnitines, exprimés dans le cortex lésé avec une intensité maximale à 3 jours post-impact. Les données de protéomiques ont montrés une régulation positive de l’expression de protéines liées à la maladie de Parkinson. Dans l’ensemble, nos résultats décrivent un lien entre le TBI léger et la maladie de Parkinson dès 3 jours après l’impact, avec un rôle possible de l’acylcarnitine. Cette même famille de molécules est aussi présente dans les lésions médullaires. Dans une approche thérapeutique, les résultats précédents ont montrés que la protéine RhoA est un candidat majeur dans SCI. Après avoir utilisé un inhibiteur de RhoA, une étude protéomique a été réalisée pour évaluer l’impact sur ces lésions. Les résultats montrent que les traitements in-vivo et in-vitro avec l’inhibiteur stimule la croissance neuritique et la régénération axonale. / In the context of studying biological alterations occurring post impact to the central nervous system, my thesis was focused on studying the proteomic and lipid changes occurring post injury to the brain and spinal cord. A fundamental spatio-temporal study was conducted on an open-head rat TBI model to identify potential injury-specific markers. Using MALDI MSI, we performed 3D reconstruction of the injured brain at 3 days after injury and depicted lesion-specific m/z lipid molecules. After, MALDI MSI was applied on the acute/sub-acute time frame post impact: 1 day, 3 days, 7 days, and 10 days. In parallel, a microproteomic analysis was carried out on tissue segments directly consecutive to the imaged ones in an approach to correlate both lipid and protein changes. Our results yielded the identification of a family of lipids, acylcarnitines, which are expressed within the injured cortex with maximum intensity 3 days post impact. These lipid molecules also were found to be expressed in the substantia nigra and microproteomics data showed an upregulation in expression of Parkinson’s related proteins. Taken altogether, our results depict a role of link between mild-TBI and Parkinson’s disease as early as 3 days post impact, with a possible role of acylcarnitine. This same family of molecules was also present in SCI. In a therapeutic approach previous results showed RhoA protein as a major candidate post impact in SCI. After using RhoA inhibitor treatment, a proteomic study was carried out to investigate its impact on SCI. The results showed that both in-vivo and in-vitro treatment with RhoA inhibitor stimulated neurite outgrowth and helped in axonal regeneration.

Les glioblastomes multiformes (GBM) comptent parmi les tumeurs au pronostic le plus sombre. L’extraordinaire capacité invasive des cellules tumorales rend toutes les interventions thérapeutiques actuelles totalement impuissantes. Une sous-population de Cellules Souches de Glioblastome (CSG) hautement invasive est responsable de la récurrence tumorale. Dans le cerveau, les GBM migrent principalement le long des vaisseaux sanguins au sein de l’espace périvasculaire riche en laminine, fibronectine et collagène ainsi qu’en suivant l’alignement des fibres myélinisées du corps calleux. La Matrice Extracellulaire (MEC) de ces régions joue un rôle important dans l’invasion des GBM, mais les mécanismes mis en jeu n’ont pas été complètement dévoilés. De plus, le développement de nouvelles thérapies anti-migratrices ciblant l’interaction des GBM avec la MEC reste encore limité. Dans le but de mimer la composition biochimique et les propriétés mécaniques de la MEC cérébrale et d’étudier leur rôle(s) dans la migration des CSG, nous avons développé un nouveau support de nanofibres (NF) alignées et fonctionnalisées avec de la laminine. Mes travaux de thèse ont montré que les NF génèrent un microenvironnement tridimensionnel (3D) favorisant l’adhésion et la migration des CSG. Cette adhésion est améliorée en comparaison avec les supports planaires (SP) conventionnels (2D) et récapitule mieux les mécanismes d’interaction des CSG avec la MEC au cours de l’invasion dans le modèle murin de tumeurs xénogreffées. Dans ces conditions physiologiques plus convenables générées par les NF, la variation des composantes biochimiques et mécaniques de la MEC affecte la migration des CSG. La présence ou l’absence de laminine régule le mode migratoire et l’orientation de fibres contrôle la direction de migration des CSG. D’un autre coté, l’altération de la glycosylation des protéines de la surface cellulaire module l’interaction des cellules tumorales du cerveau avec la MEC et augmente leur invasion. La deuxième partie de mes travaux de thèse a permis de démontrer que les glycomimétiques phostines « 3.1a » réorganisent le processus de la N-glycosylation des CSG diminuant leur invasivité in vitro et in vivo en inhibant les voies de signalisation de la kinase FAK et du récepteur de TGF-β impliqués dans l’interconnexion cellule-MEC. / Glioblastoma Multiforme (GBM) is a biologically aggressive tumor with an extremely poor prognosis. The highly invasive capacity of a subpopulation of Glioblastoma Initiating Cells (GIC) makes complete surgical resection impossible. GBM dissemination occurs along preexisting brain structures such as the perivascular space rich in laminin, fibronectine and collagen as well as the aligned myelinated fibers of the corpus callosum. The Extracellular Matrix (ECM) of these cerebral regions plays an important role during GBM invasion, but the underlying mechanisms remain largely unknown. Accordingly, the development of new anti-migratory therapies targeting the cell-ECM interactions is lacking. In order to mimic the compositional and physical properties of the cerebral ECM and to investigate their role(s) in GBM invasion, we have set up a new aligned nanofibers (NF)scaffold functionalized with laminin. My work demonstrated that the NFs constitute a tridimensional (3D) microenvironment supporting GIC adhesion and migration. The cell-ECM adhesion is improved on the NF in comparison to the conventional 2D planar surfaces (PS). Furthermore, the mechanisms of GIC interaction with the ECM on the NF are similar to those observed in the human GBM xenograft murine model. In this physiologically more relevant 3D microenvironment reproduced by the NF, the variation of the different biochemical and mechanical components of the ECM affects the migration of GIC. The presence or absence of laminin on the NF regulates the mode of migration and the orientation of the fibers dictates the direction of migration of GIC. On the other hand, the glycosylation that decorates cell surface proteins modulates the interaction of GBM tumor cells with the ECM and its alteration increases their invasion. The second part of my thesis demonstrated that the glycomimetics phostines « 3.1a » remodel the N-glycosylation of GIC and decrease their invasivity in vitro and in vivo via the inhibition of FAK and TGFβ-R signaling pathways known to be implicated in the cell-ECM intercommunication.

Ce travail a porté sur la synthèse et l'étude de nanoparticules à transition de spin du réseau tridimensionnel Fe(pyrazine)[Pt(CN)4]. L'objectif principal de ce travail était d’étudier l’effet de l'environnement (matrice) sur les propriétés de transition de spin des nanoparticules de Fe(pyrazine)[Pt(CN)4]. Dans un premier temps, la synthèse en microémulsion et l’étude de quelques paramètres permettant de varier la taille des particules ont été menées. La morphologie de deux tailles de particules a été étudiée en particulier par tomographie électronique. Les propriétés des particules de Fe(pyrazine)[Pt(CN)4] de 10 nm récupérées sans enrobage sont présentées et révèlent une coopérativité comparable au composé massif. L’étude a ensuite été poursuivie en modifiant uniquement l'environnement des particules en gardant les autres paramètres (taille, composition, forme) constants. Des particules de Fe(pyrazine)[Pt(CN)4] de 10 nm ont été protégées par différentes molécules telles qu’un dérivé calix-8-arène comportant des pyridines, le para-nitrobenzylpyridine (pNBP), un polymère (PVP) ou encore par croissance par voie sol-gel d’une coquille de silice de différentes épaisseurs. L’effet de l’environnement des nanoparticules sur les propriétés de transition de spin a été mis en évidence de manière très claire et la compressibilité de la matrice a été proposée comme élément permettant de moduler cette coopérativité. Par ailleurs, l'influence de la nature du réseau inorganique modifié par insertion d’iode dans le réseau de Fe(pyrazine) [Pt(CN)4] des nanoparticules a été étudiée, afin d’augmenter la température de transition autour de l’ambiante. Un effet particulièrement important été observé sur la coopérativité de la transition de spin des particules enrobées. Les résultats ont été discutés dans le contexte de récentes études de modélisation. / This work is focused on the synthesis and study of the spin crossover nanoparticles of 3D Fe (pyrazine) [Pt(CN)4] network. The main objective of this work was to study the environment (matrix) effects on the spin crossover (SCO) behavior of the Fe(pyrazine)[Pt(CN)4] nanoparticles. At first, microemulsion synthesis and study of some parameters affecting the size of the particles have been conducted. The morphology of particles of two sizes has been studied in particular using Electron Tomography. The properties of the 10 nm Fe(pyrazine)[Pt(CN)4] particles recovered without coating are presented and reveal cooperativity comparable to the bulk compound. The study was followed by changing only the environment and keeping other parameters (size, composition, shape) constant. 10 nm Fe(pyrazine)[Pt(CN)4] nanoparticles were protected by different molecules such as a derivative of calix-8-arene having pyridine groups, para-nitrobenzylpyridine (pNBP), a polymer (PVP) or a silica shell of different thicknesses grown via sol-gel process. The effect of the environment of nanoparticles on the spin transition properties has been demonstrated very clearly and the compressibility of the matrix has been proposed as an element to modulate the cooperativity. In addition, the influence of the nature of the inorganic network modified by insertion of iodine in the network Fe(pyrazine)[Pt(CN)4] nanoparticles has been studied to increase the transition temperature around ambient temperature. A particularly significant effect was observed on the cooperativity of the spin transition of the coated particles. The results were discussed in the context of recent modelisation studies.

Les cellules souches de glioblastomes (GSC) sont sensibles aux propriétés mécaniques de leur microenvironnement et utilisent la rigidité pour favoriser leur invasion.Dans ce contexte, nous avons développé une matrice 3D fibrillaire artificielle permettant de récapituler in vitro les comportements migratoires observés in vivo. Cette matrice étant hautement plastique, nous avons pu moduler la rigidité, la chimie de surface ou encore l'alignement des fibres.Dans un premier temps nous avons modifié leur chimie de surface grâce à l’ajout de protéines de la matrice extracellulaire (MEC) puis déposé des neurosphères (NS) de GSC sur ce tissu artificiel. L’ajout de laminine nous a permis d’observer le passage d’un comportement migratoire collectif à individuel.Dans un deuxième temps nous avons modulé la rigidité des fibres. Après cinq jours de migration des GSC dans différentes conditions de rigidités, nous avons constaté une augmentation de la vitesse de migration à la rigidité intermédiaire de 166kPa par rapport à la condition plus souple de 3,2 kPa et à la condition plus rigides de 1260kPa. Cette capacité migratoire maximale dans nos conditions est associée à des changements de morphologie des GSC, à une augmentation de l'expression des protéines associée à la transition épithélio-mésenchymateuse (EMT) et à une modification de la régulation des protéines des adhérences focales.La surexpression de Mannoside acetyl glucosaminyltransférase 5 (MGAT5) est associée aux tumeurs malignes et est impliquée dans la formation de regroupement de protéines membranaires grâce à la formation d’un treillis. Elle favorise également la maturation des adhérences focales, la migration cellulaire, l'invasion et l’EMT, entraînant ainsi des avantages fonctionnels pour les cellules tumorales. Au vu des résultats précédents sur l'expression des protéines EMT et des modifications de la régulation des protéines des adhérences focales, nous avons généré des GSC n’exprimant plus la MGAT5 grâce à la technique CRISPR Cas9 et les avons placées en NS sur les matrices 3D présentant différentes rigidité. Nous avons alors observé une diminution de la vitesse de migration à 166kPa par rapport aux GSC contrôles, associée à une diminution de l'EMT et de la maturation des adhérences focales. Par conséquent, cette étude démontre l'implication de la glycosylation et plus particulièrement de la glycosylation médiée par la MGAT5 sur la mécanotransduction des GSC. / Glioblastoma stem cells (CSC) have been reported to be sensitive to the mechanical properties of the surrounding tissue/microenvironment and to use the microenvironment stiffness to enhance invasion.In this context, we developed a 3D artificial fibrillary tissue which can allow in vitro recapitulation of the migration behavior observed in vivo. This 3D matrix is highly plastic which allows for modulation of stiffness, surface chemistry and fibers alignment.On the first hand, we functionalized the fibers with extracellular matrix proteins and then we plated GSCs neurospheres (NS) on the developed 3D artificial tissue. The addition of laminin modulates the migration behaviour from single cell to collective mode.On the second hand we have modified stiffness of the fibers. After five days of GSCs NS migration on 3D electrospun fibers of different stiffnesses, we have seen an increase in migration velocity for an intermediate stiffness of 166kPa in comparison with our softest 3.2 kPa and stiffest stiffnesses (1260 kPa). This maximum migration rate is associated with changes in cell shape, increase of EMT proteins expressions and modifications of focal adhesion proteins regulation.Mannoside acetyl glucosaminyltransferase 5 (MGAT5) overexpression is associated with malignant tumors and it is implicated in the clustering of membrane proteins through lattice formation, focal adhesions, cell migration, invasion, and epithelial-to-mesenchymal transition (EMT), resulting in functional advantages for tumor cells.In light of previous results about of EMT proteins expressions and modifications of focal adhesion proteins regulation, we generated MGAT5 CRISPR Cas9 GSCs and placed it on 3D matrix with different stiffnesses. We observe a decrease in migration velocity at the intermediate stiffness in comparison with GSCs WT associated with a decrease in focal adhesion maturation and EMT. This study demonstrates the implication of glycosylation and more particularly MGAT5-mediated glycosylation on GSCs mechanotransduction.

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

Résumé / Abstract

Cette étude est motivée par les besoins réels de calcul dans la physique des réacteurs. Notre objectif est de concevoir les algorithmes parallèles, y compris en proposant efficaces noyaux algébriques linéaires et méthodes numériques parallèles.Dans un environnement many-cœurs en mémoire partagée tel que le système Intel Many Integrated Core (MIC), la parallélisation efficace d'algorithmes est obtenue en termes de parallélisme des tâches à grain fin et parallélisme de données. Pour la programmation des tâches, deux principales stratégies, le partage du travail et vol de travail ont été étudiées. A des fins de généralité et de réutilisation, nous utilisons des interfaces de programmation parallèle standard, comme OpenMP, Cilk/Cilk+ et TBB. Pour vectoriser les tâches, les outils disponibles incluent Cilk+ array notation, pragmas SIMD, et les fonctions intrinsèques. Nous avons évalué ces techniques et proposé un noyau efficace de multiplication matrice-vecteur dense. Pour faire face à une situation plus complexe, nous proposons d'utiliser le modèle hybride MPI/OpenMP pour la mise en œuvre de noyau multiplication matrice-vecteur creux. Nous avons également conçu un modèle de performance pour modéliser les performances sur MICs et ainsi guider l'optimisation. En ce qui concerne la résolution de systèmes linéaires, nous avons proposé un solveur parallèle évolutif issue de méthodes Monte Carlo. Cette méthode présente un degré de parallélisme abondant, qui s’adapte bien à l'architecture multi-coeurs. Pour répondre à certains des goulots d'étranglement fondamentaux de ce solveur, nous proposons un modèle d'exécution basée sur les tâches qui résout complètement ces problèmes. / This study is driven by the real computational needs coming from different fields of reactor physics, such as neutronics or thermal hydraulics, where the eigenvalue problem and resolution of linear system are the key challenges that consume substantial computing resources. In this context, our objective is to design and improve the parallel computing techniques, including proposing efficient linear algebraic kernels and parallel numerical methods. In a shared-memory environment such as the Intel Many Integrated Core (MIC) system, the parallelization of an algorithm is achieved in terms of fine-grained task parallelism and data parallelism. For scheduling the tasks, two main policies, the work-sharing and work-stealing was studied. For the purpose of generality and reusability, we use common parallel programming interfaces, such as OpenMP, Cilk/Cilk+, and TBB. For vectorizing the task, the available tools include Cilk+ array notation, SIMD pragmas, and intrinsic functions. We evaluated these techniques and propose an efficient dense matrix-vector multiplication kernel. In order to tackle a more complicated situation, we propose to use hybrid MPI/OpenMP model for implementing sparse matrix-vector multiplication. We also designed a performance model for characterizing performance issues on MIC and guiding the optimization. As for solving the linear system, we derived a scalable parallel solver from the Monte Carlo method. Such method exhibits inherently abundant parallelism, which is a good fit for many-core architecture. To address some of the fundamental bottlenecks of this solver, we propose a task-based execution model that completely fixes the problems.

Dans le Modèle Standard de la physique des particules, la théorie de l’interaction forte, la chromodynamique quantique (QCD), est une théorie de jauge de groupe de symétrie SU (Nc) par rapport au nombre quantique de couleur. QCD obéit à la propriété de liberté asymptotique, permettant le calcul d’observables physiques à haute énergie en utilisant la QCD perturbative (pQCD). Cette thèse traite de la description en pQCD des taux de production de hadrons dans les collisions hadroniques à haute énergie, en vue d’applications à la phénoménologie des collisions proton-noyau et noyau-noyau dans les collisionneurs de hadrons (RHIC, LHC), où des effets nucléaires (shadowing, perte d’énergie partonique, élargissement de l’impulsion transverse) entrent en jeu. Dans une première partie, j’étudie l’élargissement de l’impulsion transverse d’un système de partons énergétiques traversant un noyau, en mettant l’accent sur la structure de couleur du processus. Un cadre théorique basé sur le formalisme des dipôles est utilisé, et une équation cinétique est dérivée pour la distribution en impulsion transverse de la paire de partons, en demandant que cette paire soit dans un état de couleur donné (représentation irréductible de SU (Nc)) à la fois dans l’état initial et dans l’état final. La structure de couleur est codée dans un opérateur d’évolution de couleur, qui est obtenu pour tout type de paire de partons. Pour une paire compacte de petite taille, la dérivation donne une interprétation physique claire du processus d’élargissement de l’impulsion transverse. Dans une deuxième partie, je discute la matrice de dimension anormale Q, qui est formellement analogue à l’opérateur d’évolution précédent, et qui apparaît lors de l’ étude du rayonnement de gluons mous associé à une diffusion partonique dure 2 −> 2. Il a été remarqué que la matrice Q associée à gg −> gg a une symétrie surprenante (reliant les degrés de liberté externe et interne). J’ai développé des outils pour dériver les matrices Q associées à des diffusions 2 −> 2 impliquant des partons généralisés, afin d’explorer si la symétrie observée pour gg −> gg est fortuite ou non. / In the Standard Model of particle physics,the theory of the strong interaction, Quantum Chromodynamics (QCD), is a gauge theory of symmetry group SU (Nc) with respect to the color quantum number. QCD obeys the property of asymptotic freedom, allowing the computation of high-energy physical observables using perturbative QCD (pQCD). This thesis deals with the pQCD description of hadron production rates in high-energy hadronic collisions, in view of applications to the phenomenology of proton-nucleus and nucleus-nucleus collisions at hadron colliders (RHIC,LHC), where so-called nuclear effects (shadowing, parton energy loss, transverse momentum broadening) come into play. In a first part, I study the transverse broadening of an energetic parton system crossing a nucleus, putting emphasis on the color structure of the process. A theoretical setup based on the dipole formalism is used,and a kinetic equation is derived for the parton pair transverse momentum distribution, requiring the parton pair to be in a given color state (SU (Nc) irreducible representation) both in the initial and final state. The color structure is encoded in a color evolution operator, which is obtained for any type of parton pair. For a small-size compact pair, the derivation yields a transparent physical interpretation of the pair transverse broadening process. In a second part, I discuss the soft anomalous dimension matrix Q, which is formally analogous to the previous evolution operator, and which appears when studying soft gluon radiation associated to 2 −> 2 hard parton scattering. It has been noticed that the Q-matrix associated to gg −> gg has a surprising symmetry (relating external and internal degrees of freedom). I developed tools to derive the Q-matrices associated to2 −> 2 scatterings involving generalized partons, in order to explore if the symmetry observed for gg −> gg is fortuitous or not.

Du fait de leurs nombreux avantages, à savoir notamment leur faible coût, leurs meilleures possibilités de recyclage et de réparation, leur légèreté et leur bonne tenue en fatigue, les résines polymères thermoplastiques sont de plus en plus employées dans l’industrie des matériaux composites. Cependant, du fait de leur nature chimique, leur réponse mécanique dépend de la température, et ce, même dans un intervalle éloigné de leur température de transition vitreuse. Cette dépendance se répercute, dans une proportion moindre mais qui reste significative, sur la réponse mécanique des composites à matrice thermoplastique. Du fait des distributions locales des contraintes dans ces derniers et des micro- et méso- structures qui les composent, cette dépendance peut aussi se répercuter sur le scénario d’endommagement de ces derniers. Or, des structures telles que des pales d’éolienne sont amenées à fonctionner dans une plage de température allant de -20°C à 60°C. Il devient donc nécessaire d’étudier l’impact de la température sur le comportement mécanique et sur le scénario d’endommagement des composites à matrice thermoplastique, pour permettre notamment de mieux prévoir l’évolution de l’endommagement en fatigue des pales d’éolienne, dans leur intervalle de température de service. En effet, les pales d’éolienne sont généralement dimensionnées via une approche normative, qui requiert soit des campagnes expérimentales conséquentes pour obtenir le comportement en fatigue de tous les stratifiés constituant une structure telle qu’une pale d’éolienne soit la formulation d’hypothèses fortement conservatives, qui nuisent à l’optimisation de la conception des pales. Pour pallier à cela, un modèle d’endommagement permettant de décrire l’évolution de la résistance, de la rigidité et de la déformation résiduelle d’un pli unidirectionnel soumis à des chargements quasi-statiques ou de fatigue a été récemment développé. Les travaux présentés ici visent dans un premier temps à valider l’utilisation de ce modèle dans le cas d’un composite à matrice acrylique renforcé de fibres de verre, utilisé pour la fabrication de certaines pales d’éolienne. L’identification et la validation s’appuient à la fois sur des essais mécaniques en quasi-statique, en fatigue (traction/traction, traction/compression) sur plusieurs strates et sur des analyses physiques (micrographies sous charge, micro-tomographie à rayons X). Il s’agit ensuite d’analyser comment l’effet de la température sur le comportement mécanique et le scénario d’endommagement de ce composite se répercute sur les paramètres du modèle. / Thermoplastic polymer resins offer numerous benefits, such as their low cost, their better recycling and repair opportunities, their lightness and their long fatigue lifetime. This is why they are increasingly used in the composite material industry. However, due to their chemical nature, their mechanical response exhibits a temperature dependency even if the service temperature range is much lower than their glass transition temperature. This dependency has a knock-on effect, in a lower proportion but still significant, on the mechanical response of thermoplastic matrix composites. Due to the composite local stress distributions and their micro- and meso- structures, this dependency can also have a knock-on effect on their damage scenario. But structures such as wind turbine blades are brought to operate in a temperature range from -20 to 60°C. It is then necessary to study the temperature effect on the mechanical behavior and the damage scenario of thermoplastic matrix composites, to allow a better prediction of the fatigue damage evolution of wind turbine blades, in their temperature service range. Indeed, wind turbine blades are generally designed using a normative approach, which requires either consequent experimental campaigns in order to get the fatigue behavior of all the laminate composites in a structure such as a wind turbine blade, or the formulation of strongly conservative hypothesis, which affects the optimization of wind turbines blades design. To compensate this, a damage model allowing describing the strength, the stiffness and the residual strain of a unidirectional ply under quasi-static and fatigue loadings has been recently developed. The work presented here aim to validate the use of this model for a composite with an acrylic matrix reinforced with glass fibers, used for the manufacturing of some wind turbine blades in the first instance. The parameter identification and the validation rely simultaneously on mechanical tests under tensile and fatigue (tensile-tensile and tensile-compressive) loads on several layering and on physical analysis (microscope images under load, X-ray microtomography). Then, it is question to study how the temperature effect on the composite mechanical behavior and damage scenario affects the model parameters.

Dans cette thèse, nous proposons un modèle de calcul parallèle, appelé « matrice cellulaire », pour apporter des réponses aux problématiques de calcul parallèle appliqué à la résolution de problèmes d’appariement de graphes euclidiens. Ces problèmes d’optimisation NP-difficiles font intervenir des données réparties dans le plan et des structures élastiques représentées par des graphes qui doivent s’apparier aux données. Ils recouvrent des problèmes connus sous des appellations diverses telles que geometric k-means, elastic net, topographic mapping, elastic image matching. Ils permettent de modéliser par exemple le problème du voyageur de commerce euclidien, le problème du cycle médian, ainsi que des problèmes de mise en correspondance d’images. La contribution présentée est divisée en trois parties. Dans la première partie, nous présentons le modèle de matrice cellulaire qui partitionne les données et définit le niveau de granularité du calcul parallèle. Nous présentons une boucle générique de calcul parallèle qui modélise le principe des projections de graphes et de leur appariement. Dans la deuxième partie, nous appliquons le modèle de calcul parallèle aux algorithmes de k-means avec topologie dans le plan. Les algorithmes proposés sont appliqués au voyageur de commerce, à la génération de maillage structuré et à la segmentation d'image suivant le concept de superpixel. L’approche est nommée superpixel adaptive segmentation map (SPASM). Dans la troisième partie, nous proposons un algorithme de recherche locale parallèle, appelé distributed local search (DLS). La solution du problème résulte des opérations locales sur les structures et les données réparties dans le plan, incluant des évaluations, des recherches de voisinage, et des mouvements structurés. L’algorithme est appliqué à des problèmes d’appariement de graphe tels que le stéréo-matching et le problème de flot optique. / In this thesis, we propose a parallel computing model, called cellular matrix, to provide answers to problematic issues of parallel computation when applied to Euclidean graph matching problems. These NP-hard optimization problems involve data distributed in the plane and elastic structures represented by graphs that must match the data. They include problems known under various names, such as geometric k-means, elastic net, topographic mapping, and elastic image matching. The Euclidean traveling salesman problem (TSP), the median cycle problem, and the image matching problem are also examples that can be modeled by graph matching. The contribution presented is divided into three parts. In the first part, we present the cellular matrix model that partitions data and defines the level of granularity of parallel computation. We present a generic loop for parallel computations, and this loop models the projection between graphs and their matching. In the second part, we apply the parallel computing model to k-means algorithms in the plane extended with topology. The proposed algorithms are applied to the TSP, structured mesh generation, and image segmentation following the concept of superpixel. The approach is called superpixel adaptive segmentation map (SPASM). In the third part, we propose a parallel local search algorithm, called distributed local search (DLS). The solution results from the many local operations, including local evaluation, neighborhood search, and structured move, performed on the distributed data in the plane. The algorithm is applied to Euclidean graph matching problems including stereo matching and optical flow.