Dissertation > Excellent graduate degree dissertation topics show

Analysis and Optimization of the Communication Mechanism for MPICH on the Cluster of Workstation

Author: ZuoHao
Tutor: ZhengQuanLu
School: PLA Information Engineering University
Course: Computer Software and Theory
Keywords: MPICH Cluster of workstation Interprocess Communication Parallel Task Start-up Communication Management Process
CLC: TP368.5
Type: Master's thesis
Year: 2010
Downloads: 31
Quote: 0
Read: Download Dissertation

Abstract


MPICH is the most widely used implementation of MPI standard. It is a parallel function library which bases on message-passing, and it can be ported on variable computer systems. MPICH is a kind of open source software, but there is little information which can introduce how they implemented. The MPICH features high computing capability and porting property, but as for the cluster, it performs high communication delay. So, the communication optimization of MPICH plays a very important role in the improvement of the efficiency that the parallel program. By analyzing the source code of MPICH from the perspective of communicatory implementation, the MPICH communication optimization is achieved and an improved parallel function library is designed.MPICH creates the TCP connections between processes rather than nodes when communicating. Experimental results show that the TCP connections between the processes of every node increase the communication expenses and do nothing good to the communication optimization.It can be reduced to one TCP connection obviously. So, we take the method of creating one communicating management process on every node to take charge of all the TCP connections.In this way, not only the structure of the connections between processes is optimized, but also the communication expense especially the communication expense between processes on different nodes is decreased.In cluster of workstation, the task initiation is serially, when the user starts the MPI processes on the master node, the master node start tasks on the remote nodes in turn. In this situation, the communication expenses increases quickly with the increasing of the number of nodes. A parallel task initiation based on Doubling Technique is proposed in the thesis, and an experimental verification is done. The parallel task initiation takes the diffused tree structure to start tasks on nodes. In this way, the communication expense is decreased and we get a higher communication performance.At last, this thesis realizes an archetype and actualizing details of the parallel function library according to the methods of communication optimization mentioned above. And the implemental principle is described through idiographic examples.

Related Dissertations

  1. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  2. Task Partition of Network Simulation under Large-Scale Computing,TP393.01
  3. Analysis and Control of 6-DOF Electrical Driven Parallel Manipulator,TP242.2
  4. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  5. Study on Small Bank-based Constructed Wetland for Remediation of Polluted Water in City Stream,X703
  6. Research on the Online Parallel Connection Examination and Approbation System,D630
  7. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  8. The Designing of HD Vehicle Detection System Based on Fpga,TP391.41
  9. The Kinematics and Dynamics on the Cross-rod Parallel Machine Tools,TH113
  10. Study on a Hybrid Mechanism Based on Tripod Universal Wrist & Biglide Parallel Mechanism,TH112
  11. Administrative proceedings associated with civil litigation cases mode,D925
  12. Research on Approximate String Matching and Its Application on URL Detection,TP393.08
  13. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  14. The Research of Parallel Video Transcoding in H.264,TN919.81
  15. Research on Video Compression Algorithm Based on Multi-core Computing Platform,TN919.81
  16. Visual Servoing Approaches Based on Parallel Mechanism,TP391.41
  17. Research on Monitoring System of High-Load Parallel Robot,TP242
  18. Research of Finite Element Method on GPU,O241.82
  19. Experiment of Spatial Evolution Established in the Wake of Circular Cylinder under Interference,O353.4
  20. Numerical Simulation of Radiofrequency Waves in Magnetized Plasma,TL612
  21. Design and Implementation of Remote Sensing Image Classification Algorithms for Parallel Computing System,TP751

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Micro-computer > A variety of micro-computer > Servers, workstations
© 2012 www.DissertationTopic.Net  Mobile