并行算法实践.pptVIP

现代密码学理论与实践之五 并行算法实践 上篇 并行程序设计导论 并行算法实践上篇 并行程序设计导论 单元I 并行程序设计基础 单元II 并行程序编程指南 单元III 并行程序开发方法 单元II 并行程序编程指南 第四章 MPI编程指南 第五章 PVM编程指南 第六章 HPF编程指南 第七章 OpenMP编程指南 第七章 OpenMP编程指南 7.1 OpenMP概述 7.2 OpenMP编程风络 7.3 OpenMP编程简介 7.4 运行库例程与环境变量 7.5 OpenMP计算实例 OpenMP概述 OpenMP应用编程接口API是在共享存储体系结构上的一个编程模型 包含编译制导(Compiler Directive)、运行库例程(Runtime Library)和环境变量(Environment Variables) 支持增量并行化(Incremental Parallelization) OpenMP体系结构 什么是OpenMP 什么是OpenMP 应用编程接口API（Application Programming Interface ） 由三个基本API部分（编译指令、运行部分和环境变量）构成 是C/C++ 和Fortan等的应用编程接口 已经被大多数计算机硬件和软件厂家所标准化 OpenMP不包含的性质 不是建立在分布式存储系统上的 不是在所有的环境下都是一样的 不是能保证让多数共享存储器均能有效的利用 OpenMP的历史 1994年，第一个ANSI X3H5草案提出，被否决 1997年，OpenMP标准规范代替原先被否决的ANSI X3H5，被人们认可 1997年10月公布了与Fortran语言捆绑的第一个标准规范 1998年11月9日公布了支持C和C++的标准规范 目前Fortran77、Fortran90、C、C++语言的实现规范已经完成。 资源网站： http://phase.hpcc.jp/Omni/ OpenMP的目标 标准性 简洁实用 使用方便 可移植性 OpenMP并行编程模型 基于线程的并行编程模型(Programming Model) OpenMP使用Fork-Join并行执行模型 OpenMP程序结构 基于Fortran语言的OpenMP程序的结构 PROGRAM HELLOINTEGER VAR1, VAR2, VAR3 !Serial code … !Beginning of parallel section. Fork a team of threads.  !Specify variable scoping !$OMP PARALLEL PRIVATE(VAR1, VAR2) SHARED(VAR3) !Parallel section executed by all threads  … !All threads join master thread and disband!$OMP END PARALLEL !Resume serial code …END OpenMP程序结构 基于c/c++语言的OpenMP程序的结构 #include omp.h main (){ int var1, var2, var3; /*Serial code*/ … /*Beginning of parallel section. Fork a team of threads*/ /*Specify variable scoping */ #pragma omp parallel private(var1, var2) shared(var3) { /*Parallel section executed by all threads*/ … /*All threads join master thread and disband*/ } /*Resume serial code */ … } 一个简单的OpenMP程序实例 基于C/C++语言的OpenMP程序结构的一个具体实现 #include omp.h int main(int argc, char* argv[]) { int nthreads, tid; int nprocs; char buf[32]; /* Fork a team of threads */ #pragma omp parallel