The growing popularity of heterogeneous multicore processors brings unprecedented challenges to the programmer programming software. In the market, the speed of updating application is faster, which requires software design must have shorter periodicity. However, if the homogeneous multicore parallel programs are directly ported to heterogeneous multicore processors, it won’t make full use of the advantages of heterogeneous multicore processors on architecture, and therefore we need to be rewritten to adapt to heterogeneous multicore processors. Heterogeneous multicore processors improved the performance of software also increased the difficulty of software programming, so people need to study how to improve the design efficiency of heterogeneous multicore processors. The dissertation mainly studies the programming of heterogeneous multicore processors technology based on MaPU. Through in-depth studies on several computationally intensive algorithms, and based on the architectural features of the heterogeneous multicore processors, the dissertation proposes a parallel design model based on heterogeneous multicore processors, in the dissertation we name it CCD model. The main idea of this model is to divide the algorithms into the control portion and the calculating portion. Then, the control portion runs on the master core, and the calculating portion runs on the slave core after decomposing. The dissertation focuses on the achieving of multicore decomposition and programming. Meanwhile, the dissertation also proposes a semi-dynamic task scheduling based on task queue. And this task scheduling is divided into two cases in the dissertation. One case is the task can fully parallel and the other case is there is correlation between tasks. The embodiments are explained in both cases. In the dissertation, the CCD model based on heterogeneous multicore processors, and the semi-dynamic task scheduling based on task queue are applied to two practical engineering applications. Firstly, using CCD model to decompose the Newton iterative algorithm of flow calculation and transient analysis in power system security analysis, based on MaPU supercomputing platform. And evaluate its performance. Finally, we use the CCD model and the semi-dynamic task scheduling to design and implement the parallel algorithm of SIFT. The experimental results show that the CCD model and the semi-dynamic task scheduling of this dissertation has good performance in terms of speedup and l...
修改评论