Dissertation > Excellent graduate degree dissertation topics show

Research of Load Balancing Algorithm Based on Parallel Computing

Author: ZuoRong
Tutor: GuanJianHe
School: Chinese Geology University (Beijing)
Course: Applied Computer Technology
Keywords: Parallel computing Parallel Programming MPI Load balancing algorithm
CLC: TP301.6
Type: Master's thesis
Year: 2008
Downloads: 457
Quote: 4
Read: Download Dissertation

Abstract


In recent years, parallel computing has been a high degree of concern in the industry, Microsoft's chief prophet Clegg. Moody's prophetic parallel computing will become the focus in the future. The use of parallel computing techniques, the computer different tasks can be assigned to multiple processors simultaneously, rather than by a processor to handle one task at a time, so as to enhance the computing speed of the computer. To maximize computing power, software vendors need to change the way of working of the software programmers, they can no longer use the traditional linear programming methods, but in the code to calculate the task is divided into multiple parts, and by a number of processing simultaneously processing. Extend this model to the local area network within, that leads to the content of this research to study the use of the resources of a PC LAN, using the Windows operating system as a platform, given the method of load balancing scheduling algorithm for parallel programming using MPI standard, which to achieve the purpose of high-performance computing. The main factors affect load balancing load balancing scheduling algorithm, the granularity of the network topology and load balancing, scheduling algorithm for load balancing technology. This paper based on research relevant literature, starting from the development status of the load-balancing technology, introduces the basic knowledge of the meaning of the technical classification; explain the theoretical knowledge of the load balancing algorithm and implementation details for the common load balancing algorithm analysis; operating platform MPICH to multiple PC through LAN connectivity into heterogeneous parallel computing cluster environment, combined with the current cluster system, the most important parallel programming standard MPI, by solving the \\provide support on the theory and direction for the future development of similar field, made a bold attempt to practice the popularity of the load balancing algorithm for parallel computing. Although static load balancing algorithm with respect to the dynamic load balancing algorithm, is a relatively backward algorithm, can not reach the demand for timely scheduling of tasks, but because of its scheduling mechanism is relatively simple scheduling lower consumption in specific application areas. even more effective than the dynamic balancing algorithm.

Related Dissertations

  1. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  2. Research on Video Compression Algorithm Based on Multi-core Computing Platform,TN919.81
  3. Research of Finite Element Method on GPU,O241.82
  4. Numerical Simulation of Radiofrequency Waves in Magnetized Plasma,TL612
  5. The Algorithm Researches of Novel Wide Area Backup Protection for Power Grid,TM774
  6. The Research on Online Adaptive Settings,TM77
  7. Overload virtual machine performance improvement under MPI communication method,TP302
  8. Fault Tolerance for MapReduce in the Cloud Environment,TP302.8
  9. High dynamic SINS navigation solution algorithm and parallelization of,TN966
  10. Image retrieval method and system for parallel computing,TP391.3
  11. GPU-accelerated particle filter PET image reconstruction algorithm,TP391.41
  12. GPU-based parallel search algorithm for time series,TP391.41
  13. CPU-based inverse algorithm source strength,TP18
  14. Parallel computing for data-intensive reconfigurable linear array processor architecture design,TP332
  15. Large-scale approximation paragraph fingerprint - based page detection algorithm research,TP393.092
  16. Parallel and Dual-systems Cooperative Co-evolutionary Differential Evolution Algorithms and Their Application,TP18
  17. Research on Fault-Tolerant Parallel Skyline Query Technology in Cloud Computing Environment,TP311.13
  18. A Study on Diagonal Computing Model for GPGPU Platform,TP391.41
  19. Algorithm Study on Accelerate CV Image Segmentation and Exterior Industrial Image Reconstruction by CUDA,TP391.41
  20. The Study on the UAV Digital Remote Sensing & Survey System Integration and Images Data Processing,P237
  21. Application of Parallel FDTD and MPSTD Algorithm in EM Scattering,O441.4

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