OpenMP创建线程中的锁及原子操作性能比较

最新推荐文章于 2024-09-01 15:41:47 发布
最新推荐文章于 2024-09-01 15:41:47 发布
阅读量2.7w 收藏 11
点赞数 1
文章标签： 任务 windows 测试 parallel 编程 文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/drzhouweiming/article/details/1689853
版权
本文探讨了在OpenMP环境下，使用锁和原子操作创建并行任务时的性能差异。通过一系列测试，展示了在Windows系统上，不同并行编程策略如何影响程序效率，并提供了相关文档支持。
摘要由CSDN通过智能技术生成

 

OpenMP 创建线程中的锁及原子操作性能比较
 
相关文档连接：
 双核CPU上的快速排序效率            
 
在多核 CPU中锁竞争到底会造成性能怎样的下降呢？相信这是许多人想了解的，因此特地写了一个测试程序来测试原子操作，windows CriticalSection， OpenMP的锁操作函数在多核CPU中的性能。
 
原子操作选用 InterlockedIncrement来进行测试，
对每种锁和原子操作，都测试在单任务执行和多任务执行 2000000次加锁解锁操作所消耗的时间。
测试的详细代码见后面。
 
测试机器环境： Intel 2.66G 双核CPU 机器一台
 
测试运行结果如下：
最低0.47元/天 解锁文章
drzhouweiming
关注
性能优化-OpenMP概述（一）-宏观全面理解OpenMP
发狂的小花的博客
01-05 2464
OpenMP概述 OpenMP编程模型 OpenMP数据共享与同步 OpenMP任务划分与优化 OpenMP并行算法设计 OpenMP在多核处理器上的实现 OpenMP与其他并行技术的比较与融合
性能优化-OpenMP基础教程（二）
发狂的小花的博客
01-02 2090
本文主要介绍OpenMP并行编程技术，编程模型、指令和函数的介绍、以及OpenMP实战的几个例子。希望给OpenMP并行编程者提供指导。
C++原子操作和互斥锁性能（速度）对比
崔杰城的博客
11-29 2893
执行时间是0.541秒，是耗时最短的，但是由于没有用互斥方法保护，所以临界资源n的值不正确（正确的值应该为0）。这是因为自增、自减操作不是原子的，编译得到的汇编指令可能会对应多条指令。可以看到耗时为：5.261秒，n的值为0。编写测试demo，开启两个线程，对全局变量n分别进行自增、自减操作，计算执行时间。所以对于基本类型的临界资源，我们进行访问时可以用原子操作代替互斥锁，来提高性能。执行时间最长，但也能保持临界资源n的值正确。先说结论：原子操作性能（速度）强于互斥锁，下面用例子进行说明。
OpenMP for并行执行任务中加锁与解锁
静以修身，简以养德
03-22 442
利用OpenMP进行并行加速操作简单，但是在并行代码中有时候需要加锁进行顺序执行，如果多个线程同时进入会导致程序执行异常。3、在并行代码中，想要顺序执行的代码或者函数前，获取互斥器（上锁）；5、并行代码出来后，销毁锁。4、释放互斥器（解锁）
并行计算素数：OpenMP实现的C语言项目.zip
最新发布
weixin_36019375的博客
09-01 1055
本文还有配套的精品资源，点击获取 简介：本资源提供了一个C语言程序，用于计算1到N之间的所有素数，并采用OpenMP库进行并行处理以提升效率。OpenMP是一个API，允许在多核处理器上共享内存并行执行任务。程序采用并行循环机制来加速计算，并包含同步点确保所有线程工作完成。除了基本的并行化代码实现，还可能包括测试用例来验证性能提升。通过这个实践项目，初学者可以学习并行编程的...
Openmp Runtime 库函数汇总（下）——深入剖析锁原理与实现
qq_45537774的博客
01-16 741
在本篇文章当中主要给大家分析了 OpenMP 当中两种主要的锁的实现，分别是 omp_lock_t 和 omp_nest_lock_t，一种是简单的锁实现，另外一种是可重入锁的实现。
【OpenMp】openmp库的基本语法
种一棵树最好的时间是十年前，其次是现在
08-23 1176
动态调度模式是先到先得的方式进行任务分配，不用size参数的时候，先把任务干完的线程先取下一个任务，以此类推，而不是一开始就分配固定的任务数。总之，reduction指令是OpenMP中用于对并行循环中的变量进行归约操作的指令，能够自动将每个线程的局部变量的结果累加到一个全局变量中。在并行循环中，每个线程都会拥有自己的sum的局部副本，并在循环的迭代过程中进行累加操作。当循环结束后，reduction指令将会将每个线程的sum的局部副本的结果相加，并将最终的总和存储到全局的sum变量中。
C++11原子操作性能测试
weixin_30924087的博客
12-17 277
测试结论是发现C++11原子操作在性能上，比以往用到的InterlockedIncrement或__sync_add_and_fetch性能上慢了1倍左右。 另外补充一点，在对原子变量进行比较的时候，最好是引用它操作后的返回值，而不要直接用原子变量进行比较，比如： 下面是测试过程以及代码 std::atomic<long> g_data = 0; long v = ++g_...
OpenMP线程同步：原子操作与临界区解析
在 OpenMP 中，编译器会为这些操作添加互斥锁，通常使用自旋锁以减少线程阻塞带来的开销。例如，在 OMPi 编译器中，每个 `atomic` 指令都会在原子操作前后调用 `ort_atomic_begin()` 和 `ort_atomic_end()` 来锁定和...
OpenMP线程同步与原子操作详解：从atomic到critical
为提高并发性能，可以考虑为每个变量的 atomic 操作生成单独的锁，这样不同变量的操作可以并行执行，但仍然保持原子性。 **2. critical 制导指令** critical 指令提供更广泛的互斥保护，确保指定代码段在同一时间...
openMP编程详解（囊括所有基本指令）
热门推荐
rlyhaha的博客
03-02 1万+
一、并行编程模型介绍 共享内存模型： 并行程序中的进程或线程可以通过对共享内存区的读写操作来实现互相间的通信。该模型关注并行任务的划分以及映射到进程或线程的指派分配。适用于共享存储多处理器。该类型主要有OpenMP、基于POSIX线程库的多线程程序等。 消息传递模型： 各个并行任务之间不能通过程序地址的访问获得另一任务的数据，必须显式提出数据通信请求才能在任务间交互信息。该模型关注数据的分...
OpenMP学习笔记
m0_72410588的博客
07-18 111
OpenMP是"Open Multi-Processing"的缩写，它是一种用于并行计算的编程模型。它允许开发者通过在代码中插入特定的指示和注释，将顺序执行的程序转换为并行执行的程序。OpenMP使用共享内存的方式进行并行计算，这意味着多个线程可以同时访问和修改共享的内存区域。
OpenMP模式下多线程文件操作（四）
重剑无锋 大巧不工
03-27 1985
线程同步之互斥锁函数<br />前文介绍了互斥锁同步的两种方法：atomic和critical，本章介绍OpenMP提供的互斥锁函数。互斥锁函数类似于Windows、Linux下的mutex。<br /> <br />1. 互斥锁函数<br />  函数声明                                                                   功能<br />  void omp_init_lock(omp_lock*)                     
OMP3.0运行时可用于同步数据访问的锁定函数
yxyy3604的专栏
08-21 1257
类型 omp_lock_t 是能够代表锁定可用或线程拥有锁定的对象类型.这些锁定称为简单锁定.  omp_lock_t互斥锁类型 void omp_init_lock(omp_lock_t *lock)初始化一个互斥锁void omp_destroy_lock(omp_lock_t *lock) 结束一个互斥锁的使用并释放内存  void omp_set_lock(om
原子操作耗时分析
m0_38133358的博客
09-02 250
main_lock.c #include <string.h> #include <stdio.h> #include <stdlib.h> #include <sys/epoll.h> #include <unistd.h> #include <sys/syscall.h> #include <sys/types.h> #define __USE_GNU #include <sched.h> #include
锁 和 CPU CAS 原子操作
weixin_43925734的博客
09-15 704
锁 和 CPU CAS 原子操作
【并行程序设计 2】
qq_57124671的博客
02-12 904
《并行程序设计导论》复习笔记
OpenMP 线程互斥锁
weixin_33971205的博客
03-01 191
OpenMP是跨平台的多核多线程编程的一套指导性的编译处理方案(Compiler Directive)，指导编译器将代码编译为多线程程序。 多线程编程中肯定会涉及到线程之间的资源共享问题，就可以使用互斥锁，就是只有获得互斥锁的线程可以执行，其他线程阻塞。 1.OpenMP中的互斥锁函数 　　void omp_init_lock(omp_lock *)              初始化互斥器 ...
OpenMP中的同步和互斥
weixin_30687811的博客
12-26 910
在多线程编程中必须考虑到不同的线程对同一个变量进行读写访问引起的数据竞争问题。如果线程间没有互斥机制，则不同线程对同一变量的访问顺序是不确定的，有可能导致错误的执行结果。 OpenMP中有两种不同类型的线程同步机制，一种是互斥机制，一种是事件同步机制。 互斥锁机制的设计思路是对一块共享的存储空间进行保护，保证任何时候最多只能有一个线程对这块存储空间进行访问，从...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值