基于模式的并行编程环境中任务队列模式的研究与实现  

Realization and Research on Task Queue Pattern in Pattern-based Parallel Programming Environment

作　　者：于程远[1] 万剑怡[1] 陈艳琼[1] 

机构地区：[1]江西师范大学计算机信息工程学院,江西南昌330022

出　　处：《计算机与现代化》2008年第10期104-109,共6页Computer and Modernization

基　　金：国家自然科学基金资助项目"基于PAR方法和PAR平台的泛型程序设计关键技术研究"(60573080);江西省自然科学基金资助项目"曙光并行机上的新型并行程序开发环境"(0511041)

摘　　要：并行程序的设计是并行计算的难点之一。本文在基于模式的并行编程方法的基础上,对一种典型的并行计算与通信模式-任务队列模式进行了深入的研究,并在基于模式的并行编程环境中对该模式进行了实现。本文将通过两个典型的应用实例说明在基于模式的并行编程环境中使用任务队列模式进行问题的并行求解与并行程序开发的过程,并从实现效率和可编程性方面对使用任务队列模式的并行程序和传统的MPI/PVM实现的并行程序进行了分析与比较。Development of parallel programs is concerned as a difficulty in parallel computing. This paper studies on a typical parallel computation and communieation pattern, known as task queue pattern, and implements the pattern in a pattern-based parallel programming environment. It also discusses the issue of how to solve parallel problems and develop parallel programs with task queue pattern in the pattern-based way and compares the efficiency and programmability of parallel programs implemented from pattern-based method and from traditional MPI/PVM parallel program developing method with two typical ease studies.

关 键 词：并行编程模式 基于模式的并行编程环境 算法模式 并行结构模式 任务队列模式 PVM/MPI并行编程 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]