一种通用的工作池并行结构框架的设计与应用

Design and Application of a Generic Parallel Programming Paradigm——"Workpool" Frame

PVM/MPI并行编程方法是目前编程人员广泛使用的方法之一,但此方法将并行性开发的任务完全交给编程人员,由于系统的开发方法的缺乏以及编程人员水平与风格的差异,软件的质量与效率往往难以得到保证.为此,在对PVM/MPI并行编程方法的研究基础上,引入了设计模式的思想,针对一种典型的并行结构——“工作池”使用设计模式的思想进行了定义、描述与实现.编程人员通过使用本设计模式,极大地减轻编程负担,有效地提高并行程序的可编程性,有利于在解决可适用工作池并行结构的一类问题时得到结构良好的并行程序.

PVM/MPI-based parallel programming is a widely used method, but this method burdens developer with all tasks about parallelism development. It is difficult to guarantee the quality and efficiency of software because of the lack of systemic development methods and the differences caused by programming skills and styles of different developers. This paper pursues a research on PVM/MPI-based parallel programming method and introduces the concept of design patterns. It also provides the description and the implementation of a typical parallel programming paradigm——＂workpool＂. This pattern can ease the burden on programmers efficiently by improving the programmability of parallel programs, thus favor programmers to achieve well-structured parallel programs when programmers are faced with problems which can be programmed in ＂workpool＂ parallel programming paradigm.