当前位置:文档之家› OpenMP API 用户指南

OpenMP API 用户指南

OpenMP API 用户指南
OpenMP API 用户指南

OpenMP API 用户指南

Sun? Studio 11 Sun Microsystems, Inc.

https://www.doczj.com/doc/095606409.html,

文件号码 819-4818-10

2005 年 11 月,修订版 A

请将关于本文档的意见和建议提交至:https://www.doczj.com/doc/095606409.html,/hwdocs/feedback

版权所有 ? 2005 Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, California 95054, U.S.A. 保留所有权利。

美国政府权利-商业用途。政府用户应遵循 Sun Microsystems, Inc. 的标准许可协议,以及 FAR(Federal Acquisition Regulations,即“联邦政府采购法规”)的适用条款及其补充条款。必须依据许可证条款使用。

本发行版可能包含由第三方开发的内容。

本产品的某些部分可能是从 Berkeley BSD 系统衍生出来的,并获得了加利福尼亚大学的许可。UNIX 是 X/Open Company, Ltd. 在美国和其他国家/地区独家许可的注册商标。

Sun、Sun Microsystems、Sun 徽标、Java 和 JavaHelp 是 Sun Microsystems, Inc. 在美国和其他国家/地区的商标或注册商标。所有的 SPARC 商标的使用均已获得许可,它们是 SPARC International, Inc. 在美国和其他国家/地区的商标或注册商标。标有 SPARC 商标的产品均基于由 Sun Microsystems, Inc. 开发的体系结构。

本服务手册所介绍的产品以及所包含的信息受美国出口控制法制约,并应遵守其他国家/地区的进出口法律。严禁将本产品直接或间接地用于核设施、导弹、生化武器或海上核设施,也不能直接或间接地出口给核设施、导弹、生化武器或海上核设施的最终用户。严禁出口或转口到美国禁运的国家/地区以及美国禁止出口清单中所包含的实体,包括但不限于被禁止的个人以及特别指定的国家/地区的公民。

本文档按“原样”提供,对于所有明示或默示的条件、陈述和担保,包括对适销性、适用性或非侵权性的默示保证,均不承担任何责任,除非此免责声明的适用范围在法律上无效。

目录

阅读本书之前ix

印刷约定ix

Shell 提示符x

支持的平台x

访问 Sun Studio 软件和手册页xi

访问编译器和工具文档xiii

访问相关的 Solaris 文档xv

开发者资源xvi

联系 Sun 技术支持xvi

Sun 欢迎您提出意见xvi

1.OpenMP API 简介1–1

1.1哪里有 OpenMP 规范1–1

1.2本章所使用的特殊约定1–2

2.嵌套并行操作2–1

2.1执行模型2–1

2.2控制嵌套并行操作2–2

2.2.1OMP_NESTED2–2

2.2.2SUNW_MP_MAX_POOL_THREADS2–3

iii

2.2.3SUNW_MP_MAX_NESTED_LEVELS2–4

2.3在嵌套并行区域中使用 OpenMP 库例程2–7

2.4有关使用嵌套并行操作的一些提示2–10

3.自动确定变量的作用域3–1

3.1自动确定作用域数据范围子句3–1

3.1.1__AUTO子句3–1

3.1.2DEFAULT(__AUTO)子句3–2

3.2作用域规则3–2

3.2.1标量变量的作用域规则3–2

3.2.2数组的作用域规则3–3

3.3关于自动确定作用域的通用注释3–3

3.3.1Fortran 95 的自动确定作用域规则:3–3

3.3.2C/C++ 的自动确定作用域规则:3–3

3.4检查自动确定作用域的结果3–4

3.5当前实现的已知限制3–8

4.实现定义的行为4–1

5.OpenMP 编译5–1

5.1要使用的编译器选项5–1

5.2Fortran 95 OpenMP 验证5–3

5.3OpenMP 环境变量5–4

5.4处理器绑定5–7

5.5栈和栈大小5–10

6.转换为 OpenMP6–1

6.1转换传统 Fortran 指令6–1

6.1.1转换 Sun 风格的 Fortran 指令6–2

6.1.2转换 Cray 风格的 Fortran 指令6–3

iv《OpenMP API 用户指南》?2005 年 11 月

6.2转换传统 C Pragma6–4

6.2.1传统 C Pragma 与 OpenMP 间的问题6–5

7.性能注意事项7–1

7.1一般性建议7–1

7.2伪共享及其避免方法7–4

7.2.1何为伪共享?7–4

7.2.2减少伪共享7–5

7.3操作系统优化功能7–5

A.子句在指令中的放置A–1

索引索引–1

目录v

vi《OpenMP API 用户指南》?2005 年 11 月

表5-1OpenMP 环境变量5–4

表5-2多重处理环境变量5–5

表6-1将 Sun 并行化指令转换为 OpenMP6–2

表6-2DOALL限定符子句和等效的 OpenMP 子句6–2

表6-3SCHEDTYPE调度和等效的 OpenMP schedule子句6–3

表6-4Cray 风格的DOALL限定符子句的等效 OpenMP 子句6–3

表6-5将传统 C 并行化 Pragma 转换为 OpenMP6–4

表6-6taskloop可选子句和等效的 OpenMP 子句6–5

表6-7SCHEDTYPE调度和等效的 OpenMP schedule6–5

表A-1拥有子句的 Pragma A–1

vii

viii《OpenMP API 用户指南》?2005 年 11 月

ix

阅读本书之前

《OpenMP API 用户指南》概述了用于生成多重处理应用程序的 OpenMP Fortran 95、C

和 C++ 应用程序接口 (API)。Sun ? Studio 编译器支持 OpenMP API 。

本指南专供具有 Fortran 、C 或 C++ 语言及 OpenMP 并行编程模型工作经验的科学工作

者、工程技术人员以及编程人员使用。通常,还假定他们熟悉 Solaris ? 操作环境或UNIX ?。

印刷约定

表P-1 字体约定

字体1

1浏览器的设置可能会与这些设置不同。

含义

示例

AaBbCc123

命令、文件和目录的名称;计算机屏幕输出。

编辑 .login 文件。

使用 ls -a 列出所有文件。% You have mail.AaBbCc123用户键入的内容,与计算机屏幕输出的显示不同。

% su

Password:

AaBbCc123

保留未译的新词或术语以及要强调的词。要使用实名或值替换的命令行变量。

这些称为 class 选项。

要删除文件,请键入 rm filename 。新词术语强调新词或术语以及要强调的词。您必须成为超级用户才能执行此操作。《书名》

书名

阅读《用户指南》的第 6 章。

x 《OpenMP API 用户指南》?2005 年 11 月

Shell 提示符

支持的平台

此 Sun Studio 发行版本支持使用 SPARC ? 和 x86 系列处理器体系结构(UltraSPARC ?、SPARC64、AMD64、Pentium 和 Xeon EM64T )的系统。通过访问

https://www.doczj.com/doc/095606409.html,/bigadmin/hcl 中的硬件兼容性列表,可以了解您在使用的Solaris 操作系统版本的支持系统。这些文档列出了实现各个平台类型的所有差别。在本文档中,这些与 x86 有关的术语具有以下含义:

■“x86” 是指较大的 64 位和 32 位 x86 兼容产品系列。■“x64” 表示有关 AMD64 或 EM64T 系统的特定 64 位信息。■

“32 位 x86”表示有关基于 x86 的系统的特定 32 位信息。

有关所支持的系统,请参见硬件兼容性列表。

表P-2 代码约定

代码符号

含义

表示法

代码示例

[ ]方括号包含可选参数。O[n ]-O4, -O { }花括号中包含所需选项的选项集合。

d{y|n}

-dy |分隔变量的 “|” 或 “-” 符号,只能选择其一。

B{dynamic|static}-Bstatic

:与逗号一样,分号有时可用于分隔参数。

R dir [:dir ]

-R/local/libs:/U/a …

省略号表示一系列的省略。

-xinline=f1[,…fn ]

-xinline=alpha,dos

Shell

提示符

C shell

machine-name %C shell 超级用户

machine-name #Bourne shell 和 Korn shell

$Bourne shell 和 Korn shell 超级用户

#

访问 Sun Studio 软件和手册页

Sun Studio 软件及其手册页未安装到/usr/bin/和/usr/share/man标准目录中。

要访问该软件,必须正确设置PATH环境变量(请参见第 xi 页的“访问软件”)。要访问手册页,必须正确设置MANPATH环境变量(请参见第 xii 页的“访问手册页”)。

有关PATH变量的详细信息,请参见csh(1)、sh(1)、ksh(1) 和bash(1) 手册页。有关MANPATH变量的详细信息,请参见man(1) 手册页。有关设置PATH变量和MANPATH变量以访问此发行版本的详细信息,请参见安装指南或询问系统管理员。

注 – 本节中的信息假设 Sun Studio 软件安装在 Solaris 平台上的/opt目录和 Linux 平台上的/opt/sun目录中。如果未将软件安装在默认的目录中,请询问系统管理员以获取系统中的相应路径。

访问软件

使用以下步骤决定是否需要更改PATH变量以访问该软件。

决定是否需要设置PATH环境变量

1.通过在命令提示符后键入以下内容以显示PATH变量的当前值。

% echo $PATH

2.在 Solaris 平台上,查看输出中是否包含有/opt/SUNWspro/bin的路径字符串。在

Linux 平台上,查看输出中是否包含有/opt/sun/sunstudio11/bin的路径字符串。

如果找到该路径,则说明已设置了访问该软件的PATH变量。如果没有找到该路径,则按照下一步中的说明设置PATH环境变量。

设置PATH环境变量以访问软件

●在 Solaris 平台上,将以下路径添加到PATH环境变量中。如果以前安装了 Forte Developer

软件、Sun ONE Studio 软件、或其他发行版本的 Sun Studio 软件,则将以下路径添加到这些软件安装路径之前。

/opt/SUNWspro/bin

阅读本书之前xi

●在 Linux 平台上,将以下路径添加到PATH环境变量中。

/opt/sun/sunstudio10u1/bin

访问手册页

使用以下步骤决定是否需要更改MANPATH变量以访问手册页。

决定是否需要设置MANPATH环境变量

1.通过在命令提示符后键入以下内容以请求dbx手册页。

% man dbx

2.请查看输出(如果有)。

如果找不到dbx(1) 手册页或者显示的手册页不是软件当前版本的手册页,请按照下一步

的说明来设置MANPATH环境变量。

设置MANPATH环境变量以实现对手册页的访问

●在 Solaris 平台上,将以下路径添加到MANPATH环境变量中。

/opt/SUNWspro/man

●在 Linux 平台上,将以下路径添加到MANPATH环境变量中。

/opt/sun/sunstudio11/man

访问集成开发环境

Sun Studio 集成开发环境 (integrated development environment, IDE) 提供了创建、编

辑、生成、调试 C、C++ 或 Fortran 应用程序并分析其性能的模块。

启动 IDE 的命令是sunstudio。有关该命令的详细信息,请参见sunstudio(1) 手册页。

IDE 是否可以正确操作取决于 IDE 能否找到核心平台。sunstudio命令会查找两个位

置的核心平台:

■该命令首先查找 Solaris 平台上的默认安装目录/opt/netbeans/3.5V11和 Linux 平台上的默认安装目录/opt/sun/netbeans/3.5V11。

xii《OpenMP API 用户指南》?2005 年 11 月

■如果该命令在默认目录中找不到核心平台,则它会假设包含 IDE 的目录和包含核心平台的目录均安装在同一位置上。例如,在 Solaris 平台上,如果包含 IDE 的目录的路径是/foo/SUNWspro,则该命令会在/foo/netbeans/3.5V11中查找核心平台。

在 Linux 平台上,如果包含 IDE 的目录的路径是/foo/sunstudio11,则该命令会在/foo/netbeans/3.5V11中查找核心平台。

如果核心平台未安装在sunstudio命令查找它的任一位置上,则客户端系统上的每个用户必须将环境变量SPRO_NETBEANS_HOME设置为安装核心平台的位置

(/installation_directory/netbeans/3.5V11)。

在 Solaris 平台上,IDE 的每个用户还必须将/installation_directory/SUNWspro/bin添加到其他任何 Forte Developer 软件、Sun ONE Studio 软件或 Sun Studio 软件发行版本路径前面的用户$PATH中。在 Linux 平台上,IDE 的每个用户还必须将

/installation_directory/sunstudio11/bin添加到其他任何 Sun Studio 软件发行版本路径前面的用户$PATH中。

路径/installation_directory/netbeans/3.5V11/bin不能添加到用户的$PATH中。访问编译器和工具文档

您可以访问以下位置的文档:

■可以通过随软件一起安装在本地系统或网络中的文档索引获取文档,位置为 Solaris 平台上的file:/opt/SUNWspro/docs/zh/index.html 和 Linux 平台上的

file:/opt/sun/sunstudio11/docs/zh/index.html。

如果软件未安装在 Solaris 平台的/opt目录或 Linux 平台的/opt/sun目录中,请询问系统管理员以获取系统中的相应路径。

■大多数的手册都可以从https://www.doczj.com/doc/095606409.html, sm Web 站点上获取。以下书目只能从 Solaris 平台上安装的软件中找到:

■《标准 C++ 库类参考》

■《标准 C++ 库用户指南》

■《Tools.h++ 类库参考》

■《Tools.h++ 用户指南》

■适用于 Solaris 平台和 Linux 平台的发行说明可以从https://www.doczj.com/doc/095606409.html, Web 站点获取。■在 IDE 中通过“帮助”菜单以及许多窗口和对话框中的“帮助”按钮,可以访问 IDE 的所有组件的联机帮助。

您可以通过 Internet 访问https://www.doczj.com/doc/095606409.html, Web 站点 (https://www.doczj.com/doc/095606409.html,) 以阅读、打印和购买 Sun Microsystems 的各种手册。如果找不到手册,请参见与软件一起安装在本地系统或网络中的文档索引。

阅读本书之前xiii

注 – Sun 对本文档中提到的第三方 Web 站点的可用性不承担任何责任。对于此类站点或资源中的(或通过它们获得的)任何内容、广告、产品或其他资料,Sun 并不表示认可,也不承担任何责任。对于因使用或依靠此类站点或资源中的(或通过它们获得的)任何内容、物品或服务而造成的或连带产生的实际或名义损坏或损失,Sun 概不负责,也不承担任何责任。

使用易读格式的文档

该文档采用易读格式提供,以方便残障用户使用辅助技术进行阅读。您还可以按照下表所述,找到文档的易读版本。如果未将软件安装在/opt目录中,请询问系统管理员以获取系统中的相应路径。

文档类型易读版本的格式和位置

手册(第三方手册除外)HTML,位于https://www.doczj.com/doc/095606409.html,

第三方手册:

? 《标准 C++ 库类参考》? 《标准 C++ 库用户指南》? 《Tools.h++ 类库参考》? 《Tools.h++ 用户指南》安装软件所包含的 HTML,位于 Solaris 平台上的文档索引file:/opt/SUNWspro/docs/zh/index.html 中

自述文件HTML,位于开发者门户

https://www.doczj.com/doc/095606409.html,/prodtech/cc/document

ation/ss11/mr/READMEs 中

手册页安装软件所包含的 HTML,位于 Solaris 平台的文档索引

file:/opt/SUNWspro/docs/zh/index.html和 Linux 平

台的文档索引

file:/opt/sun/sunstudio11/docs/index.html中联机帮助HTML,可通过 IDE 中的“帮助”菜单和“帮助”按钮访问

发行说明HTML,位于https://www.doczj.com/doc/095606409.html,

xiv《OpenMP API 用户指南》?2005 年 11 月

相关编译器和工具文档

下表描述的相关文档可以通过file:/opt/SUNWspro/docs/zh/index.html和https://www.doczj.com/doc/095606409.html,站点获取。如果未将软件安装在/opt目录中,请询问系统管理员以获取系统中的相应路径。

文档标题描述

Fortran 编程指南描述了如何在 Solaris 环境中编写高效的 Fortran 代码;并且描

述了输入/输出、库、性能、调试和并行处理信息。

《Fortran 库参考》详细说明了 Fortran 库和内部例程

《Fortran 用户指南》描述了f95编译器的编译时环境和命令行选项。还包括了关于

将以前的f77程序迁移到f95中的说明。

《C 用户指南》描述了cc编译器的编译时环境和命令行选项。

《C++ 用户指南》描述了CC编译器的编译时环境和命令行选项。

《数值计算指南》描述了关于浮点计算数值精确性的问题。

访问相关的 Solaris 文档

下表描述了可从https://www.doczj.com/doc/095606409.html, Web 站点上获取的相关文档。

文档集合文档标题描述

Solaris 参考手册集合请参见手册页部分的标题。提供有关 Solaris 操作系统的

信息。

Solaris 软件开发者集合《链接程序和库指南》描述了 Solaris 链接编辑器和

运行时链接程序的操作。

Solaris 软件开发者集合《多线程编程指南》涵盖 POSIX 和 Solaris 线程 API、

使用同步对象进行程序设计、编译

多线程程序和多线程程序的查找工

具。

阅读本书之前xv

开发者资源

访问https://www.doczj.com/doc/095606409.html,/prodtech/cc以查找以下经常更新的资源:

■有关编程技术和最佳实例的文章

■有关编程小技巧的知识库

■有关编译器和工具组件的文档以及与软件安装在一起的文档的修正内容

■有关支持级别的信息

■用户论坛

■可下载的代码样例

■新技术预览

您可以通过访问https://www.doczj.com/doc/095606409.html,找到其他开发者资源。

联系 Sun 技术支持

如果您遇到通过本文档无法解决的技术问题,请访问以下网址:

https://www.doczj.com/doc/095606409.html,/service/contacting

Sun 欢迎您提出意见

Sun 致力于提高其文档的质量,并十分乐意收到您的意见和建议。您可以通过以下网址提

交您的意见和建议:

https://www.doczj.com/doc/095606409.html,/hwdocs/feedback

请在您的电子邮件主题行中注明文档的文件号码 (819-4818-10)。

xvi《OpenMP API 用户指南》?2005 年 11 月

第 1 章

OpenMP API 简介

OpenMP?应用程序接口是与多家计算机供应商联合开发的、针对共享内存多处理器体

系结构的可移植并行编程模型。其规范由“OpenMP 体系结构审核委员会”创立并公布。

OpenMP API 是 Solaris?操作系统平台上所有 Sun Studio 编译器的建议并行编程模

型。有关将传统 Fortran 和 C 并行化指令转换为 OpenMP 指令的指导,请参见第 6 章。

1.1哪里有 OpenMP 规范

本手册所提供的材料描述了 OpenMP API 的 Sun Studio 实现所特有的问题。有关完整

的详细信息,请参阅 OpenMP 规范文档。本手册直接引用了 OpenMP 2.5 API 规范中的

部分。

C、C++ 和 Fortran 95 的 OpenMP 2.5 规范可通过访问 OpenMP 官方网站

https://www.doczj.com/doc/095606409.html,/获取。

有关 OpenMP 的其他信息(包括教程和其他开发者资源)可通过访问 cOMPunity 网站

https://www.doczj.com/doc/095606409.html,/获取。

有关 Sun Studio 编译器发行版本及其 OpenMP API 实现的最新信息可通过访问 Sun

Developer Network 门户https://www.doczj.com/doc/095606409.html,/sunstudio获取。

1-1

1.2本章所使用的特殊约定

在以下表格和示例中,Fortran 指令和源代码虽以大写形式出现,但实际上不区分大小写。

结构化块指无进或出传输的 Fortran 或 C/C++ 语句块。

方括号[...]内的构造为可选构造。

本手册中,“Fortran” 指 Fortran 95 语言和编译器f95。

本手册中,“指令”和 “Pragma”互换使用。

1-2《OpenMP API 用户指南》?2005 年 11 月

第 2 章

嵌套并行操作

本章讨论 OpenMP 嵌套并行操作特性。

2.1执行模型

OpenMP 采用 fork-join(分叉-合并)并行执行模式。线程遇到并行构造时,就会创建

由其自身及其他一些额外(可能为零个)线程组成的线程组。遇到并行构造的线程成为

新组中的主线程。组中的其他线程称为组的从属线程。所有组成员都执行并行构造内的代

码。如果某个线程完成了其在并行构造内的工作,它就会在并行构造末尾的隐式屏障处等

待。当所有组成员都到达该屏障时,这些线程就可以离开该屏障了。主线程继续执行并行

构造之后的用户代码,而从属线程则等待被召集加入到其他组。

OpenMP 并行区域之间可以互相嵌套。如果禁用嵌套并行操作,则由遇到并行区域内并

行构造的线程所创建的新组仅包含遇到并行构造的线程。如果启用嵌套并行操作,则新组

可以包含多个线程。

OpenMP 运行时库维护一个线程池,该线程池可用作并行区域中的从属线程。当线程遇

到并行构造并需要创建包含多个线程的线程组时,该线程将检查该池,从池中获取空闲线

程,将其作为组的从属线程。如果池中没有足够的空闲线程,则主线程获取的从属线程可

能会比所需的要少。组完成执行并行区域时,从属线程就会返回到池中。

2-1

2.2控制嵌套并行操作

通过在执行程序前设置各种环境变量,可以在运行时控制嵌套并行操作。

2.2.1OMP_NESTED

可通过设置OMP_NESTED环境变量或调用omp_set_nested()来启用或禁用嵌套并

行操作。

以下示例说明在启用嵌套并行操作时包含多个执行嵌套并行区域的线程的组。

代码示例2-1 嵌套并行操作示例

#include

#include

void report_num_threads(int level)

{

#pragma omp single

{

printf("Level %d:number of threads in the team - %d\n",

level, omp_get_num_threads());

}

}

int main()

{

omp_set_dynamic(0);

#pragma omp parallel num_threads(2)

{

report_num_threads(1);

#pragma omp parallel num_threads(2)

{

report_num_threads(2);

#pragma omp parallel num_threads(2)

{

report_num_threads(3);

}

}

}

return(0);

}

2-2《OpenMP API 用户指南》?2005 年 11 月

OpenMP API 用户指南

OpenMP API 用户指南 Sun? Studio 11 Sun Microsystems, Inc. https://www.doczj.com/doc/095606409.html, 文件号码 819-4818-10 2005 年 11 月,修订版 A 请将关于本文档的意见和建议提交至:https://www.doczj.com/doc/095606409.html,/hwdocs/feedback

版权所有 ? 2005 Sun Microsystems, Inc., 4150 Network Circle, Santa Clara, California 95054, U.S.A. 保留所有权利。 美国政府权利-商业用途。政府用户应遵循 Sun Microsystems, Inc. 的标准许可协议,以及 FAR(Federal Acquisition Regulations,即“联邦政府采购法规”)的适用条款及其补充条款。必须依据许可证条款使用。 本发行版可能包含由第三方开发的内容。 本产品的某些部分可能是从 Berkeley BSD 系统衍生出来的,并获得了加利福尼亚大学的许可。UNIX 是 X/Open Company, Ltd. 在美国和其他国家/地区独家许可的注册商标。 Sun、Sun Microsystems、Sun 徽标、Java 和 JavaHelp 是 Sun Microsystems, Inc. 在美国和其他国家/地区的商标或注册商标。所有的 SPARC 商标的使用均已获得许可,它们是 SPARC International, Inc. 在美国和其他国家/地区的商标或注册商标。标有 SPARC 商标的产品均基于由 Sun Microsystems, Inc. 开发的体系结构。 本服务手册所介绍的产品以及所包含的信息受美国出口控制法制约,并应遵守其他国家/地区的进出口法律。严禁将本产品直接或间接地用于核设施、导弹、生化武器或海上核设施,也不能直接或间接地出口给核设施、导弹、生化武器或海上核设施的最终用户。严禁出口或转口到美国禁运的国家/地区以及美国禁止出口清单中所包含的实体,包括但不限于被禁止的个人以及特别指定的国家/地区的公民。 本文档按“原样”提供,对于所有明示或默示的条件、陈述和担保,包括对适销性、适用性或非侵权性的默示保证,均不承担任何责任,除非此免责声明的适用范围在法律上无效。

openmp并行程序设计

OpenMP并行程序设计(一) OpenMP是一个支持共享存储并行设计的库,特别适宜多核CPU上的并行程序设计。今天在双核CPU机器上试了一下OpenMP并行程序设计,发现效率方面超出想象,因此写出来分享给大家。 在VC8.0中项目的属性对话框中,左边框里的“配置属性”下的“C/C++”下的“语言”页里,将OpenMP支持改为“是/(OpenMP)”就可以支持OpenMP了。 先看一个简单的使用了OpenMP程序 int main(int argc, char* argv[]) { #pragma omp parallel for for (int i = 0; i < 10; i++ ) { printf("i = %d\n", i); } return 0; } 这个程序执行后打印出以下结果: i = 0 i = 5 i = 1 i = 6 i = 2 i = 7 i = 3 i = 8 i = 4 i = 9 可见for 循环语句中的内容被并行执行了。(每次运行的打印结果可能会有区别) 这里要说明一下,#pragma omp parallel for 这条语句是用来指定后面的for循环语句变成并行执行的,当然for循环里的内容必须满足可以并行执行,即每次循环互不相干,后一次循环不依赖于前面的循环。 有关#pragma omp parallel for 这条语句的具体含义及相关OpenMP指令和函数的介绍暂时先放一放,只要知道这条语句会将后面的for循环里的内容变成并行执行就行了。 将for循环里的语句变成并行执行后效率会不会提高呢,我想这是我们最关心的内容了。

openMP实验总结报告

openMP实验报告 目录 openMP实验报告.............................................. 错误!未定义书签。 OpenMP简介.............................................. 错误!未定义书签。 实验一................................................... 错误!未定义书签。 实验二................................................... 错误!未定义书签。 实验三................................................... 错误!未定义书签。 实验四................................................... 错误!未定义书签。 实验五................................................... 错误!未定义书签。 实验六................................................... 错误!未定义书签。 实验七................................................... 错误!未定义书签。 实验八................................................... 错误!未定义书签。 实验总结................................................. 错误!未定义书签。 在学习了MPI之后,我们又继续学习了有关openMP的并行运算,通过老师的细致讲解,我们对openMP有了一个初步的了解: OpenMP简介 OpenMP是一种用于共享内存并行系统的多线程程序设计的库(Compiler Directive),特别适合于多核CPU上的并行程序开发设计。它支持的语言包括:C 语言、C++、Fortran;不过,用以上这些语言进行程序开发时,并非需要特别关注的地方,因为现如今的大多数编译器已经支持了OpenMP,例如:Sun Compiler,GNU Compiler、Intel Compiler、Visual Studio等等。程序员在编程时,只需要在特定的源代码片段的前面加入OpenMP专用的#pargma omp预编译指令,就可以“通知”编译器将该段程序自动进行并行化处理,并且在必要的时候加入线程同步及通信机制。当编译器选择忽略#pargma omp预处理指令时,或者编译器不支持OpenMP时,程序又退化为一般的通用串行程序,此时,代码

openMP学习笔记分析

1、OpenMP指令和库函数介绍 下面来介绍OpenMP的基本指令和常用指令的用法, 在C/C++中,OpenMP指令使用的格式为 #pragma omp 指令 [子句[子句]…] 前面提到的parallel for就是一条指令,有些书中也将OpenMP的“指令”叫做“编译指导语句”,后面的子句是可选的。例如: #pragma omp parallel private(i, j) parallel 就是指令,private是子句 为叙述方便把包含#pragma和OpenMP指令的一行叫做语句,如上面那行叫parallel语句。 OpenMP的指令有以下一些: parallel,用在一个代码段之前,表示这段代码将被多个线程并行执行 for,用于for循环之前,将循环分配到多个线程中并行执行,必须保证每次循环之间无相关性。 parallel for,parallel 和for语句的结合,也是用在一个for循环之前,表示for循环的代码将被多个线程并行执行。 sections,用在可能会被并行执行的代码段之前 parallel sections,parallel和sections两个语句的结合 critical,用在一段代码临界区之前 single,用在一段只被单个线程执行的代码段之前,表示后面的代码段将被单线程执行。 flush, barrier,用于并行区内代码的线程同步,所有线程执行到barrier时要停止,直到所有线程都执行到barrier时才继续往下执行。 atomic,用于指定一块内存区域被制动更新 master,用于指定一段代码块由主线程执行 ordered,用于指定并行区域的循环按顺序执行 threadprivate, 用于指定一个变量是线程私有的。 OpenMP除上述指令外,还有一些库函数,下面列出几个常用的库函数:omp_get_num_procs, 返回运行本线程的多处理机的处理器个数。 omp_get_num_threads, 返回当前并行区域中的活动线程个数。 omp_get_thread_num, 返回线程号 omp_set_num_threads, 设置并行执行代码时的线程个数 omp_init_lock, 初始化一个简单锁 omp_set_lock,上锁操作 omp_unset_lock,解锁操作,要和omp_set_lock函数配对使用。 omp_destroy_lock,omp_init_lock函数的配对操作函数,关闭一个锁 OpenMP的子句有以下一些 private, 指定每个线程都有它自己的变量私有副本。 firstprivate,指定每个线程都有它自己的变量私有副本,并且变量要被继承主线程中的初值。lastprivate,主要是用来指定将线程中的私有变量的值在并行处理结束后复制回主线程中的对应变量。 reduce,用来指定一个或多个变量是私有的,并且在并行处理结束后这些变量要执行指定的运算。

并行计算环境介绍

并行计算环境介绍 计算机系04 级研究生 武志鹏 1 MPI简介 目前两种最重要的并行编程模型是数据并行和消息传递。 数据并 行编程模型的编程级别比较高,编程相对简单,但它仅适用于数据并 行问题;消息传递编程模型的编程级别相对较低,但消息传递编程模 型可以有更广泛的应用范围。 MPI就是一种消息传递编程模型,并成为这种编程模型的代表和 事实上的标准。 1.1什么是 MPI 对MPI的定义是多种多样的,但不外乎下面三个方面: (1) MPI是一个库,而不是一门语言; (2) MPI是一种标准或规范的代表,而不特指某一个对它的实现; (3) MPI是一种消息传递编程模型,MPI虽然很庞大,但是它的最 终目的是服务于进程间通信这一目标的。 1.2 MPI的历史 MPI的标准化开始于1992年4月在威吉尼亚的威廉姆斯堡召开的分 布存储环境中消息传递标准的讨论会,由Dongarra,Hempel,Hey和 Walker建议的初始草案,于1992年11月推出并在1993年2月完成了修

订版,这就是MPI 1.0。 1995年6月推出了MPI的新版本MPI1.1,对原来的MPI作了进一步 的修改完善和扩充。 在1997年7月在对原来的MPI作了重大扩充的基础上又推出了MPI 的扩充部分MPI-2,而把原来的MPI各种版本称为MPI-1。 MPI-2的扩 充很多但主要是三个方面:并行I/O、远程存储访问和动态进程管理。 1.3 MPI的语言绑定 在MPI-1中明确提出了MPI和FORTRAN 77与C语言的绑定,并且 给出了通用接口和针对FORTRAN 77与C的专用接口说明。在MPI-2 中除了和原来的FORTRAN 77和C语言实现绑定之外,进一步与 Fortran90和C++结合起来。 1.4 MPI的实现版本 MPICH是一种最重要的MPI实现, 它是与MPI-1规范同步发展的版 本,每当MPI推出新的版本,就会有相应的MPICH的实现版本,另外 它还支持部分MPI-2的特征。 LAM-MPI也是一种MPI实现, 主要用于异构的计算机网络计算系统。 以上2种版本的MPI实现可以分别从以下网址下载: MPICH(最新版本1.2.7): https://www.doczj.com/doc/095606409.html,/mpi/mpich/ LAM-MPI(最新版本7.1.2):

OpenMP例程使用手册

OpenMP例程使用手册 目录 1 OpenMP简介 (2) 2 OpenMP例程编译 (2) 2.1安装gawk (2) 2.2编译例程 (2) 2.3拷贝例程到开发板 (3) 3例程测试 (5) 3.1 dspheap (5) 3.2 vecadd (6) 3.3 vecadd_complex (6) 3.4 其他例程测试说明 (7) 更多帮助.................................................................................................... 错误!未定义书签。 公司官网:https://www.doczj.com/doc/095606409.html, 销售邮箱:sales@https://www.doczj.com/doc/095606409.html, 公司总机:020-8998-6280 1/7技术论坛:https://www.doczj.com/doc/095606409.html, 技术邮箱:support@https://www.doczj.com/doc/095606409.html, 技术热线:020-3893-9734

1 OpenMP简介 OpenMP用于共享内存并行系统的多处理器程序设计的一套指导性的编译处理方案(Compiler Directive)。它是为在多处理机上编写并行程序而设计的一个应用编程接口。它包括一套编译指导语句和一个用来支持它的函数库。 OpenMP提供的这种对于并行描述的高层抽象降低了并行编程的难度和复杂度,这样程序员可以把更多的精力投入到并行算法本身,而非其具体实现细节。对基于数据分集的多线程程序设计,OpenMP是一个很好的选择。同时,使用OpenMP也提供了更强的灵活性,可以较容易的适应不同的并行系统配置。线程粒度和负载平衡等是传统多线程程序设计中的难题,但在OpenMP中,OpenMP库从程序员手中接管了部分这两方面的工作。 但是,作为高层抽象,OpenMP并不适合需要复杂的线程间同步和互斥的场合。OpenMP的另一个缺点是不能在非共享内存系统(如计算机集群)上使用。在这样的系统上,MPI使用较多。 2 OpenMP例程编译 2.1安装gawk 此工具为编译的必要工具,在Ubuntu下安装: Host#sudoapt-get install gawk 图1 2.2编译例程 请先安装ti-processor-sdk-linux-am57xx-evm-03.01.00.06,安装步骤请参照《相关软件

OpenMP的用法

在双重循环中怎样写OpenMP? 那要分析你的外循环跟内循环有没有彼此依赖的关系 unsigned int nCore = GetComputeCore(); unsigned int nStep = IMAGETILEYSIZE / nCore; #pragma omp parallel for private(Level0_x, Level0_y, ChangeLevel0_x, ChangeLevel0_y, InterX1, InterX2, InterY1, InterY2) for (int k = 0; k < nCore; k++) { int begin = k * nStep; int end = (k + 1) * nStep; for (int YOff = begin; YOff < end; YOff++) { for (int XOff = 0; XOff < IMAGETILEXSIZE; XOff++) { Level0_x = pPixelXBuf[YOff][XOff]; Level0_y = pPixelYBuf[YOff][XOff]; ChangeLevel0_x = Level0_x - XMin; ChangeLevel0_y = Level0_y - YMin; //寻找坐标在Level1Buf中对应的4个像素值 InterX1 = (int)(ChangeLevel0_x); InterX2 = (int)(ChangeLevel0_x + 1); InterY1 = (int)(ChangeLevel0_y); InterY2 = (int)(ChangeLevel0_y + 1); //双线性插值对Level0_Buf赋值 ZoomInterpolation(Level0Buf, Level1Buf, ChangeLevel0_x, ChangeLevel0_y, SamplesPerPixel, nXSize, nYSize, InterX1, InterX2, InterY1, InterY2, XOff, YOff); } } } 我也想应该这样,可是如果nCore=1的时候,外循环只循环一次,线程是怎么分配的呢。其实最外层的循环如果很多,就在外循环分配线程是不是就可以不考虑里面的循环了? nCore = 1,就是单核单cpu,多核循环就跟普通的循环没有差别, openmp默认有几个内核就开几个线程同时运行。所以单核openmp也没有什么意义,此时你也可以开两个线程“同时”运行,但在单核机器上,两个线程是不可能同时运行的 可以不考虑里面的循环。你只要保证外循环跟外循环之间,内寻环跟内循环之间没有数据依赖关系就行。 假设 for (int i = 0; i < 200000000; i++)

OpenMP API 用户指南

Sun Studio12Update 1:OpenMP API用户指南 Sun Microsystems,Inc. 4150Network Circle Santa Clara,CA95054 U.S.A. 文件号码821–0393 2009年9月

版权所有2009Sun Microsystems,Inc.4150Network Circle,Santa Clara,CA95054U.S.A.保留所有权利。 对于本文档中介绍的产品,Sun Microsystems,Inc.对其所涉及的技术拥有相关的知识产权。需特别指出的是(但不局限于此),这些知识产权可能包含一项或多项美国专利,以及在美国和其他国家/地区申请的待批专利。 美国政府权利-商业软件。政府用户应遵循Sun Microsystems,Inc.的标准许可协议,以及FAR(Federal Acquisition Regulations,即“联邦政府采购法规”)的适用条款及其补充条款。 本发行版可能包含由第三方开发的内容。 本产品的某些部分可能是从Berkeley BSD系统衍生出来的,并获得了加利福尼亚大学的许可。UNIX是X/Open Company,Ltd.在美国和其他国家/地区独家许可的注册商标。 Sun、Sun Microsystems、Sun徽标、Solaris徽标、Java咖啡杯徽标、https://www.doczj.com/doc/095606409.html,、Java和Solaris是Sun Microsystems,Inc.在美国和其他国家/地区的商标或注册商标。所有SPARC商标的使用均已获得许可,它们是SPARC International,Inc.在美国和其他国家/地区的商标或注册商标。标有SPARC商标的产品均基于由Sun Microsystems,Inc.开发的体系结构。 OPEN LOOK和Sun TM图形用户界面是Sun Microsystems,Inc.为其用户和许可证持有者开发的。Sun感谢Xerox在研究和开发可视或图形用户界面的概念方面为计算机行业所做的开拓性贡献。Sun已从Xerox获得了对Xerox图形用户界面的非独占性许可证,该许可证还适用于实现OPEN LOOK GUI 和在其他方面遵守Sun书面许可协议的Sun许可证持有者。 本出版物所介绍的产品以及所包含的信息受美国出口控制法制约,并应遵守其他国家/地区的进出口法律。严禁将本产品直接或间接地用于核设 施、导弹、生化武器或海上核设施,也不能直接或间接地出口给核设施、导弹、生化武器或海上核设施的最终用户。严禁出口或转口到美国禁运的国家/地区以及美国禁止出口清单中所包含的实体,包括但不限于被禁止的个人以及特别指定的国家/地区的公民。 本文档按“原样”提供,对于所有明示或默示的条件、陈述和担保,包括对适销性、适用性或非侵权性的默示保证,均不承担任何责任,除非此免责声明的适用范围在法律上无效。 090904@22749

基于openMP的并行计算实验

基于o p e n M P的并行计 算实验 文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]

并行计算实验报告 课程:并行计算 姓名:郑波 学号44 班级:计算机科学与技术13-2班 日期:2015年12月7日 实验一:OpenMP基本使用 一、实验目的 1、熟悉OpenMP编程。 2、比较串行算法与并行算法在执行时间上的差别; 3、考察线程数目使用不同对并行算法执行时间的影响; 4、考察运算规模N对串、并行算法执行时间上的影响。 二、实验内容 1、使用OpenMP进行两个矩阵A和B的加法,并分析串行、并行时间的差别以及问题规模对程序运行时间的影响 三、实验步骤 1、整个程序的设计流程 ①全局变量设置三个宏定义过的size×size的二维数组啊a,b,c。

②初始化a数组为全1,b数组为全2 ③通过omp_set_num_threads()库函数设置线程数 ④调用openMP库函数omp_get_wtime()获取当前时间start #pragma omp parallel for开始做并行区部分 … 结束后再次调用omp_get_wtime()获取时间end,end-start即为并行消耗时间 ⑤再次调用时间函数更新strat 串行做一边矩阵相加 更新end,end-start即为串行耗时 代码如下: #include #include<> #define size 10000 using namespace std; int a[size][size], b[size][size], c[size][size]; int main() { for(int i=0;i!=size;++i) //initial the matrix for(int j=0;j!=size;++j){ a[i][j]=1; b[i][j]=2; } double start=omp_get_wtime(); omp_set_num_threads(4); #pragma omp parallel for for(int i=0;i

openmp简介(DOC)

OpenMP编程基础 1、可以说OpenMP制导指令将C语言扩展为一个并行语言,但OpenMP本身不是一种独立的并行语 言,而是为多处理器上编写并行程序而设计的、指导共享内存、多线程并行的编译制导指令和应用程序编程接口(API),可在C/C++和Fortran(77、90和95)中应用,并在串行代码中以编译器可识别的注释形式出现。OpenMP标准是由一些具有国际影响力的软件和硬件厂商共同定义和提出,是一种在共享存储体系结构的可移植编程模型,广泛应用与Unix、Linux、Windows等多种平台上。 2.1 OpenMP基本概念 首先来了解OpenMP的执行模式和三大要素。 2.1.1 执行模式 OpenMP的执行模型采用fork-join的形式,其中fork创建新线程或者唤醒已有线程;join即多线程的会合。fork-join执行模型在刚开始执行的时候,只有一个称为“主线程”的运行线程存在。主线程在运行过程中,当遇到需要进行并行计算的时候,派生出线程来执行并行任务。在并行执行的时候,主线程和派生线程共同工作。在并行代码执行结束后,派生线程退出或者阻塞,不再工作,控制流程回到单独的主线程中。 OpenMP的编程者需要在可并行工作的代码部分用制导指令向编译器指出其并行属性,而且这些并行区域可以出现嵌套的情况,如图2.1所示。 对并行域(Paralle region)作如下定义:在成对的fork和join之间的区域,称为并行域,它既表示代码也表示执行时间区间。 对OpenMP线程作如下定义:在OpenMP程序中用于完成计算任务的一个执行流的执行实体,可

以是操作系统的线程也可以是操作系统上的进程。 2.1.2 OpenMP编程要素 OpenMP编程模型以线程为基础,通过编译制导指令来显式地指导并行化,OpenMP为编程人员提供了三种编程要素来实现对并行化的完善控制。它们是编译制导、API函数集和环境变量。 编译制导 在C/C++程序中,OpenMP的所有编译制导指令是以#pragma omp开始,后面跟具体的功能指令(或命令),其具有如下形式: #pragma omp 指令[子句[, 子句] …] 支持OpenMP的编译器能识别、处理这些制导指令并实现其功能。其中指令或命令是可以单独出现的,而子句则必须出现在制导指令之后。制导指令和子句按照功能可以大体上分成四类: 1)并行域控制类; 2)任务分担类; 3)同步控制类; 并行域控制类指令用于指示编译器产生多个线程以并发执行任务,任务分担类指令指示编译器如何给各个并发线程分发任务,同步控制类指令指示编译器协调并发线程之间的时间约束关系等。 1)OpenMP规范中的指令有以下这些: ? parallel:用在一个结构块之前,表示这段代码将被多个线程并行执行; ? for:用于for循环语句之前,表示将循环计算任务分配到多个线程中并行执行,以实现任务分担,必须由编程人员自己保证每次循环之间无数据相关性; ? parallel for:parallel 和for指令的结合,也是用在for循环语句之前,表示for循环体的代码将被多个线程并行执行,它同时具有并行域的产生和任务分担两个功能; ? sections:用在可被并行执行的代码段之前,用于实现多个结构块语句的任务分担,可并行执行的代码段各自用section指令标出(注意区分sections和section); ? parallel sections:parallel和sections两个语句的结合,类似于parallel for; ? single:用在并行域内,表示一段只被单个线程执行的代码; ? critical:用在一段代码临界区之前,保证每次只有一个OpenMP线程进入; ? flush:保证各个OpenMP线程的数据影像的一致性; ? barrier:用于并行域内代码的线程同步,线程执行到barrier时要停下等待,直到所有线程都执行到barrier时才继续往下执行;

OpenMP程序的编译和运行

SHANGHAI UNIVERSITY 学院计算机工程与科学学院实验OpenMP程序的编译和运行姓名陈帅 学号12122208 教师刘芳芳 时间2015.05.06 报告成绩

实验2-1. OpenMP程序的编译和运行 1.实验目的 1) 在Linux平台上编译和运行OpenMP程序; 2) 在Windows平台上编译和运行OpenMP程序。 3) 掌握OpenMP并行编程基础。 2.实验环境 1) 硬件环境:计算机一台; 2) 软件环境:Linux、Win2003、GCC、MPICH、VS2008或其他版本Visual Studio; 3.实验内容 1. Linux下OpenMP程序的编译和运行。OpenMP是一个共享存储并行系统上的应用编程接口,支持C/C++和FORTRAN等语言,编译和运行简单的"Hello World"程序。在Linux下编辑hellomp.c源程序,或在Windows下编辑并通过附件中的FTP工具(端口号:1021)上传,用"gcc -fopenmp -O2 -o hellomp.out hellomp.c"命令编译,用"./hellomp.out"命令运行程序。注:在虚拟机中当使用vi编辑文件时,不是以ESC键退出插入模式,可以使用“Ctrl+c”进入命令模式,然后输入wq进行存盘退出。 代码如下: #include #include int main() { int nthreads,tid; omp_set_num_threads(8); #pragma omp parallel private(nthreads,tid) { tid=omp_get_thread_num(); printf("Hello World from OMP thread %d\n",tid); if(tid==0) { nthreads=omp_get_num_threads(); printf("Number of threads is %d\n",nthreads); } } }

OpenMP发展与优势

OpenMP发展与优势 OpenMP的规范由SGI发起,它是一种面向共享内存以及分布式共享内存的多处理器多线程并行编程语言。OpenMP是一种共享内存并行的应用程序编程接口。所有的处理器都被连接到一个共享的内存单元上,处理器在访问内存的时候使用的是相同的内存编址空间。由于内存是共享的,因此,某一处理器写入内存的数据会立刻被其它处理器访问到。 OpenMP具有良好的可移植性,支持Fortran和C/C++编程语言,操作系统平台方面则支持UNIX系统以及Windows 系统。OpenMP的重要性在于,它能够为编写多线程程序提供一种简单的方法,而无需程序员进行复杂的线程创建、同步、负载平衡和销毁工作[1]。 2.2 OpenMP多线程编程基础 OpenMP的编程模型以线程为基础,通过编译指导语句来显式地指导并行化,为编程人员提供了对并行化的完整的控制。在并行执行的时候,主线程和派生线程共同工作。在并行代码结束执行后,派生线程退出或者挂起,不再工作,控制流回到单独的主线程中。OpenMP的功能由两种形式提供:编译指导语句和运行时库函数,下面分别介绍。 2.2.1编译指导语句 编译指导语句的含义是在编译器编译程序的时候,会识别特定的注释,而这些特定的注释就包含着OpenMP程序的一些语意。例如在C/C++程序中,用 #pragma opm parallel来标示一段并行程序块。在一个无法识别OpenMP语意的编译器中,会将这些特定的注释当作普通的程序注释而被忽略。因此,仅使用编译指导语句编写的OpenMP程序就能够同时被普通编译器和支持OpenMP的编译器处理。这种性质带来的好处就是用户可以用同一份代码来编写串行和并行程序,或者在把串行程序改编成并行程序的时候,保持串行源代码部分不变,从而极大地方便了程序编写人员。 编译指导语句的形式为: #pragam omp [clause[[,] clause]. . .] 其中directive部分就包含了具体的编译指导语句,包括parallel, for, parallel for, section, sections, single, master, critical, flush, ordered和atomic。这些编译指导语句或者用来分配任务,或者用来同步。后面可选的子句clause给出了相应的编译指导语句的参数,子句可以影响到编译指导语句的具体行为,每一个编译指导语句都有一系列适合它的子句。 2.2.2运行时库函数 另外一种提供OpenMP功能的形式就是OpenMP的运行时库函数,它用于设置和获取执行环境的相关信息,它们当中也包含一系列用以同步的API。要使

基于多核DSP的OpenMp研究与实现

Journal of Image and Signal Processing 图像与信号处理, 2016, 5(4), 147-154 Published Online October 2016 in Hans. https://www.doczj.com/doc/095606409.html,/journal/jisp https://www.doczj.com/doc/095606409.html,/10.12677/jisp.2016.54017 文章引用: 张琪, 王正勇, 余艳梅. 基于多核DSP 的OpenMp 研究与实现[J]. 图像与信号处理, 2016, 5(4): 147-154. Research and Realization of OpenMp Based on Muiticore DSP Qi Zhang, Zhengyong Wang, Yanmei Yu Image Information Institute, College of Electronics and Information Engineering, Sichuan University, Chengdu Sichuan Received: Sep. 18th , 2016; accepted: Oct. 4th , 2016; published: Oct. 7th , 2016 Copyright ? 2016 by authors and Hans Publishers Inc. This work is licensed under the Creative Commons Attribution International License (CC BY). https://www.doczj.com/doc/095606409.html,/licenses/by/4.0/ Abstract Aiming at the complexity of multicore model in practical application, the three major models of data flow, master-slave and OpenMp are analyzed in this paper. Because the OpenMp model is easier to be implemented, it is taken as the major research object. Firstly, the implementation principle of OpenMp model is studied; the time consumed by the thread creation and task parti-tioning in the nested loop of the OpenMp model is analyzed in this paper. Then, the relationship between the core number and the number of threads in the OpenMp model is also studied. Finally, taking TMS320C6678 multi-core DSP of TI Company as the core processor, a simple image processing algorithm is used to verify the conclusions drawn from the above research. The results of test have proved OpenMp model when the number of threads is equal to the core number shortest execution time. Keywords TMS320C6678, OpenMp, Linear Assembly, Threads Scheduling 基于多核DSP 的OpenMp 研究与实现 张 琪,王正勇,余艳梅 四川大学电子信息学院图像信息研究所,四川 成都 收稿日期:2016年9月18日;录用日期:2016年10月4日;发布日期:2016年10月7日 Open Access

OpenMP并行程序的编译器优化

OpenMP 并行程序的编译器优化 张 平,李清宝,赵荣彩 (解放军信息工程大学信息工程学院,郑州 450002) 摘 要:OpemMP 标准以其良好的可移植性和易用性被广泛应用于并行程序设计。该文讨论了OpenMP 并行程序的编译器优化算法,在编译过程中通过并行区合并和扩展,实现并行区重构,并在并行区中实现了基于跨处理器相关图的barrier 同步优化。分析验证表明,这些优化策略减少了并行区和barrier 同步的数目,有效地提高了OpenMP 程序的并行性能。 关键词:跨处理器相关;barrier 同步;并行区重构;数据相关图 Compiler Optimization Algorithm for OpenMP Parallel Program ZHANG Ping, LI Qingbao, ZHAO Rongcai (School of Information and Engineering, PLA Information and Engineering University, Zhengzhou 450002) 【Abstract 】OpenMP is widely used in parallel programming for its portability and simplicity. This paper introduces the compiler optimization algorithms for OpenMP parallel program. In compiling, parallel regions are reconstructed through extension and combination. And a barrier synchronization optimization algorithm based on cross-processor dependence graph is developed to eliminate redundant barriers in each parallel region. Analysis show that these strategies reduce the number of parallel region and barrier synchronization, and can improve the parallel performance of OpenMP program. 【Key words 】Cross-processor dependence; Barrier synchronization; Parallel region reconstruction; Data dependence graph 计 算 机 工 程Computer Engineering 第32卷 第24期 Vol.32 No.24 2006年12月 December 2006 ·软件技术与数据库· 文章编号:1000—3428(2006)24—0037—04 文献标识码:A 中图分类号:TP311 OpenMP 是共享内存并行程序设计的工业标准,其目标 是为具有统一地址空间的并行系统提供可移植、可扩展的开发接口,它通过编译指示和运行时库函数扩展C 、C++和Fortran 语言支持并行。 OpenMP 为程序员提供了一种简单的并行程序设计方法,可以在串行程序的基础上方便地开发出并行程序。但应用程序员往往缺乏对程序并行性的分析(如数据相关性分析和通信分析等),许多OpenMP 程序的性能也并不理想,并行效率较低;另一方面,如果要求程序员在编写并行程序时进行深入的程序分析就会增加程序设计的难度,违背OpenMP 的易用性原则,也是不现实的。因此,我们考虑在编译过程中实现OpenMP 程序的优化。 本文讨论了循环级并行的OpenMP 并行程序的编译器优化策略:通过并行区的扩展和合并重构并行区,减少并行区的数目;在重构后的并行区中,依据计算的分配调度进行跨处理器相关性分析,建立跨处理器相关图,消除冗余barrier 同步。 1 OpenMP 并行程序 OpenMP 利用编译指示、运行时库函数和环境变量描述程序的并行特性。 1.1 OpenMP 编译指示 OpenMP 的编译指示分为并行结构、工作共享结构、同步编译、数据环境指示等几类。常用的编译指示包括:(1)#pragma omp parallel 说明并行结构,其中的代码被多个工作线程执行;(2)#pragma omp for 说明工作共享结构,指示循环被分配给多个工作线程并行执行;(3)#pragma omp barrier 为同步指示,标记线程在此等待,直到所有线程都执行到这个点,再继续向下执行。 在omp parallel, omp for 的结束都隐含着一个barrier 同步点,为减少不必要的同步,OpenMP 提供了no wait 子句,指 示可以不进行barrier 同步。 1.2 OpenMP 的执行模式 OpenMP 程序遵循fork-and-join 执行模式(如图1)。程序从主线程开始执行,当遇到并行结构,主线程启动(创建或唤醒)一组工作线程并行执行其中的语句。当遇到工作共享结构,工作负荷由线程组中的各个线程分担;并行区结束,线程组中的线程同步,工作线程终止(消亡或睡眠 ),主线程继续执行。 在程序执行过程中,可多次执行fork-and-join 过程,需要在串行执行和并行执行间进行多次切换。实验表明[1],OpenMP 执行过程中,串行执行和并行执行切换带来的额外执行开销是影响OpenMP 程序性能的一个重要因素。 图1 OpenMP 程序的执行模式 基金项目:国防科研基金资助重点项目 作者简介:张 平(1969-),女,博士生,主研方向:并行识别,并行编译;李清宝,副教授;赵荣彩,教授、博导 收稿日期:2006-02-24 E-mail :lqb215@https://www.doczj.com/doc/095606409.html,

Intel高级 OpenMP

高级OpenMP*编程 简介 作为白皮书三部曲中的最后一篇,本文将为您介绍经验丰富的C/C++程序员如何开始使用OpenMP*,以及如何在应用中简化线程的创建、同步以及删除工作。我们的一系列白皮书将为您全面揭秘OpenMP,其中第一篇向您简要介绍了OpenMP 最常见的特性:循环工作共享。第二篇告诉您如何充分利用非循环并行能力及如何使用同步指令。最后一篇则讨论了库函数、环境变量、如何在发生错误时调试应用,以及最大限度地发挥性能的一些技巧。运行时库函数 您可能还记得,OpenMP 由一套编译指令、函数调用和环境变量组成。前两篇文章只讨论了编译指令, 本文将重点探讨函数调用和环境变量。这样安排的理由很简单:编译指令是OpenMP 的“原因”,它们提供最大程度的简易性,不需要改变源代码,并且您可忽略它们来生成代码的系列版本。另一方面,使用函数调用需要改变程序,这将为执行系列版本(如需)带来困难。如果遇到疑问,请您在计划使用函数调用(包括标头文件)时,尝试使用编译指令并保留函数调用。当然,您还应继续使用英特尔?C++编译器命令行切换/Qopenmp 。进行链接不需要其它库。 下表列出了四个最常使用的库函数,分别用于检索线程总数,设置线程数,返回当前线程数,及返回可用逻辑处理器的数量。如欲获得OpenMP 库函数的全部列表,请务必访问OpenMP 网站:https://www.doczj.com/doc/095606409.html, *。

算作两颗处理器。 以下为使用上述函数来打印字母表的例子。 omp_set_num_threads(4); #pragma omp parallel private(i) {//This code has a bug.Can you find it? int LettersPerThread=26/omp_get_num_threads(); int ThisThreadNum=omp_get_thread_num(); int StartLetter='a'+ThisThreadNum*LettersPerThread; int EndLetter='a'+ThisThreadNum*LettersPerThread+LettersPerThread; for(i=StartLetter;i

相关主题
文本预览
相关文档 最新文档