The Research And Implementation Of A Generic-Programming-Based Parallel Structure Library On Dawning3000 Parallel Computer

Development of parallel programs is concerned as an acknowledged difficulty in computing. An important reason is the lack of systemic method on developing parallel program and some interrelated assistant development tools. Most parallel programming models at present are studying on parallel programming basically. They offer abstract platforms for parallel programming and coding, but lack of method that can guide programmers to develop, derive and verify parallel programs. It decides on programmers'skills and experiences that how to design a parallel program in accord with problem's requirement at a given abstract model platform. So the correctness and development efficiency of programs are difficult ofIn this thesis's prophase study, we proposed a design-pattern-based parallel program development method and model, which supports the whole process of parallel program development, from problem specifications to parallel programs. This model still introduces the idea of design pattern, which supports the whole development process through providing generic algorithmic pattern database and generic parallel structure database. Through developing parallel program in this model, developers distinguishe creationary labor which done by developers from non-creationary labor which done by computer, so improve efficiency of development.Generic parallel structure database is an. important component of parallel programming model described before. The purpose of this thesis is to develop, design and implement several parallel structural patterns of generic parallel structure database in the model. So, the primary works we have done in this thesis are list asfollows:1) The thesis studys three common parallel structures, then abstract and get three parallel structural patterns. One emphasis is how to apply the idea of design pattern and generic programming to abstraction in order to get higher reusability.2) Implement three parallel structural patterns and get three structural templates in order to support implemention of abstract parallel programs.3) Test all parallel structural templates about performance, programmability, reusability and reliability, contrasted it with traditional PVM/MPI parallel programming method through developing many examples and analyzing these.