并行算法实践 - USTC.ppt

《并行算法实践 - USTC.ppt》由会员分享，可在线阅读，更多相关《并行算法实践 - USTC.ppt（61页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、并行算法实践国家高性能计算中心（合肥）22022-5-9并行算法实践上篇 并行程序设计导论国家高性能计算中心（合肥）32022-5-9单元II 并行程序编程指南国家高性能计算中心（合肥）42022-5-9第七章第七章 OpenMP编程指南编程指南国家高性能计算中心（合肥）52022-5-9OpenMP概述国家高性能计算中心（合肥）62022-5-9 OpenMP体系结构应 用编译制导运行库例程OS 线 程用 户环境变量国家高性能计算中心（合肥）72022-5-9什么是OpenMP 国家高性能计算中心（合肥）82022-5-9OpenMP的历史 国家高性能计算中心（合肥）92022-5-9Ope

2、nMP的目标国家高性能计算中心（合肥）102022-5-9OpenMP并行编程模型 FORKJOINFORKJOIN主线程并行域并行域国家高性能计算中心（合肥）112022-5-9OpenMP程序结构 国家高性能计算中心（合肥）122022-5-9OpenMP程序结构国家高性能计算中心（合肥）132022-5-9一个简单的OpenMP程序实例 国家高性能计算中心（合肥）142022-5-9一个简单的OpenMP程序实例国家高性能计算中心（合肥）152022-5-9编译制导 #pragma ompdirective-nameclause, .newline制导指令前缀。对所有的OpenMP语句都

3、需要这样的前缀。OpenMP制导指令。在制导指令前缀和子句之间必须有一个正确的OpenMP制导指令。子句。在没有其它约束条件下，子句可以无序，也可以任意的选择。 这一部分也可以没有。换行符。表明这条制导语句的终止。国家高性能计算中心（合肥）162022-5-9编译制导国家高性能计算中心（合肥）172022-5-9作用域作用域国家高性能计算中心（合肥）182022-5-9并行域结构国家高性能计算中心（合肥）192022-5-9共享任务结构FORKFORKFORKJOINJOINJOIN主线程主线程线程列主线程主线程线程列主线程主线程线程列SECTIONSSINGLEDO/for loop国家高性

4、能计算中心（合肥）202022-5-9for编译制导语句国家高性能计算中心（合肥）212022-5-9for编译制导语句国家高性能计算中心（合肥）222022-5-9Sections编译制导语句国家高性能计算中心（合肥）232022-5-9Sections编译制导语句国家高性能计算中心（合肥）242022-5-9Sections编译制导语句国家高性能计算中心（合肥）252022-5-9single编译制导语句国家高性能计算中心（合肥）262022-5-9组合的并行共享任务结构国家高性能计算中心（合肥）272022-5-9parallel for编译制导语句编译制导语句国家高性能计算中心（合肥）

5、282022-5-9parallel for编译制导语句编译制导语句国家高性能计算中心（合肥）292022-5-9parallel sections编译制导语句编译制导语句国家高性能计算中心（合肥）302022-5-9同步结构国家高性能计算中心（合肥）312022-5-9master 制导语句制导语句国家高性能计算中心（合肥）322022-5-9critical制导语句制导语句国家高性能计算中心（合肥）332022-5-9critical制导语句制导语句国家高性能计算中心（合肥）342022-5-9barrier制导语句制导语句国家高性能计算中心（合肥）352022-5-9barrier制导语

6、句制导语句错误正确if (x = 0) #pragma omp barrierif (x = 0) #pragma omp barrier 国家高性能计算中心（合肥）362022-5-9atomic制导语句制导语句国家高性能计算中心（合肥）372022-5-9flush制导语句制导语句国家高性能计算中心（合肥）382022-5-9ordered制导语句制导语句国家高性能计算中心（合肥）392022-5-9threadprivate编译制导语句国家高性能计算中心（合肥）402022-5-9threadprivate编译制导语句国家高性能计算中心（合肥）412022-5-9数据域属性子句国家高性能

7、计算中心（合肥）422022-5-9private子句子句PRIVATETHREADPRIVATE数据类型变量变量位置在域的开始或共享任务单元在块或整个文件区域的例程的定义上持久么否是扩充性只是词法的- 除非作为子程序的参数而传递动态的初始化使用 FIRSTPRIVATE使用 COPYIN国家高性能计算中心（合肥）432022-5-9shared子句子句国家高性能计算中心（合肥）442022-5-9default子句子句国家高性能计算中心（合肥）452022-5-9firstprivate子句子句国家高性能计算中心（合肥）462022-5-9lastprivate子句子句国家高性能计算中心（合

8、肥）472022-5-9copyin子句子句国家高性能计算中心（合肥）482022-5-9reduction子句子句国家高性能计算中心（合肥）492022-5-9reduction子句子句国家高性能计算中心（合肥）502022-5-9reduction子句子句国家高性能计算中心（合肥）512022-5-9子句子句/编译制导语句总结编译制导语句总结子句编译制导PARALLELDO/forSECTIONSSINGLEPARALLEL DO/forPARALLEL SECTIONSIFPRIVATESHAREDDEFAULTFIRSTPRIVATELASTPRIVATEREDUCTIONCOPYIN

9、SCHEDULEORDEREDNOWAIT国家高性能计算中心（合肥）522022-5-9语句绑定和嵌套规则语句绑定和嵌套规则国家高性能计算中心（合肥）532022-5-9语句绑定和嵌套规则语句绑定和嵌套规则国家高性能计算中心（合肥）542022-5-9运行库例程与环境变量运行库例程与环境变量国家高性能计算中心（合肥）552022-5-9OpenMP计算实例计算实例国家高性能计算中心（合肥）562022-5-9OpenMP计算实例计算实例国家高性能计算中心（合肥）572022-5-9国家高性能计算中心（合肥）582022-5-9OpenMP计算实例计算实例国家高性能计算中心（合肥）592022-5-9国家高性能计算中心（合肥）602022-5-9OpenMP计算实例计算实例国家高性能计算中心（合肥）612022-5-9OpenMP计算实例计算实例