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 highspeed 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 highlevel language. However, with the development of parallel computing, there is no generalpurpose 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 nonexclusive heterogeneous asynchronous parallel computing model—NHABSP model. Theoretical analysis shows that the NHABSP model describes the system performance parameters more accurately and depicts nonexclusive 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
 Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
 Study on Haze Removal Method and Parallel Implementation for HJ1 Satellite CCD Image,P228
 The Research on A Scheduling Algorithm for Realtime Tasks in Multicore Systems,TP332
 A Study of Amdahl’s Law Performance Model on Asymmetric Multicore System,TP338.6
 The Research and Optimization of Small HighPerformance LinuxBased Cluster,TP316.81
 Design and Implementation of Market Benchmark Reference System,TP311.52
 Flight Control and Task Scheduling of Smallscale Unmanned Helicopter,V249.1
 Design and Realization of Multitemporal Remote Sensing Image Change Detection System,TP751
 Overload virtual machine performance improvement under MPI communication method,TP302
 GPUbased SIFT algorithm,TP391.41
 Enterprise Manufacturing Execution System technology of a product applied research,F273
 Application of Parallel FDTD and MPSTD Algorithm in EM Scattering,O441.4
 The Research of Threedimensional FDTD Parallel Algorithm Based on MPI and OpenMP,TN011
 Research on Load Balance Technology of Base Station Controller,TN929.5
 Research and Implementation of Limited Voronoi Diagram Generation Based on MultiCore Environment,TP391.41
 Software System Design of Satellite Receiving Operation Control,TN828.5
 Task SchedulingOriented Method of Cluster Power Management,TP393.01
 Cloudbased Software Testing Services Research,TP311.53
 Research on RTAI Task Scheduler Oriented to CNC System,TG659
 Research on Task Scheduling Mechanism in Rcfd Based on Grid,TP277
 Radiation resistance design of reconfigurable systems task scheduling and systemlevel 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
