共享与伪共享

共享就是一个内存区域的数据被多个处理器访问,伪共享就是不是真的共享。这里的共享这个概念是基于逻辑层面的。实际上伪共享与共享在cache line 上实际都是共享的。


CPU访问的数据都是从cache line  中读取的。如果cpu 在cache 中找不到需要的变量,则称缓存未命中。 未命中时,需要通过总线从内存中读取进cache 中。每次读取的内存大小就是一个cache line 的大小。


如果多个CPU访问的不同内存变量被装载到了同一个cache line 中,则从程序逻辑层上讲,并没有共享变量,但实际上在cache line 上他们是共享访问的,这个就是典型的伪共享。


伪共享与共享 在 cache line 的层面上必须都是共享的。多个CPU对共享内存的访问安全通过缓存一致性来保证。


共享必须满足2个条件: 1 .数据都在一个cache line , 2 多CPU同时访问 。如果不两个CPU对同一个cache line 的访问间隔较长时间(cahe line 还不到被清除),也不会发生共享。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
伪共享(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、付费专栏及课程。

余额充值