Dissertation > Excellent graduate degree dissertation topics show

Research and Application of MPI and OpenMP Hybrid Programming Model Based on SMP Clusters

Author: WangHuiChun
Tutor: CaoXueNian
School: Xiangtan University
Course: Computational Mathematics
Keywords: SMP Cluster MPI+OpenMP Hybrid programming model Performance evaluation and modeling Parallel programming
CLC: TP311.11
Type: Master's thesis
Year: 2008
Downloads: 347
Quote: 5
Read: Download Dissertation

Abstract


Shared memory architectures are gradually becoming more prominent in the HPC market, as advances in technology have allowed larger numbers of CPUs to have access to a single memory space. In addition, manufacturers are increasingly clustering these SMP systems together to go beyond the limits of a single system. Of the top 10 supercomputers listed in the Top500, most (if not all) are clusters of SMPs.As clustered SMPs become more prominent, it becomes more important for applications to be portable and efficient on these systems. For this pressing problem, the paper doing some research as follows:1. Detailedly described the hybrid MPI+OpenMP programming model suited for SMP cluster. It is close to the architecture of SMP cluster, combining the advantage of message passing and shared memory, could gain more efficient performance behavior. Based on this, the paper focus on the implement of the hybrid programming model, the choice of parallel grain size and loops, control of the thread number , optimize measures and its benefit relative to the MPI model. At last, it concludes that the hybrid programming model is the best choice of SMP cluster program under some conditions.2. Performance evaluation and modeling are crucial steps to enabling the optimization of parallel programs. Hybrid programming model, such as MPI+OpenMP, requires analysis to determine both performance efficiency and the most suitable numbers of processes and threads for their execution on a given platform. To study both of these problems, we propose the construction of a model that is based upon a small number of parameters, but is able to capture the complexity of the runtime system. We have combined two different techniques that includes static analysis, driven by the OpenUH compiler, to retrieve application signatures and a parallelization overhead measurement benchmark, realized by Sphinx and Perfsuite, to collect system profiles. Finally, we propose a performance evaluation measurement to identify communication and computation efficiency. We describe our underlying framework, the performance model, and show how our tool can be applied to a sample code.3. Detailedly described the process of design Hybrid parallel program and the method of experimental analysis by a idiographic example. The results reveal the reasonable of the research work. The appearance of Multi-Core architecture greatly speeds up the development of SMP Cluster. Multi-Core CPU could be treated as a simple SMP. Naturally instead of the Single-Core CPUs, embedded the Multi-Core CPUs into the SMPs will make the more complicated Multi-Core SMP Clusters. The rising complex architecture has already turned into the most cost-effective solution for in spite of the large scale scientific research applications and the server of for enterprise. This paper views the program model and optimization of the Multi-Core SMP Cluster.

Related Dissertations

  1. Based on multi-core SMP cluster environment parallel ray tracing simulation of satellite imagery and Implementation,TP391.41
  2. Application of Parallel FDTD and MPSTD Algorithm in EM Scattering,O441.4
  3. The Research of Three-dimensional FDTD Parallel Algorithm Based on MPI and OpenMP,TN011
  4. Research on Parallel Processing of the Energy in Biomacromolecules by ABEEMσπ Model,TP311.11
  5. A hybrid multi-core cluster parallel programming model under study,TP338.6
  6. Research on the Parallel Algorithms of Discharge Simulation in SF6/N2 Gas Mixture Based on PC Cluster,TM506
  7. Research on Parallel Efficiency of PC Cluster for Seismic Data Processing,TP338.6
  8. Design and Implementation of Parallel Solution of Linear Equations on Cluster System,TP338.6
  9. Research of the Lock and Non-lock Programming for the Multi-core Processor,TP332
  10. Ontology-based MPI OpenMP parallel retrieval research and application,TP391.3
  11. Voronoi diagram grid algorithm,TP391.41
  12. Research of Parallel I/O and Load Balane for Three Dimensional Electro-magnetic Particle Simulation,TP311.11
  13. The Design and Implementation of High-dimension Parallel FFT Vector Coding Algorithm,TP301.6
  14. The Research and Implementation of Hierarchical Parallel Algorithm and MPI-2 New Features,TP338.6
  15. Parallel triangular meshes shortest path algorithm and implementation,TP301.6
  16. Parallel Image Copression and Decompression Based on Wavelet Principle on Multi-Core Cluster,TP391.41
  17. Research of RSA Parallel Algorithm,TN918.2
  18. Research of Parallel Computing in Computational Fluid Dynamics,O35
  19. Research on Integral Optimization Techniques for Scientific Programs,TP311.11
  20. SMP structure - based image restoration algorithms,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Programming method
© 2012 www.DissertationTopic.Net  Mobile