一种基于设计模式的三阶段并行程序设计方法

并行程序的可编程性是并行计算的难点之一，使用传统的方法对非数值问题进行并行求解则更加困难。通过对设计模式概念的扩展，定义了算法模式与结构模式，以此为基础提出了一种基于设计模式的三阶段并行程序设计方法，并通过算法模式库与结构模式库实现对该方法的系统支持，该方法不仅可有于一般的数值问题求解，而且在处理复杂的非数值问题时与传统方法相比要简单得多，通过一个简单的数值问题和一个复杂非数值问题作为实例说明了使用这一方法进行问题并行求解与并行程序设计的过程。

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.