The Research Of APLA Abstract Parallel Programs In DPAPD Model

Development of parallel programs is not only one of the two difficulties but also a main concern in the field of parallel computing. The difficulties of parallel programming mainly exist in two aspects: problem parallel solving and parallel program coding. The main difficulty of problem parallel solving comes from the multiplicity of problems and the contradiction between the creativity required for solving problems and the mechanism of computers. The main difficulty of parallel program coding comes from the multiplicity of parallel computer architectures, and complexity, low-efficiency, transplantation of parallel programs caused by lack of a unified parallel computer model.DPaPD is a design-pattern-based parallel program development method and model, which we proposed in this thesis's prophase study. The model not only supports the whole process of parallel program development, from problem specifications to parallel programs, but also acts as a guide of algorithm design method and strategy for programmers through providing design pattern database. Through developing parallel program in this model, developers distinguish creationary labor which done by developers from non-creationary labor which done by computer, which improve the efficiency of program development.Apla language and design patterns are important components of DpaPD model. Through applying Apla language and design patterns, it not only acts as a guide of algorithm design method and strategy for parallel problem solving, but offers an abstract frame for the implementation of parallel algorithm, which means programmers can gain abstract parallel programs without any knowledge in parallel field.Therefore, the primary work we have done in this paper are listed as follow:(1) Raising a parallel extension of Apla, which can describe design patterns and abstract parallel programs, including parallel-compatible operator of functions(or procedures), parallel-composition operator of functions(or procedures), parallel-function-application operator, etc;(2) Researching on three design patterns and describing corresponding frames by expanded Apla language to support implementation of abstract parallel programs;(3) Developing several complete examples and getting their abstract parallel...