A DESIGN-PATTERN-BASED THREE PHASE PARALLEL PROGRAMMING METHOD

The programmability of parallel programs is one of the difficulties of parallel computing, and it is more difficult to get parallel programs of non numerical problems by using traditional programming methods. In this paper, the concept of design patterns expanded and definitions are given to algorithm patterns and structure patterns. Then a design pattern based three phase parallel programming method is proposed based on these definitions, and systematic support is offered to the method with algorithm pattern library and structure pattern library. This method can not only apply to numerical problems but also apply to complicated non numerical problems, and appears much simpler compared with the traditional programming method. Also described is the process of using the mentioned method to solve problems and get parallel programs through the two case studies of a simple numerical problem and a complicated non numerical problem.