今天,平行编程被传递图书馆的消息统治,例如传递接口(MPI ) 的消息。这篇文章打算由从 parallelized 算法设计策略产生平行程序简化平行编程。提炼 parallelized 算法设计策略,以及平行体系结构使用骨骼。从问题说明开始,一个抽象平行抽象编程 language+(Apla+) 程序从 parallelized 算法设计策略和问题特定的函数定义被产生。由与平行体系结构结合,在 parallelized 算法设计策略内的并行的不怀疑被利用。与实现和转变, C++ 和平行虚拟机(CPPVM ) 平行节目最后被产生。算法设计策略和 parallelized 划分并且征服的 Parallelized 分支和界限(B&B )(D 与 C ) 算法设计策略作为例子在这篇文章被学习。并且它也与案例研究说明途径。
Today, parallel programming is dominated by message passing libraries, such as message passing interface (MPI). This article intends to simplify parallel programming by generating parallel programs from parallelized algorithm design strategies. It uses skeletons to abstract parallelized algorithm design strategies, as well as parallel architectures. Starting from problem specification, an abstract parallel abstract programming language+ (Apla+) program is generated from parallelized algorithm design strategies and problem-specific function definitions. By combining with parallel architectures, implicity of parallelism inside the parallelized algorithm design strategies is exploited. With implementation and transformation, C++ and parallel virtual machine (CPPVM) parallel program is finally generated. Parallelized branch and bound (B&B) algorithm design strategy and paraUelized divide and conquer (D & C) algorithm design strategy are studied in this article as examples. And it also illustrates the approach with a case study.