高性能多线程程序中的false sharing和CPU cache效应

最新推荐文章于 2023-05-15 16:37:33 发布
最新推荐文章于 2023-05-15 16:37:33 发布
阅读量2.9k 收藏 3
点赞数 1
分类专栏： linux内核与编程 高性能服务器程序研究与开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chdhust/article/details/10283387
版权
高性能多线程程序中的false sharing和CPU cache效应

1. false sharing

在多核快速发展的现在，利用多线程技术提高CPU设备的利用率已经成为一种趋势。然而多核计算机体系架构和单核有了很大的变化，在多线程编程中会碰到一些意想不到的问题，比如多核中非常典型的false sharing问题。下文会非常详细的揭示false sharing产生的根源，以及何如避免来提高程序的性能。
先来了解一下典型的多核架构，每个CPU都有自己的Cache，如果一个内存中的变量在多个Cache中都有副本的话，则需要保证变量的Cache一致性：变量的值为最后一次写入的值。Intel多核架构实现Cache一致性是采用的MESI (Modified/Exclusive/Shared/Invalid) 协议。

最低0.47元/天 解锁文章
快乐的霖霖
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
多线程并发的cache实现
行者无疆
06-28 3011
问题描述： 计算输入的数是否是素数是一个耗时的过程，我们现在用cache来存储计算过的值，方便下次检索使用。 cache的两种实现模式： Double Check 实现；FutureTask 实现； 先看计算是否是素数的代码： package test.concurrency; import java.util.concurrent.TimeUnit; publi
伪共享(False Sharing)和缓存行(Cache Line)
代码大师麦克拉瑞的博客
06-28 1071
缓存行(Cache Line) https://blog.csdn.net/qq_27680317/article/details/78486220 直接说重点，概念什么的请自行百度，用最通俗的话来讲就是多核计算机的一个处理器会有多个核，每个核中会存在L1、L2缓存，多个核之间共享L3缓存，画个简单的图来表示一下： 变量位置与访问效率对比： 位置 执行效率 寄存器中 1个周期 CPU CACHE中 1~30个周期 主存中 50~200个周期 磁盘中 ...
CPU缓存，cache line 和 False Sharing 简介
FinixLei的专栏 (https://github.com/FinixLei)
12-12 1078
简介CPU缓存，cache line 和 false sharing 的基本知识
伪共享 FalseSharing (CacheLine，MESI) 浅析以及解决方案
z69183787的专栏
09-19 965
对象引用=markword 8个字节 padding 6个long 值 1个long，一共64个字节= 1个缓存行 起因 在阅读百度的发号器uid-generator源码的过程中，发现了一段很奇怪的代码： /** * Represents a padded {@link AtomicLong} to prevent the FalseSharing problem<p> * * The CPU cache line commonly be 64 bytes, here is...
多核系统内存假共享问题
最新发布
xidianhuihui的专栏
05-15 670
假共享是 SMP 系统上的一种常见性能问题。在SMP系统中，每个处理器均有一个高速缓存。当不同处理器上的线程修改驻留在同一高速缓存行（Cache Block，或Cache Line）中的变量时就会发生假共享。这种现象之所以被称为假共享，是因为每个线程并非真正共享相同变量的访问权。访问同一变量或真正共享要求编程式同步结构，以确保有序的数据访问。线程 0 和线程 1 会用到不同变量，它们在内存中彼此相邻，并驻留在同一高速缓存块（Cache Block，或Cache Line）。
计算机组成原理：CPU Cache（高速缓存）
OceanStar的博客
11-11 8987
为了弥补CPU和内存之间的性能差异，以便于能够真实变得把CPU的性能提升利用起来，而不是让它在那里空转，我们在现代CPU中引入了高速缓存。
面向多线程程序基于效用的Cache优化策略
03-28
为了提供高速的数据访问,多核处理器常使用Cache划分机制来分配二级Cache资源,但传统的共享Cache划分算法大多是面向多道程序的,忽略了多线程负载中共享和私有数据访问模式的差别,使得共享数据的使用效率降低....
在Android平台上结合多核和多线程技术提升系统性能
01-20
采用多核技术提升CPU马力，是一种通过硬件提供更高系统性能的日益...　基于以上考虑，我们近采用EEMBC的BrowsingBench基准测试程序来评估MIPS多核（MC）和多线程（MT）技术能带来的性能提升。我们的目标是在Android软件
基础电子中的在Android平台上结合多核和多线程技术提升系统性能
10-21
采用多核技术提升CPU马力，是一种通过硬件提供更高系统性能的日益...　基于以上考虑，我们最近采用EEMBC的BrowsingBench基准测试程序来评估MIPS多核（MC）和多线程（MT）技术能带来的性能提升。我们的目标是在Android软
EDA/PLD中的浅析C#中异步和多线程的区别
11-09
总之，C#中的异步和多线程都是提升程序性能的重要工具，但应根据具体应用场景来选择合适的模型。异步操作适合于I/O密集型任务，而多线程更适合CPU密集型计算。了解它们的特性并灵活运用，是提升软件质量和性能的关键...
WPF下，高性能绘图，写WriteableBitmap，多线程，双缓存
04-01
本项目通过使用WriteableBitmap和多线程技术，结合双缓存策略，实现了高效的绘图性能。下面将详细介绍这些关键知识点。 1. **WriteableBitmap**: WriteableBitmap是WPF中用于直接像素操作的类，它允许开发者以编程...
7个示例科普CPU Cache(转)
简约不简单
07-30 827
 转载本站文章请注明作者和出处 酷壳 – CoolShell.cn ，请勿用于任何商业用途   CPU cache一直是理解计算机体系架构的重要知识点，也是并发编程设计中的技术难点，而且相关参考资料如同过江之鲫，浩瀚繁星，阅之如临深渊，味同嚼蜡，三言两语难以入门。正好网上有人推荐了微软大牛Igor Ostrovsky一篇博文《漫游处理器缓存效应》，文章不仅仅用7个最简单的源码示例就将CPU ...
7个示例科普CPU Cache
tkp2014的专栏
04-19 354
链接：CPU CacheCPU cache一直是理解计算机体系架构的重要知识点，也是并发编程设计中的技术难点，而且相关参考资料如同过江之鲫，浩瀚繁星，阅之如临深渊，味同嚼蜡，三言两语难以入门。正好网上有人推荐了微软大牛Igor Ostrovsky一篇博文《漫游处理器缓存效应》，文章不仅仅用7个最简单的源码示例就将CPU cache的原理娓娓道来，还附加图表量化分析做数学上的佐证，个人感觉这种案例教学
7 个示例科普 CPU Cache
code小生
10-12 284
前言CPU Cache一直是理解计算机体系架构的重要知识点，也是并发编程设计中的技术难点，而且相关参考资料如同过江之鲫，浩瀚繁星，阅之如临深渊，味同嚼蜡，三言两语难以入门。正好网上有人推荐...
CPU L1-cache的false-sharing
smartcat2010的博客
03-01 329
L1-cache加载和失效的单位是64字节； 所以2个变量挨着放，线程1和线程2虽然两者访问的是不同地址的变量（至少有一个线程在写入），也会导致2个L1-cache该行不停的失效，不停的加载内存进L1-cache，导致速度损失。 解决方法：加padding，让不同线程访问的2个变量离得远些，不在同一cache行。 挨着和不挨着，人家测的性能对比，损失和线程个数基本成倍数： ...
从CPU Cache出发彻底弄懂volatile/synchronized/cas机制
weixin_34041003的博客
02-19 494
个人技术博客：www.zhenganwen.top 变量可见吗 共享变量可见吗 首先引入一段代码指出Java内存模型存在的问题：启动两个线程t1，t2访问共享变量sharedVariable，t2线程逐渐将sharedVariable自增到MAX，每自增一次就休眠500ms放弃CPU执行权，期望此间另外一个线程t1能够在第7-12行轮询过程中发现到sharedVariable的改变并将其打印 ...
让性能提高5倍的多线程读写变量优化
nwao7890的专栏
10-23 491
了解CPU缓存cache line，帮助我们优化多线程程序开发
最小堆定时器的实现
chenglinhust的专栏
08-26 3849
最小堆定时器的实现      上一篇博文实现了升序定时器链表，但是存在一个问题：添加定时器的效率偏低。后来产生了两种定时器实现方案：时间轮和时间堆。下面来实现最小堆定时器。      c++实现的最小堆定时器代码如下：      #ifndef intIME_HEAP #define intIME_HEAP #include #include #include using s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值