Design And Implementation Of Algorithmic Skeleton Directivesin High-Level Parallel Programming

With the development of computer technology, parallel programming is more andmore popular, shielding the low-level details of parallel programming high-levelalgorithmic skeletons came into being. Algorithmic skeletons is a class of high-levelparallel programming model, which summarizes some of the commonly used parallelmode encapsulates low-level details of parallel programming and hardwarearchitecture, a structured parallel programming, allow parallel experience in programdevelopment, program developers and running quickly. But at the same time, a largenumber of existing serial program parallel demand, using the algorithmic skeletonsonly to refactor the program. While the other parallel programming models, such asOpenMP and hiCUDA are a set of guidance notes for parallel program design, add apre-compiler directive on the serial program can be compiled into a parallel program,makes the serial program parallelization The efficiency is greatly improved, but itspre-compiler directive in the design and the underlying hardware architecture isclosely related, is not scalable.Combined the advantages of the two types of parallel programming models, andset up a new parallel programming model, not only be able to use the algorithmicskeletons for the development of parallel programs, shielding the underlying detailscan also be applied to the pre-compiler directive has been implemented serial programparallelization. This article first of Muesli distributed data structures improve thefunctional, scalable distributed array of variable-length array structure for distributed,add the Filter data parallel operations; divided into three categories on the analysis of the Muesli all the data parallel operations, design a set of directive, and achieve thethe preprocessor hiMuesli newly constructed, so that added directive serial linepretreatment, the program can be translated into a parallel program based on Muesli,improve the efficiency of parallel program development; Finally, the parallelprogramming integrated framework for the Vim editor plug-provide some of thecommon support functions of the editor, Vim as the integrated developmentenvironment for algorithmic skeletons. The experimental part of this article has twoaspects of the workload and program performance, compared to using the MPImanual parallel procedures, Muesli parallel programs by hand and use hiMuesliparallelization procedures. Experimental results show that the new parallelprogramming framework will greatly enhance the efficiency of the parallel programdevelopment, and no significant loss in performance.