Dissertation > Excellent graduate degree dissertation topics show

JASMIN frame structure based on parallel multilevel fast multipole algorithm and its application

Author: WenBin
Tutor: HuJun
School: University of Electronic Science and Technology
Course: Electromagnetic Field and Microwave Technology
Keywords: Multilevel fast multipole method Large target Pre- conditions Parallelization JASMIN framework
CLC: O441.4
Type: Master's thesis
Year: 2010
Downloads: 61
Quote: 4
Read: Download Dissertation


Three-dimensional object rapid analysis of electromagnetic problems has been a hot research in computational electromagnetics. This paper focuses on multilevel fast multipole algorithm (MLFMA) carried out a series of optimization studies and parallel processing, and analysis using the optimized parallel algorithm for solving complex three-dimensional electromagnetic scattering and radiation TVU problem. This paper describes the electromagnetic scattering problems for metal surface analysis method for solving integral equation method and its - the method of moments, and elaborates on the method of moments of fast solution methods - fast multipole method and the multilevel fast multipole method of the basic principles and steps. Secondly, the paper studies the multilevel fast multipole method optimization strategy. Multipole mode by modifying the number, the direction of reducing the number of the angular spectrum, thus ensuring the accuracy of the case, reducing the memory storage and computation time. Aggregation configuration using the angular spectrum symmetry factor, making the electric field integral equation (EFIE) aggregation configuration memory storage capacity reduced by a factor of a quarter, while the mixed field integral equation (CFIE) is half of the original. This paper also made analysis of interpolation techniques to achieve a Gaussian interpolation and Lagrange interpolation technology optimization, and both before and after the interpolation interpolation techniques to improve the analysis done on the target radar error analysis. Again, this study used multilevel fast multipole methods preconditioning techniques. In this paper, the generalized minimal residual (GMRES) iterative method to add a block diagonal (BD) and sparse approximate inverse (SAI) preconditioner to accelerate the convergence of iterative integral equation and compare these two pre-conditions for consideration of specific construction techniques and acceleration effect. Then, we study parallel multilevel fast multipole algorithm for electromagnetic analysis of large complex target. First, based on the realization of shared memory parallel OpenMP standard multilevel fast multipole, and analyze its parallel efficiency. Second, will belong to the unstructured grid multilevel fast multipole algorithm transplanted into the structure of the grid JASMIN framework that leverages the framework of high portability and scalability, load balancing, good benefits, to achieve a parallel distributed memory architecture, and used for analysis of electromagnetic characteristics, while doing a parallel efficiency analysis. Parallel programs using C / Fortran mixed programming, data structures stored in double-precision, high-performance computing. Finally, the framework will be based on JASMIN parallel MLFMA for electromagnetic scattering and radiation analysis of the problem, and the numerical results with the analytical solution, commercial software simulation results, and based on the results OpenMP parallel MLFMA compares results demonstrate the reliability of parallel algorithms sex.

Related Dissertations

  1. Research of Main Memory Database Parallel Query Processing on SMP,TP311.13
  2. Laser energy deposition in the optical path tracing method and its parallelization,TN241
  3. Large Scale Parallel FDTD for Electromagnetic Coupling to Cavities,TP391.72
  4. Parallel Preconditioningtechniques Based on Block Broyden Method,O241.7
  5. LARGE accurate modeling of complex stealth targets , and fast algorithm,TN972
  6. Electromagnetic scattering integral equation method GPU-based parallel numerical solution,O441.4
  7. DDOS Attack Prevention System Desgin and Research,TP393.08
  8. Mixed metal dielectric properties of electromagnetic scattering surface integral equation analysis,O441.4
  9. Half- space electromagnetic scattering its fast and efficient algorithm,TN011
  10. High-level fast multipole method for accurate modeling of complex electromagnetic scattering,TN011
  11. Based on curved triangular patch of discrete multilevel fast multipole method of parallelization research,TN95
  12. On High Performance Numerical Algorithm for Electromagnetic Scattering and EMC Analysis,TN974
  13. Fast Analysis for Complicated Electromagnetic Problems and the Software Implementation,TP311.52
  14. The Parallel of Bayesian Classification Algorithms for CRM,TP311.13
  15. Research of Multiple-pattern Matching for NIDS Based on GPU,TP393.08
  16. Research of Electromagnetic Field Distribution Characteristic in Complex Ship Environment,U674.70
  17. Preconditioned iterative method and parallel alternating two iterative methods of analysis,O241.6
  18. Dynamic Collision Grid DSMC and Parallelization,TP301.6
  19. FCM combines multi-resolution image cone multicore parallel image segmentation algorithm,TP391.41
  20. Efficient multi- GPU based acoustic wave simulator and its application,TP391.41
  21. Based on multi-core SMP cluster environment parallel ray tracing simulation of satellite imagery and Implementation,TP391.41

CLC: > Mathematical sciences and chemical > Physics > Electromagnetics,electrodynamics > Electricity and Magnetism > Electromagnetic waves and electromagnetic fields
© 2012 www.DissertationTopic.Net  Mobile