Dissertation > Excellent graduate degree dissertation topics show

Calculation models and task scheduling of parallel heterogeneous environment

Author: TianTian
Tutor: ZhuYongZhi
School: Qufu Normal University
Course: Applied Computer Technology
Keywords: Heterogeneous Computing MPI Parallel Computing Model Task Scheduling
CLC: TP338.6
Type: Master's thesis
Year: 2010
Downloads: 174
Quote: 1
Read: Download Dissertation

Abstract


The lower cost of computer hardware, rapid promotion of microprocessor processing power and high-speed development of network technology have established the conditions for parallel computing using common computers. Generally, this kind of parallel computing systems has a heterogeneous nature. Heterogeneous parallel computing systems have been widely used in fields of science and commerce. Research on heterogeneous computing systems has become a research focus in recent years. Therefore, the study of task scheduling and model of parallel computing in heterogeneous environments is very important.First, this paper introduces the concept of parallel computing and the classification of parallel computing systems, then it analyzes the heterogeneous parallel computing systems and discusses the parallel computing models put already forward to this day. Parallel computation model plays a role as a bridge between hardware and software in parallel computing system. A variety of characteristics of parallel computing system are abstracted to obtain the parallel computing model. For a parallel application, algorithms are designed and analyzed on the parallel computing model and carried out by hardware through compiled high-level language. However, with the development of parallel computing, there is no general-purpose computing model. Parallel computing models which have been proposed either are simple or too abstract to apply to specific circumstances. Basing on the BSP model, this paper presents a non-exclusive heterogeneous asynchronous parallel computing model—NHA-BSP model. Theoretical analysis shows that the NHA-BSP model describes the system performance parameters more accurately and depicts non-exclusive and heterogeneous characters of parallel computing systems and their impacts to parallel computing implementation efficiency in detail. Moreover, the model increases system throughput and improves the implementation efficiency of parallel program through allowing asynchronous implementation of the program. The experiment results verify the availability of the model and the paper gives the method of program optimization.Heterogeneous parallel computing systems consist of multiple heterogeneous processors and processors are connected through different communication links. Parallel task scheduling algorithm plays an important role in the computational efficiency of the whole system. Therefore, the optimal scheduling strategy is another research content of this article. This paper describes content related task scheduling, including the four steps of heterogeneous computing as well as the classification of task scheduling, and focuses on the heuristic scheduling policy of static task scheduling. Based on Critical Path On a Processors CPOP algorithm under Heterogeneous parallel computing environment, this article proposes a scheduling algorithms based task replication. This algorithm has the same time complexity as CPOP algorithm. Through case analysis and simulation experiment, it can be seen that this algorithm achieves higher efficiency than the CPOP algorithm.

Related Dissertations

  1. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  2. Study on Haze Removal Method and Parallel Implementation for HJ-1 Satellite CCD Image,P228
  3. The Research on A Scheduling Algorithm for Real-time Tasks in Multi-core Systems,TP332
  4. A Study of Amdahl’s Law Performance Model on Asymmetric Multicore System,TP338.6
  5. The Research and Optimization of Small High-Performance Linux-Based Cluster,TP316.81
  6. Design and Implementation of Market Benchmark Reference System,TP311.52
  7. Flight Control and Task Scheduling of Small-scale Unmanned Helicopter,V249.1
  8. Design and Realization of Multitemporal Remote Sensing Image Change Detection System,TP751
  9. Overload virtual machine performance improvement under MPI communication method,TP302
  10. GPU-based SIFT algorithm,TP391.41
  11. Enterprise Manufacturing Execution System technology of a product applied research,F273
  12. Application of Parallel FDTD and MPSTD Algorithm in EM Scattering,O441.4
  13. The Research of Three-dimensional FDTD Parallel Algorithm Based on MPI and OpenMP,TN011
  14. Research on Load Balance Technology of Base Station Controller,TN929.5
  15. Research and Implementation of Limited Voronoi Diagram Generation Based on Multi-Core Environment,TP391.41
  16. Software System Design of Satellite Receiving Operation Control,TN828.5
  17. Task Scheduling-Oriented Method of Cluster Power Management,TP393.01
  18. Cloud-based Software Testing Services Research,TP311.53
  19. Research on RTAI Task Scheduler Oriented to CNC System,TG659
  20. Research on Task Scheduling Mechanism in Rcfd Based on Grid,TP277
  21. Radiation resistance design of reconfigurable systems task scheduling and system-level FPGA,TN791

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Electronic digital computer (not a continuous role in computer ) > A variety of electronic digital computer > Parallel computer
© 2012 www.DissertationTopic.Net  Mobile