Le but de cette these est d'etudier les schemas de communications les plus utilises, et plus particulierement la diffusion, pour en proposer des implementations efficaces sur des machines paralleles. Dans une premiere partie nous presentons les principales machines paralleles et les differents modes de communication mis en oeuvre dans ces machines. Cette partie illustre le probleme du choix du reseau d'interconnexion pour assembler les processeurs des ordinateurs massivement paralleles. La deuxieme partie est consacree a l'etude des schemas de communications globales dans les grilles toriques en mode store and forward. Dans un premier temps, on presente une nouvelle famille d'arbres de recouvrement disjoints de profondeur minimale, permettant de realiser la diffusion pipeline en temps optimal. Dans un deuxieme temps, on presente l'utilisation d'autres outils tels que les chemins hamiltoniens pour realiser l'echange total. Sur ce dernier type de communication, une etude en mode wormhole est presentee. L'algorithme est inspire du decoupage recursif de la grille torique. Il permet d'obtenir un nombre d'etapes plus faible qu'avec les algorithmes traditionnels en store and forward. Des resultats experimentaux sur machine MegaNode a 128 Transputers, permettent de valider notre etude theorique en mode store and forward. La troisieme partie est consacree a l'etude du recouvrement des communications par des calculs. L'idee consiste a anticiper les communications, en pipelinant l'envoi de petits messages. Mais la taille des messages a envoyer n'est pas facile a calculer. Nous illustrons ce probleme sur l'exemple du produit matrice-vecteur.

Le travail de thèse exposé dans ce manuscrit porte sur le développement et l'analyse numérique de schémas volumes finis de type dualité discrète (DDFV) pour la discrétisation des équations de Darcy et des équations de Stokes. Un point commun à ces problèmes, qui motive l'emploi des schémas DDFV, est que leur résolution par volumes finis nécessite d'approcher toutes les composantes du gradient de la solution. On étudie tout d'abord la discrétisation du problème de diffusion scalaire anisotrope pour des conditions aux bords mixtes de type Dirichlet/Fourier. Le schéma que nous proposons permet de construire un algorithme de Schwarz discret associé à une décomposition de domaine sans recouvrement qui converge vers la solution obtenue sans décomposition. Des expériences numériques illustrent les résultats théoriques d'estimation d'erreur et de convergence des algorithmes de Schwarz DDFV. On se propose ensuite de discrétiser des problèmes de Stokes avec une viscosité variable. Les schémas DDFV correspondant sont en général mal posés. Pour y remédier, on stabilise le bilan de masse par différents termes en pression. Dans un second temps, on considère le cas où la viscosité est discontinue. Ces discontinuités doivent être prise en compte par le schéma pour surmonter la perte de consistance des contraintes à l'interface. Ensuite une première étude de l'extension des schémas DDFV aux équations de Navier-Stokes est présentée aussi qu'une généralisation des résultats pour le problème de Stokes avec une viscosité régulière dans le cas tridimensionnel.

Le traitement numérique de problème de mécanique des fluides s'appuit sur des géométries souvent particulières et complexes. Afin de les représenter au mieux, nous avons développé une méthode de raccordement de maillages multiblocs non-conformes. Elle repose sur l'interpolation, non-conservative et implicite des variables des interfaces entre les blocs. Le traitement des conditions de raccord a été intégré au code de calcul Aquilon en 2D et en 3D, dans le contexte de la méthode du Lagrangien Augmentée servant à la résolution des équations de Navier-Stokes. La validation numérique 2D a été effectuée sur un ensemble de cas tests dont les solutions analytiques sont bien connues ainsi que sur les cas de la marche descendante, de la cavité entraînée et de l'écoulement autour d'un cylindre. Les résultats<br />obtenus montrent la faisabilité et le bien-fondé de l'approche proposée.

Les matériaux nanocomposites obtenus par la dispersion de charges nanométriques dans un polymère ont de nombreuses applications industrielles à cause de l’amélioration des propriétés des matrices. La dispersion des charges pendant le procès de préparation des nanocomposites est déterminée par les interactions entre charges et avec le polymère. L’état final de dispersion impacte les propriétés structurales, dynamiques et mécaniques du matériau.Dans ce travail de thèse, nous proposons l’étude de nanocomposites produits par dispersion de billes de silice hydrophiles dans une matrice de polymère hydrophobe, i.e., styrene-butadiene (SB), couramment utilisé dans les pneumatiques. Nous avons notamment étudié l’impact des agents de recouvrement - des silanes réagissant avec la surface des charges – qui sont utilisés afin de promouvoir la compatibilité entre la silice et le SB.Dans un premier temps, nous avons étudié des matériaux composites industriels simplifiés obtenus par l’incorporation de silice hautement dispersible dans le SB. En couplant des expériences de diffusion des rayons-X aux petits angles (DXPA) avec de la microscopie, nous avons montré que : i) la présence d’un catalyseur (DPG) amplifie l’effet de l’agent de recouvrement; ii) l'augmentation de la quantité de silane favorise la réduction de la taille des agrégats de silice. De plus, un système modèle équivalent au système industriel simplifié a été développé, mais avec une silice colloïdale. Nous avons mis au point une nouvelle méthode pour modifier la surface des billes de silice en suspensions dans en mélange eau/éthanol. Ces nanoparticules sont ensuite stabilisées dans le même solvant utilisé pour la dissolution du SB, le MEK. Enfin, le composite modèle est obtenu par évaporation du solvant. La dispersion des billes de silice greffées a été étudiée en suspension (i.e., dans le mélange eau/éthanol et MEK) et dans le nanocomposite, en couplant DXPA avec des simulations de Monte-Carlo inverse. Nous avons montré que la qualité de la dispersion dépend du type de silane utilisé et qu’elle est transférée du solvant (MEK) au composite. De plus, l’impact des agents de recouvrement sur les propriétés dynamiques (relaxation α) du système modèle a été étudié par spectroscopie diélectrique, BDS. Nous avons découvert que les agents de recouvrement peuvent plastifier le SB pur, en induisant une baisse significative de la température de transition vitreuse. Dans les composites, la modification de l’état de surface des billes par l’agent de recouvrement n’altère pas la relaxation α. Cependant, la présence de molécules de silane libres dans la matrice polymère du nanocomposite peut également induire un effet de plastification. / Nanocomposite materials made by dispersion of nano-scale fillers in a soft polymer matrix attract industrial interest because of their enhanced properties. During their formulation, filler-filler and filler-polymer interactions affect the dispersion of the particles, and thus the final nanocomposite structure. The filler dispersion as well as dynamical properties control many material properties and in particular the mechanical response of these materials.In this PhD work, we propose the study of nanocomposites made by dispersion of nano-metric hydrophilic silica particles in a soft hydrophobic polymer matrix of styrene/butadiene (SB), which is commonly used in car tire manufacturing. Since coating agents can react with the filler surface tuning the silica-silica and the silica-polymer interactions, they have been used to promote the compatibility between silica and SB. Firstly, we investigate “simplified industrial nanocomposites” obtained by solid mixing of SB and millimetric silica pellets. By a multiscale approach (microscopy and X-ray scattering, SAXS) we show that: i) the presence of a catalyzer (DPG) unambiguously amplifies the action of the coating agent; ii) the increase of silane content induces the progressive decrease of silica aggregate size. The study of the simplified industrial nanocomposites has been extended to a silica/SB model system. We developed an efficient method to surface-modify colloidal silica NPs in ethanol/water, to stabilize them in the same solvent (MEK) used to dissolve the polymer, and to obtain the final model nanocomposite by solvent casting. For the structural characterization of this multi-step system, we propose a combined SAXS-reverse Monte Carlo approach which allows to investigate the dispersion state of surface-modified silica NPs in precursor solvents (i.e., ethanol/water and MEK) and in the polymer matrix. The filler dispersion is influenced by the characteristics of the grafted silane molecule (varying hydrophobicity, grafting function, and density) and it is shown the quality of the dispersion state is maintained from the precursor suspension to the nanocomposite. Moreover, Broadband Dielectric Spectroscopy (BDS) has been used to investigate the role of silane coating agents in the segmental dynamics of model nanocomposites. We show that the silane molecules can act as plasticizers in pure styrene-butadiene matrices, inducing a significant decrease of the glass transition temperature. We also prove that the chemical surface-modification of the fillers does not affect the segmental dynamics (α-relaxation) in nanocomposites, whereas the presence of “free” silane molecules in the polymer bulk can induce a detectable plasticization effect.

L'utilisation des matériaux composites en proportion grandissante dans les structures des avions de nouvelle génération oblige, pour des questions de sécurité et de coûts, les constructeurs à établir des règles de dimensionnement prenant en compte les spécificités du comportement physique en général, mécanique en particulier, du comportement des structures composites. Ce projet concerne la tolérance aux dommages sur assemblages boulonnés des plaques à fibres de carbone Module Intermédiaire/matrice époxy T800/M21. Dans un premier temps, le comportement mécanique de ces liaisons boulonnées a été étudié grâce à des essais de traction sur éprouvettes représentatives de plaques aéronautiques assemblées en simple recouvrement. La seconde partie de l'étude a consisté à impacter des assemblages en simple recouvrement proche d'une ligne de fixation, de comprendre et de modéliser la tenue résiduelle en traction après impact. La dernière partie décrit l'effet d'impact à basse vitesse sur le comportement des éprouvettes en tension initiale (pour simuler le comportement en fonctionnement de l'assemblage) en utilisant un montage spécifique, pour comparer l'effet des impacts avec et sans tension initiale sur la tenue résiduelle de l'assemblage. Enfin, une modélisation numérique par éléments finis introduisant l'endommagement et la rupture à l'échelle du pli, a permis de réaliser des comparaisons essais-calculs sur un assemblage et une stratification. Le modèle permet de retranscrire les phases d'endommagement rupture relevées expérimentalement. Il constitue une base pour une suite du développement futur des modèles. / The proportion of use of composites materials in the structures of the new generation airplane is growing, for the questions of safety and costs, the manufacturers have established rules of sizing taking into account generally the specificities of the physical behavior, mechanics in particular, behavior of the composite structures. This project concerns the tolerance in damage on assemblies screwed by plates with intermediate modulus fiber carbon / epoxy matrix T800 / M21. As a first time, the mechanical behavior of bolted junctions was studied thanks to essays of traction on representative specimens of aeronautical plates assembled in single lap shear (SLS) joint. The second part of the study is consisted to impact on the assemblies in single lap close to a fastening line, understanding and modeling the residual tensile strength after impact.The last part describes the effect of low speed impact on the specimens behavior which have been submitted to initial tension (to simulate the behavior in operation of the assembly) using a specific test, to compare the effect of the impacts with and without initial tension on the residual behavior of the composite bolted joint. Finally, a numerical finite element model with a ply damage and failure behaviors, made it possible to make comparisons between tests and numerical computations for a specific lay-up. The model shows the different phases of damages and failures observed experimentally. It provides a good basis for further development of these numerical models.

Le créancier qui entame la procédure simplifiée de recouvrement des créances instituée par les Etats de l’OHADA est exposé à des complications processuelles qui tiennent au risque d’inéligibilité à la procédure, au risque de prescription de la créance, au risque de contestation abusive, au risque de nullité du titre injonctif, au risque d’inexécution du titre exécutoire, surtout dans les affaires transfrontalières et dans les contentieux qui touchent les personnes morales de droit public. Ces risques rendent la procédure complexe, longue et coûteuse pour les sociétés commerciales et les institutions financières. La procédure ainsi peinte est également inapplicable pour les artisans, les commerçants et les micro-entreprises qui portent souvent des créances modestes, mais dont la consolidation, à l’échelle des dix-sept Etats de l’OHADA, peut atteindre des milliards. Ces difficultés portent à s’interroger sur la manière dont d’autres Etats ou organisations régionales ont résolu les problèmes qui se posent aujourd’hui aux Etats de l’OHADA. L’étude explore à cette fin le droit de certains pays européens, notamment le droit allemand qui, grâce à sa procédure injonctive, arrive à étudier huit millions de requêtes par an et à accepter 90% des demandes. Les règlements du Parlement européen et du Conseil sur la lutte contre les défauts de paiement constituent aussi un champ d’investigation car, ces instruments abordent des problèmes qui ont échappé au législateur de l’OHADA, notamment ceux qui touchent au besoin de déjudiciarisation, de simplification de la procédure et à la livre-circulation des titres exécutoires dans l’espace l’OHADA. Cette analyse prospective, doublée des enseignements de la pratique, permet de mettre en évidence les « Best Practices » et les réformes nécessaires pour faire de la procédure simplifiée de recouvrement un instrument efficace de lutte contre les retards et les défauts de paiement dans les Etats de l’OHADA. / A creditor who initiates the simplified debt collection procedure established by the OHADA States is exposed to procedural complications that hold on to the risk of ineligibility to the procedure, the risk of prescription of the claim, the risk of abusive dispute, the risk of nullity of injunctive title, the risk of non-execution of the enforceable title, especially in cross-border cases and in litigation affecting legal entities of public law. These risks make the procedure complex, lengthy and costly for corporations and financial institutions. The procedure thus depicted is also inapplicable to craftsmen, traders and micro business that often carry small debts, the consolidation of which, on the scale of the seventeen States of OHADA, can reach billions. These difficulties lead to question oneself how the other States and regional organizations solved the problems now facing the OHADA States. The study explores, for this purpose, the law of some European Parliament and Council’s regulations on the fight against defaults also constitutes a field of investigation because these instruments address the problems that escaped OHADA’s legislator, particularly those relating to the need for diversion, simplifications of procedure and to the free movement of enforceable titles within OHADA. This prospective analysis, coupled with lessons learned from practice, allows to highlight the “Best Practices” and the reforms needed to make of the simplified recovery procedure an effective instrument to fight against delays and defaults to pay in the States OHADA.

Les quatre chapitres de cette thèse analysent la manière selon laquelle les différents aspects du droit de la faillite influencent les résultats économiques d’une procédure de faillite notamment le degré de recouvrement de la dette des créanciers. Le premier chapitre montre que les lois sur les faillites présentent des conditions différentes de vote de créanciers en fonction de leur origine légale telle que : l’origine anglaise, l’origine française, l’origine allemande et celle nordique. Le second chapitre soutient que l’utilisation nationale de la procédure de réorganisation est favorisée par des processus moins stricts d’acceptation. Le troisième chapitre montre que les systèmes Est-Européens de faillite offrent une protection plus forte des créances garanties que dans le cas de créances publiques. Une concentration plus élevée de la dette diminue les taux de recouvrement en cas de la procédure de liquidation. Les estimations confirment l'existence de deux effets d'interaction entre les classes de créanciers Est-Européens: l'effet d'entraînement et l'effet de rivalité. Le dernier chapitre propose un modèle théorique qui prédit que les débiteurs ont des fortes incitations à proposer aux créanciers de plans de réorganisation avec un partage sous-Optimal de coûts quelque soit l'orientation de l'environnement juridique de la faillite y compris une orientation pro-Créancier ou une orientation pro-Débiteur. / This thesis analyzes the influence of various aspects of bankruptcy law on the economic outcomes of bankruptcy proceedings, mainly the amounts of the debt recovered by claimants. First, we show that bankruptcy laws settle different voting conditions of creditors according to their legal origin, i.e. English origin, French origin, German origin, and Nordic origin. Second, the national use of reorganization procedures seems to be favoured by less strict approval processes. Third, we find that the Hungarian, the Polish, and the Romanian bankruptcy systems provide stronger protection of the private secured claims than the public ones. A higher concentration of the claims also decreases the total recovery rates produced by the liquidation procedure. Our estimations confirm the existence of two interaction effects between the claimants, i.e. the ripple effects and the rivalry effects. Fourth, we developed a theoretical model that predicts that debtors have strong incentives to submit reorganization plans with suboptimal cost sharing regardless of the orientation of the bankruptcy environment, i.e. creditor-Friendly or debtor-Friendly.

La conjecture du coureur solitaire est un problème formulé indépendamment par J.M. Wills en (1972) et par Thomas Cusick (1973). Soit ∥·∥ la distance avec les entiers ∥x∥ = mink∈Z(|x − k|) pour pour x ∈ R. La conjecture nous demande si pour un ensemble de n + 1 réels {v1,v2 . . . vn+1} distincts il existe pour tout k ∈ {1,2,3, . . . ,n,n + 1} un temps t ∈ R tel que pour toute autre vitesse vi,i ̸= k on a ∥t(vi − vk)∥ ≥ 1 n+1 . La conjecture a été montrée pour n + 1 ≤ 7, le cas n + 1 = 7 montré en 2007 par Barajas et Serra. Plusieurs auteurs ont écrit à propos de ce sujet. Dans ce mémoire, il sera question d’exposer les différentes techniques qui ont été utilisées pour les cas n + 1 ≤ 7, certains scénarios dans lesquels la conjecture tient ainsi que les efforts pour trouver des meilleures bornes inférieures pour l’écart de solitude. / The lonely runner conjecture was formulated by J.M. Wills en (1972) and Thomas Cusick (1973). If ∥·∥ denotes the distance from integers, for x ∈ R ∥x∥ = mink∈Z(|x − k|), this conjecture is asking whether or not for any set of n + 1 distinct real numbers {v1,v2 . . . vn+1} and for any k ∈ {1,2,3 . . . ,n + 1} there is a time t ∈ R such that for any other speed vi,i ̸= k we have ∥t(vi − vk)∥ ≥ 1 n+1 . It has been proven to be true for n + 1 ≤ 7 , the last case n + 1 = 7 was shown by Barajas and Serra in 2007. Many authors have wrote about this subject each bringing more knowledge. In this thesis, there will be an exposure on different techniques that have been used to prove the cases for n + 1 ≤ 7, differents cases in wich the conjecture holds and the problem of getting better lower bounds for the gap of loneliness.

Nous développons des algorithmes parallèles pour la résolution de problèmes non-linéaires de grande taille. Les cadres d'application sont la simulation de matériaux hyperélastiques incompressibles en grandes déformations et l'étude des milieux poreux, dont les modélisations choisies font apparaître des inconnues en déplacement et en pression.<br /><br />Nous retenons une stratégie éléments-finis associée à un solveur Newton-Raphson et une décomposition de domaine sans recouvrement combinée à un solveur de Krylov. <br /><br />Nous proposons des améliorations pour adapter ces approches à nos problèmes, puis pour des cas plus exigeants nous définissons une nouvelle approche de décomposition de domaine, appelée approche hybride, permettant de mieux respecter la physique des phénomènes et unifiant les approches classiques. Nous proposons également des stratégies d'accélération du processus non-linéaire. Enfin un cadre orienté objet est exposé pour la mise en oeuvre de l'ensemble des méthodes proposées.

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