• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 7
  • 5
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 20
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

The Low-Frequency Multi-Level Fast Multipole Method on Graphics Processors

Cwikla, Martin 14 September 2009 (has links)
The Fast Multipole Method (FMM) allows for rapid evaluation of the fundamental solution of the Helmholtz equation, known as Green's function. Evaluation times are reduced from O(N^2), using the direct approach, down to O(N log N), with an accuracy specified by the user. The Helmholtz equation, and variations thereof, including the Laplace and wave equations, are used to describe physical phenomena in electromagnetics, acoustics, heat dissipation, and many other applications. This thesis studies the acceleration of the low-frequency FMM, where the product of the wave number and the translation distance of expansion coefficients is relatively low. A general-purpose graphics processing unit (GPGPU), with native support of double-precision arithmetic, was used in the implementation of the LF FMM, with a resulting speedup of 4-22X over a conventional central processing unit (CPU), running in a single-threaded manner, for various simulations involving hundreds of thousands to millions of sources.
2

The Low-Frequency Multi-Level Fast Multipole Method on Graphics Processors

Cwikla, Martin 14 September 2009 (has links)
The Fast Multipole Method (FMM) allows for rapid evaluation of the fundamental solution of the Helmholtz equation, known as Green's function. Evaluation times are reduced from O(N^2), using the direct approach, down to O(N log N), with an accuracy specified by the user. The Helmholtz equation, and variations thereof, including the Laplace and wave equations, are used to describe physical phenomena in electromagnetics, acoustics, heat dissipation, and many other applications. This thesis studies the acceleration of the low-frequency FMM, where the product of the wave number and the translation distance of expansion coefficients is relatively low. A general-purpose graphics processing unit (GPGPU), with native support of double-precision arithmetic, was used in the implementation of the LF FMM, with a resulting speedup of 4-22X over a conventional central processing unit (CPU), running in a single-threaded manner, for various simulations involving hundreds of thousands to millions of sources.
3

Réduction de modèles issus de la méthode PEEC pour la modélisation électromagnétique des interconnexions électriques / Reduced PEEC model for electromagnetism modelisation of eletrical interconnections

Nguyen, Trung Son 22 October 2012 (has links)
Le sujet de cette thèse traite de l'amélioration de la méthode PEEC inductive (permettant une modélisation des interconnexions électriques d'un point de vue électromagnétique basse fréquence) en employant une méthode de compression matricielle FMM. L'introduction de ces compressions entraîne des restrictions concernant les opérations algébriques autorisées, seule les opérations de type produit matrice - vecteur sont permises. L'objectif était de proposer des méthodes pour déterminer : Les courants en tout point du dispositif Des impédances équivalentes entre différents ports d'entrées-sorties. Le premier point a pu être traité en mettant en place une méthode originale de recherche d'un jeu d'équations indépendantes ainsi qu'un préconditionneur spécifique dans la phase de résolution compatible avec les méthodes de compression matricielle. Le second point a nécessité l'utilisation de méthode de réduction d'ordre à base de sous espace de Krylov afin de construire un développement limité des jeux d'impédance recherché. Ensuite, nous avons mis en place une technique de synthèse de circuit afin d'obtenir un circuit électrique simple permettant de modéliser le comportement du dispositif avec de simples éléments de type résistance, inductance (non couplée) et capacité. Cette démarche permet l'utilisation dans tous les simulateurs temporels et ainsi permet d'avoir une vision système légère du dispositif d'interconnexion électrique. / This thesis deals with the improvement of the inductive PEEC method (for modelling electrical interconnections of low frequency) using the matrix compression Fast Multipole Method (FMM). The introduction of FMM leads to only algebraic operation of type matrix - vector product is permitted. The objective of this thesis was to propose some methods to determine: • Currents at any point of the device • The equivalent impedances between different input-output ports. The first point has been treated by introducing a novel method to determine a set of independent equations. The choice of iterative methods in solving linear system imposed on the establishment of a specific preconditioner compatible with matrix compression methods. The second point require to describe the Kirchoff law in the form of state space equation and to use model order reduction method based on Krylov subspace to compute Taylor series of impedance matrix. Once again, all the steps are necessary to be taked into account the use of matrix compression method FMM. Following our order reduction method, we implemented a circuit synthesis technique to obtain a simple electrical circuit which conserve the behavior of the device by simple elements like resistance, inductance (uncoupled) and capacity. This approach allows the reuse of reduction model in all time domain simulation software. For global system, it provides also a light model of electrical interconnection device.
4

Modélisation tridimensionnelle en élastostatique des domaines multizones et multifissurés : une approche par la méthode multipôle rapide en éléments de frontière de Galerkin / Three-dimensional modeling in elastostatics of multi-zone and multi-fractured domains : an approach by the fast multipole symmetric Galerkin boundary elements method

Trinh, Quoc-Tuan 18 September 2014 (has links)
La modélisation numérique de la multi-fissuration et son influence sur les ouvrages du Génie Civil reste un sujet ouvert et nécessite le développement de nouveaux outils numériques de plus en plus performants. L’approche retenue dans cette thèse est basée sur l’utilisation des concepts des équations intégrales de Galerkin accélérées par la méthode multipôle rapide. Les méthodes intégrales sont bien connues pour leur souplesse à définir des géométries complexes en 3D. Elles restent également très performantes en mécanique de la rupture, lors de la détermination des champs singuliers au voisinage des fissures. La Méthode Multipôle Rapide, quant à elle, permet via une judicieuse reformulation des fonctions fondamentales propres aux formulations intégrales, de réduire considérablement le coût des calculs. La mise en œuvre de la FM-SGBEM a permis de pallier les difficultés rencontrées lors de la phase de résolution et ce lorsqu’on traite de domaines de grandes tailles par équations intégrales de Galerkin pures. Les présents travaux, viennent en partie optimiser et renforcer cette phase dans les environnements numériques existants. D’autre part, des adaptations et des développements théoriques des formulations FM-SGBEM pour prendre en compte le caractère hétérogène des domaines en Génie Civil qui en découlent, ont fait l’objet d’une large partie des travaux développés dans cette thèse. La modélisation du phénomène de propagation de fissures par fatigue a également été étudiée avec succès. Enfin, une application sur une structure de chaussée souple a permis de valider les modèles ainsi développés en propagation de fissures par fatigue dans des structures hétérogènes. De réelles perspectives d’optimisations et de développements de cet outil numérique restent envisagées. / The modeling of cracks and its influence on the understanding of the behaviors of the civil engineering structures is an open topic since many decades. To take into consideration complex configurations, it is necessary to construct more robust and more efficient algorithms. In this work, the approach Galerkin of the boundary integral equations (Symmetric Galerkin Boundary Element Method) coupled with the Fast Multipole Method (FMM) has been adopted. The boundary analysis are well-known for the flexibility to treat sophisticated geometries (unbounded/semi-unbounded) whilst reducing the problem dimension or for the good accuracy when dealing with the singularities. By coupling with the FMM, all the bottle-necks of the traditional BEM due to the fully-populated matrices or the slow evaluations of the integrals have been reduced, thus making the FM-SGBEM an attractive alternative for problems in fracture mechanics. In this work, the existing single-region formulations have been extended to multi-region configurations along with several types of solicitations. Many efforts have also been spent to improve the efficiency of the numerical algorithms. Fatigue crack propagations have been implemented and some practical simulations have been considered. The obtained results have validated the numerical program and have also opened many perspectives of further developments for the code.
5

Simulation of wave propagation in terrain using the FMM code Nero2D

Haydar, Adel, Akeab, Imad January 2010 (has links)
<p>In this report we describe simulation of the surface current density on a PEC cylinder and the diffracted field for a line source above a finite PEC ground plane as a means to verify the Nero2D program. The results are compared with the exact solution and give acceptable errors. A terrain model for a communication link is studied in the report and we simulate the wave propagation for terrain with irregular shapes and different materials. The Nero2D program is based on the fast multipole method (FMM) to reduce computation time and memory. Gaussian sources are also studied to make the terrain model more realistic</p>
6

Réduction de modèles issus de la méthode PEEC pour la modélisation électromagnétique des interconnexions électriques

Nguyen, Trung Son 22 October 2012 (has links) (PDF)
Le sujet de cette thèse traite de l'amélioration de la méthode PEEC inductive (permettant une modélisation des interconnexions électriques d'un point de vue électromagnétique basse fréquence) en employant une méthode de compression matricielle FMM. L'introduction de ces compressions entraîne des restrictions concernant les opérations algébriques autorisées, seule les opérations de type produit matrice - vecteur sont permises. L'objectif était de proposer des méthodes pour déterminer : Les courants en tout point du dispositif Des impédances équivalentes entre différents ports d'entrées-sorties. Le premier point a pu être traité en mettant en place une méthode originale de recherche d'un jeu d'équations indépendantes ainsi qu'un préconditionneur spécifique dans la phase de résolution compatible avec les méthodes de compression matricielle. Le second point a nécessité l'utilisation de méthode de réduction d'ordre à base de sous espace de Krylov afin de construire un développement limité des jeux d'impédance recherché. Ensuite, nous avons mis en place une technique de synthèse de circuit afin d'obtenir un circuit électrique simple permettant de modéliser le comportement du dispositif avec de simples éléments de type résistance, inductance (non couplée) et capacité. Cette démarche permet l'utilisation dans tous les simulateurs temporels et ainsi permet d'avoir une vision système légère du dispositif d'interconnexion électrique.
7

Réduction de modèles issus de la méthode PEEC pour la modélisation électromagnétique des interconnexions électriques

Nguyen, Trung son 22 October 2012 (has links) (PDF)
Le sujet de cette thèse traite de l'amélioration de la méthode PEEC inductive (permettant une modélisation des interconnexions électriques d'un point de vue électromagnétique basse fréquence) en employant une méthode de compression matricielle FMM. L'introduction de ces compressions entraîne des restrictions concernant les opérations algébriques autorisées, seule les opérations de type produit matrice - vecteur sont permises. L'objectif était de proposer des méthodes pour déterminer : * Les courants en tout point du dispositif * Des impédances équivalentes entre différents ports d'entrées-sorties. Le premier point a pu être traité en mettant en place une méthode originale de recherche d'un jeu d'équations indépendantes ainsi qu'un préconditionneur spécifique dans la phase de résolution compatible avec les méthodes de compression matricielle. Le second point a nécessité l'utilisation de méthode de réduction d'ordre à base de sous espace de Krylov afin de construire un développement limité des jeux d'impédance recherché. Ensuite, nous avons mis en place une technique de synthèse de circuit afin d'obtenir un circuit électrique simple permettant de modéliser le comportement du dispositif avec de simples éléments de type résistance, inductance (non couplée) et capacité. Cette démarche permet l'utilisation dans tous les simulateurs temporels et ainsi permet d'avoir une vision système légère du dispositif d'interconnexion électrique
8

Simulation of wave propagation in terrain using the FMM code Nero2D

Haydar, Adel, Akeab, Imad January 2010 (has links)
In this report we describe simulation of the surface current density on a PEC cylinder and the diffracted field for a line source above a finite PEC ground plane as a means to verify the Nero2D program. The results are compared with the exact solution and give acceptable errors. A terrain model for a communication link is studied in the report and we simulate the wave propagation for terrain with irregular shapes and different materials. The Nero2D program is based on the fast multipole method (FMM) to reduce computation time and memory. Gaussian sources are also studied to make the terrain model more realistic
9

Performance Benchmarking of Fast Multipole Methods

Al-Harthi, Noha A. 06 1900 (has links)
The current trends in computer architecture are shifting towards smaller byte/flop ratios, while available parallelism is increasing at all levels of granularity – vector length, core count, and MPI process. Intel’s Xeon Phi coprocessor, NVIDIA’s Kepler GPU, and IBM’s BlueGene/Q all have a Byte/flop ratio close to 0.2, which makes it very difficult for most algorithms to extract a high percentage of the theoretical peak flop/s from these architectures. Popular algorithms in scientific computing such as FFT are continuously evolving to keep up with this trend in hardware. In the meantime it is also necessary to invest in novel algorithms that are more suitable for computer architectures of the future. The fast multipole method (FMM) was originally developed as a fast algorithm for ap- proximating the N-body interactions that appear in astrophysics, molecular dynamics, and vortex based fluid dynamics simulations. The FMM possesses have a unique combination of being an efficient O(N) algorithm, while having an operational intensity that is higher than a matrix-matrix multiplication. In fact, the FMM can reduce the requirement of Byte/flop to around 0.01, which means that it will remain compute bound until 2020 even if the cur- rent trend in microprocessors continues. Despite these advantages, there have not been any benchmarks of FMM codes on modern architectures such as Xeon Phi, Kepler, and Blue- Gene/Q. This study aims to provide a comprehensive benchmark of a state of the art FMM code “exaFMM” on the latest architectures, in hopes of providing a useful reference for deciding when the FMM will become useful as the computational engine in a given application code. It may also serve as a warning to certain problem size domains areas where the FMM will exhibit insignificant performance improvements. Such issues depend strongly on the asymptotic constants rather than the asymptotics themselves, and therefore are strongly implementation and hardware dependent. The primary objective of this study is to provide these constants on various computer architectures.
10

FMM och dess tillämpning i Randintegralmetoder

Halleryd, Max, Holmqvist, Johan January 2024 (has links)
Randintegralmetoder är numeriska beräkningsmetoder för att lösa partiella differential-ekvationer genom att integrera på randen av en domän. Dessa metoder ärbetydligt mer beräkningseffektiva än volymbaserade metoder såsom finita element-eller finita differansmetoder som diskretiserar hela domänen. När man använderrandintegralmetoder för att lösa harmoniska funktioner stöter man på evaluering avO(N^2) potentialer för ett system av N partiklar. Genom att använda algoritmen FastMultipole Method (FMM) kan antalet evalueringar reduceras. I den här rapportenkommer vi att använda oss av randintegralmetoder för att lösa tidsinvarianta Laplacesekvation, och med FMM reducera antalet potentialevalueringar till O(N log N ).

Page generated in 0.019 seconds