Research And Implementation On General Layered Model Of Parallel Computation In Heterogeneous Environment

As more and more attention are paid to the research and application ofcomplicated calculation based on large-scale data, parallel computation become anefficient method to improve computing speed, and parallel computation model hasmade substantial progress in many important areas of computing applications.Without a unified standard to regulate parallel machine, parallel models, parallelalgorithms and parallel design language, the conventional form of parallelcomputation model becomes more and more complex. Therefore, take the generalsteps of parallel computation as theoretical basis, take various kinds of paralleldeveloping tools and languages as software platform, take the heterogeneous parallelcomputers which based on cluster, multi-core CPU, multi-core CPU architecture ashardware support, a general layered model of parallel computation in heterogeneousenvironment was proposed in this paper, and the model was composed of parallelmodel algorithm design stage, parallel program design stage, parallel programexecution stage.Based on the general layered idea for parallel computation model research,describe the architecture of parallel model algorithm design stage, parallel programdesign stage, parallel program execution stage, and the corresponding interpretationsystem and compilation system were proposed as bridges for the communicationbetween each stage. Firstly, after being explained by the interpretation system, parallelalgorithm from the parallel model algorithm design stage would be translated intoparallel program which would be inputted into the parallel program design stage.Secondly, after being compiled by the compilation system, parallel program would becompiled and linked into executable file which would be inputted into the parallelprogram execution stage. Finally, in the parallel program execution stage, executablefile would be transformed into machine language and run on the correspondinghardware and software architecture. In order to get rid of the shackles of the traditional serial programming language and support parallel development directlybased on the language composition, tag-based designed language was provided tomake it easier to write parallel program on parallel machine. Based on the concept ofgeneral programming, a general template library was designed, which was used toabstract development template for the various existing parallel development tools, andto provide a unified programming framework for different development language.Based on the unique structural features of parallel computation within differentresearch areas, professional template library was designed. In order to reduce thecomplexity of the original serial program’s parallelization, a high-frequency methodslibrary was established, which was used to encapsulate the existing parallel functionsthose were called frequently, and the original complex parallel program wassimplified as a simple parallel function or method in the library. Based on thecomplex software and hardware architecture and support environment of the parallelmachine, a parameter library was proposed to describe the virtual parameters of theparallel machine.For the model’s interaction between human and parallel computer, an integrateddevelopment environment for parallel development was designed to support multipleparallel developing tools and multiple parallel developing language, which wassupposed to make developers write, debug, run parallel programs more quickly andeasily. Theoretical and practical results show that, the general layered model ofparallel computation in heterogeneous environment this paper presented is clearlyaimed in its three stages, with great versatility, easy to expand, be able to achieveefficient mapping target-problem algorithms on advanced parallel machine.