Dissertation > Excellent graduate degree dissertation topics show

Research on Parallel Algorithms of the Fast Algorithm for Spherical Harmonic Expansions

Author: WangXiang
Tutor: SongJunQiang
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Spherical Harmonic Expansions Parallel Algorithm GPU General Computing CULA MPI+CUDA
CLC: TP301.6
Type: Master's thesis
Year: 2011
Downloads: 94
Quote: 0
Read: Download Dissertation

Abstract


The continuous progress of Numerical Weather Pridiction (NWP) model is promoted by the rapic development of computer technology, which makes more consummate and accurate the numerical method of discretization of continuous partial differential equations (PDE), and therefore, decreases the error of numerical solutions of PDE. Spectral transform method means using spherical harmonic expansions (SHE) with limited truncations to approximate some variable of a specific vertical layer of sphere surface, taking advantage of appropriate transformation of the variable between physical and spectral space to gain accurate solutions and decrease the computation, which mainly attributes to the non-linear terms of PDE. The physical space is formed by Cartesian products of the variable on the points of longitudinal-latitudinal grid, while the spectral space is formed by the corresponding coefficients of truncated SHE of the variable. Spectral model is advanced with its high accuracy and stability, while with the drawback of large mass of computation and storage.As a mathematical method, SHE is implemented in many domains, such as NWP model, Geophysics, Chemical physics, numerical solutions of PDE, etc. Spherical harmonics are the eigenfunctions of latitudinal differential operators and Laplace operators on sphere surface. Based on spherical harmonics, the spectral transform is the kernel of the computation of spectral model, consisting of Fourier Transform and Legendre Transform, which is applied in longitudinal and latitudinal direction respectively. Based on Rokhlin-Tygert’s fast algorithms for SHE (RT Algorithm), this dissertation deeply investigates the parallelization of the algorithm, mainly including:(1) Analyze the characteristics of the spectral model of NWP and spherical harmonics, and study the theories and techniques of parallel computing, including MPI parallelism, CUDA parallelism, MPI+CUDA heterogeneous parallelism;(2) Deeply study and consummate Rokhlin-Tygert’s fast algorithms for SHE, to which adding a procedure for computing the coefficients of 0-order normalized Legendre functions;(3) Design RT parallel algorithm according to the fast algorithms for SHE;(4) Implement MPI parallel program for RT Algorithm, which was tested on the 5-Terascale Clusters and Tianhe-1A supercomputer respectively, the results of which show that, when the wave number of triangular truncations M ? 1023, the parallel efficiency of the program would reach over 87%;(5) Implement MPI+CUDA heterogeneous parallel program for RT Algorithm, using CULA library functions. The result of the test on Tianhe-1A shows that, firstly, CUDA acceleration would be effective gradually when M ? 1023; secondly, the parallel efficiency of 2-process-per-node distribution would increase as M grows, and eventually transcend that of 1-process-per-node distribution; thirdly, when M ? 4095, the speedup of using 1024 processes on 512 nodes could reach over 6700.

Related Dissertations

  1. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  2. The Application Research of Association Rules Parallel Algorithm Analysis Based on FP-Growth,TP311.13
  3. Research on high-density signal de-noising method based on Radon transform point earthquake,P631.4
  4. Design and Implementation of Fault-Tolerant Parallel Algorithm for On-board Computer,TP302.8
  5. Parallel Two-Phase Flow Simulations and Its Implications Using the Lattice Boltzmann Method,O359
  6. Research on Multi-core Implementation Method of 3D Object Reconstruction,TP391.41
  7. Boundary Element Method with Non-overlapping Domain Decomposition for Groudwater Seepage Equation,O357.3
  8. The Research of Transonic Euler Equations Parallel Algorithms and It’s Applications,O35
  9. A New Parallel Algorithm for Linear Least-square Problems,O241
  10. Traveling Salesman Problem Based on Genetic Algorithm Simulation,TP391.9
  11. Parallel database system application and research,TP311.138
  12. Parallel triangular meshes shortest path algorithm and implementation,TP301.6
  13. Footprint -based three-dimensional seismic data parallel visualization method,TP391.41
  14. The Research on the Parallel Algorithm of Association Rule Mining,TP311.13
  15. Research on Snow-removal Vehicle Routing Problem Based on Criticality of Road Segment,U418.41
  16. Numerical Studies on Intense Laser Ionization of Hydrogen-clusters by Parallel Computing,O562.4
  17. Study on General Purpose GPU Computing in Classification Algorithms,TP332
  18. Research of Rapid Intelligent Intrusion Detection Technology,TP393.08
  19. Data-Mining Methods Study and Its Application in Tranditional Chinese Prescription Compatibility Analysis,TP311.13
  20. Embedding spatial database map services and Web Map Services cluster technology research,P209
  21. Studies on Optimal Path Algorithms and Its Applications in Time-Varying and Stochastic Networks,TN915.02

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile