The Study And Practice On A Skeletal Parallel Programming Environment

Parallel programming is concerned as an acknowledged difficulty in parallel computing. One of the important reasons is the lack of systemic method on developing parallel program and the interrelated assistant development tools. Most parallel programming models at present are studying on parallel programming basically. They offer abstract platforms for parallel programming, but lack of method that can guide efficiently programmers to develop parallel programs. The study on the skeletal parallel programming is an important part of the parallel programming model research. By providing the programmer with skeletons envisaged as the universal strategy constructs for solving the problem, it makes the programmgers'diversion from the implementation detail of the problem's parallelism to itself. So the skeletal parallel programming is known as a high-level programming method.In the thesis's prophase study,we redefined the concept of the parallel patterns/skeletons. Based on the definition, a skeletal parallel programming model and supporting environment has been proposed, which supports the whole process of parallel program development, from problem specifications to parallel programs. The Apla+ language, skeleton library and skeleton template library are the important parts of the system. The use of the Apla+ language offers an abstract and compact skeleton programming language. Through applying the skeleton library and its template library, it not only acts as a guide of algorithm design method and strategy for parallel problem solving, but also offers an frame for the implementation for parallel algorithm, which means programmers can gain (abstract) parallel programs without any knowledge in parallel field.The Apla+ language, skeleton library and skeleton template library are also the main of the thesis. The primary work we have done here is listed as follows:(1)Researching the studies on the skeletal parallel programming and searching for a feasible solution to the problems and difficulties of the skeleton concept and programming language(.2)Rasing a parallel extension of Apla and forming the Apla+ language, including parallel operator, parallel statements etc, which can be applied to describe the skeletons and abstract parallel programs.(3)Researching on the three typical skeletons, including the Divide&Conquer, Farm and Taskqueue skeletons, and describing the corresponding frames by the Apla+ language, to support the development of abstract parallel programs. ( 4 ) Developing the primary implementation of the three skeletons based on the C++ template of CPPVM in Dawning 3000 computers and its compositive library(.5)Researching on the structure of skeleton library and skeleton template library, and providing a primary and referential way to the integration of the entire system.