伪共享（False Sharing）产生的来龙去脉

最新推荐文章于 2023-05-11 09:23:37 发布
最新推荐文章于 2023-05-11 09:23:37 发布
阅读量626 收藏 1
点赞数 1
分类专栏： Operating System 文章标签： 伪共享 MESI 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen_kkw/article/details/86659196
版权
本文探讨了伪共享问题及其对性能的影响。首先介绍了CPU的Cache Memory层次结构，接着讲解了多核环境下缓存一致性协议MESI的工作原理。通过MESI状态的解释，阐述了伪共享如何在不同核心之间导致频繁的缓存失效和数据同步，从而影响程序性能。
摘要由CSDN通过智能技术生成

之前读了一篇美团点评技术博客 2016 年发表的文章：高性能队列——Disruptor，里面提到了 ArrayBlockingQueue会因为加锁和伪共享等出现严重的性能问题。

什么是伪共享呢（False Sharing）呢，讲清楚伪共享出现的原因，我们要先理清楚高速缓存和MESI缓存一致性协议。

Cache Memory

我们都知道 CPU 和主内存之间的运算速度是差异巨大的，在现今的 SMP（Symmetric Multiprocessor）System 中，会在 CPU 和主存间设置三级高速缓存，L1、L2 和 L3，读取顺序由先到后。实际上 Cache 的设计是经历过变更的，Intel和 AMD 的实现细节都不尽相同，本文你可以简单理解为，L1 Cache分为指令缓存和数据缓存两种，L2 Cache只存储数据，L1 和 L2 都是每个核心都有，而 L3 被多核共享。

MESI

那么问题来了，多核CPU的情况下有多个 L1 和 L2 缓存，如何保证缓存内部数据的一

最低0.47元/天 解锁文章
Young.Chen
关注
专栏目录
【Java】一文全面了解伪共享（false sharing）问题
Badme
05-03 287
【Java】一文全面了解伪共享（false sharing）问题
什么是伪共享（false sharing）
哇哦~
10-30 1万+
今天看go的sync.pool的代码，发现了一个比较陌生的名词 false sharing ， 之前没听说过，就去查了下，瞬间学到了 type poolLocal struct { poolLocalInternal // Prevents false sharing on widespread platforms with // 128 mod (cache line s...
伪共享
weixin_30795127的博客
03-15 507
伪共享(False Sharing) 原文地址：http://ifeve.com/false-sharing/ 作者：Martin Thompson 译者：丁一 缓存系统中是以缓存行（cache line）为单位存储的。缓存行是2的整数幂个连续字节，一般为32-256个字节。最常见的缓存行大小是64个字节。当多线程修改互相独立的变量时，如果这些变量共享同一个缓存行，就会无意中影响彼此的...
伪共享的产生原因和优化方案
D_Guco的专栏
06-17 2461
  一 flase sharing产生原因      在谈到false sharing问题之前我们先说cpu缓存的问题。     CPU 缓存（Cache Memory）是位于 CPU 与内存之间的临时存储器，它的容量比内存小的多但是交换速度却比内存要快得多。高速缓存的出现主要是为了解决 CPU 运算速度与内存读写速度不匹配的矛盾，因为 CPU 运算速度要比内存读写速度快很多，这样会使 CPU...
False Sharing问题
热门推荐
pennyliang的专栏
07-26 1万+
在多处理器，多线程情况下，如果两个线程分别运行在不同的CPU上，而其中某个线程修改了cache line中的元素，由于cache一致性的原因，另一个线程的cache line被宣告无效，在下一次访问时会出现一次cache line miss，哪怕该线程根本无效改动的这个元素，因此出现了False Sharing问题
false sharing
tyrmer的专栏
05-20 468
最近看到关于false sharing的内容，记录一下，防止以后忘记。 false sharing是多核平台上不同线程去读写不同数据容易造成的一个问题。core 读取数据不是直接从内存中读取，而是将数据从内存中载入到L2 cache,再从L2载入到L1cache，L1是各个core独享的，L2是共享的。一般载入的数据是以64byte为一个cache line载入。当执行于两个core的两个线程A
什么是False Sharing
Voryla的博客
12-02 266
当存在一个int64数组长度为8,设此时cpu的L1缓存行大小为64B,则当core读取[0]时，会加载整个数组到缓存行，而当core读取[2]时，也会加载整个数组到缓存行，至此出现多个核心(线程)操作同一块内存，两者要不断的竞争该块内存的拥有权(修改)，进而导致cpu速度降低。
【并发编程】 — 伪共享（False Sharing）底层原理及其解决方式
12-22
1.2 缓存行的概念1.3 伪共享（False Sharing）的概念 + 其可能引发的性能问题2 如何避免伪共享 — 数据填充2.1 不使用数据填充时的效率验证2.2 手动进行数据填充的效率验证2.3 通过java8新特性@sun.misc.Contended...
伪共享(false sharing)，go填充调试
weixin_43644373的博客
10-23 389
false sharing go填充调试概述调试 概述 在写多线程代码时，为了避免使用锁，通常会采用这样的数据结构：根据线程的数目，安排一个数组， 每个线程一个项，互相不冲突。从逻辑上看这样的设计无懈可击，但是实践的过程可能会发现有些场景下非但没提高执行速度，反而会性能很差，而且年轻司机通常很难定位问题所在。作为年轻司机的我自然也踩了这个坑，关于false sharing的介绍在这里分享一篇文章:...
什么是false sharing
zgl07的专栏
05-16 1750
1. cache coherence(cache 一致性) 在提到false sharing概念之前，首先还是了解一下cache coherence（cache一致性） cache coherence是指在本地cache中保存的共享数据的一致性。 在共享主存多处理器系统中，每一个处理器都有自己的本地cache。那么可能对于同一个数据在几个本地cache中都有拷贝，当其中一个拷贝被修改了，
关于伪共享（false sharing）
01-15 249
伪共享（false sharing），并发编程无声的性能杀手 https://www.cnblogs.com/cyfonly/p/5800758.html false-sharing原理浅析和测试 https://www.cnblogs.com/blastbao/p/8290332.html
Disruptor高性能之道—False Sharing(伪共享)
跳小闹成长记
01-08 780
目录 一、前言 二、False Sharing的简介 1、什么是False Sharing 2、如何避免False Sharing 三、False Sharing在Disruptor中的应用 1、Sequence的字节填充 2、SingleProducerSequencer的字节填充 3、RingBuffer的字节填充 四、Java8中解决False Sharing 五、惯例 ...
【并发编程】 --- 伪共享（False Sharing）底层原理及其解决方式
nrsc
03-15 2683
文章目录1 什么是伪共享1.1 从疑问说起 --- 难道JMM中不存在局部性原理？？？1.2 缓存行的概念1.3 伪共享（False Sharing）的概念 + 其可能引发的性能问题2 如何避免伪共享 --- 数据填充2.1 不使用数据填充时的效率验证2.2 手动进行数据填充的效率验证2.3 通过java8新特性@sun.misc.Contended注解进行数据填充的效率验证 源码地址：ht...
对伪共享（false sharing）的解读
jfcat的专栏
08-29 885
在并发编程过程中，我们大部分的焦点都放在如何控制共享变量的访问控制上（代码层面），但是很少人会关注系统硬件及 JVM 底层相关的影响因素。前段时间学习了一个牛X的高性能异步处理框架 Disruptor，它被誉为“最快的消息框架”，其 LMAX 架构能够在一个线程里每秒处理 6百万 订单！在讲到 Disruptor 为什么这么快时，接触到了一个概念——伪共享( false sharing )，其中提到：缓存行上的写竞争是运行在 SMP 系统中并行线程实现可伸缩性最重要的限制因素。由于从代码中很难看出是否会出现
false sharing 问题
老陈988的博客
08-09 478
在做多线程程序的时候,为了避免使用锁,我们通常会采用这样的数据结构:根据线程的数目,安排一个数组, 每个线程一个项,互相不冲突. 从逻辑上看这样的设计无懈可击,但是实践的过程我们会发现这样并没有提高速度. 问题在于cpu的cache line. 我们在读主存的时候,数据同时被读到L1,L2中去,而且在L1中是以cache line(通常64)字节为单位的. 每个Core都有自己的L1,L2,所以每
伪共享是什么？如何避免？
weixin_73077810的博客
05-11 632
一篇讲明白啥是伪共享，如何解决伪共享问题
Java 伪共享的原理深度解析以及避免方法
终生学习践行者
04-15 3140
详细介绍了Java伪共享的产生以及Java中如何避免伪共享，并配以案例演示!
nuScenes数据集在mmdetection3d中的使用
weixin_38362784的博客
12-18 7122
nuScenes数据集在mmdetection3d中的使用
伪共享的概念以及如何避免
最新发布
06-06
伪共享（False Sharing）是指多个线程同时访问不同但位于同一缓存行的变量时，由于缓存一致性协议的限制，会导致缓存行多次在不同的 CPU 之间进行传递，从而降低了程序的性能。 举一个简单的例子：假设两个线程同时访问同一缓存行中的不同变量，如下所示： ``` struct CacheLine { int x; int y; } cacheLine; // 线程 1 void thread1() { while (true) { cacheLine.x++; } } // 线程 2 void thread2() { while (true) { cacheLine.y++; } } ``` 在这个例子中，由于 `x` 和 `y` 位于同一缓存行中，所以在多个线程同时访问它们时，会导致缓存行多次在不同的 CPU 之间进行传递，从而降低了程序的性能。 为了避免伪共享，可以采用以下两种方法： 1. 添加填充：为了让不同的变量位于不同的缓存行中，可以在变量之间添加一些填充，从而让它们位于不同的缓存行中，如下所示： ``` struct CacheLine { int x; char padding[60]; // 填充 int y; } cacheLine; ``` 2. 使用 `std::atomic`：使用 `std::atomic` 可以确保多线程对变量的访问是原子的，从而避免了伪共享的问题，如下所示： ``` struct CacheLine { std::atomic<int> x; std::atomic<int> y; } cacheLine; ``` 以上两种方法都可以有效地避免伪共享的问题，提高程序的性能。但是，需要注意的是，添加填充会增加内存的消耗，而使用 `std::atomic` 会增加程序的开销。因此，需要根据具体的场景选择合适的方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值