什么是真正的分享?
What is true sharing?
在阅读这个问题时,我遇到了"虚假共享"和"真实共享"这两个术语。我读过什么是虚假分享,但我找不到任何关于真实分享的内容。尽管在上述问题中,该术语被描述为"建设性干涉",但我仍然不明白它的含义。
这就是我从硬件设计角度理解的真共享和假共享。如果我错了,请纠正我。
内核在访问变量时加载内存块,以减少内存访问时间。在多核系统中,要保持这些"缓存行"之间的一致性。即便如此,缓存未命中也可能由于各种原因而发生,其中两个是两种类型的数据共享的结果。
"真正的数据共享",其中两个内核尝试访问和修改相同的单词,导致另一个内核中的缓存行连续失效。 假设缓存行大小为 2 个字,核心 0 和核心 1 正在尝试修改地址0x100。假设字节存储,2 字缓存行大小意味着 0x100 ~ 0x108 将被加载到核心 0 和核心 1 的缓存中。现在,当核心 0 在 0x100 处修改数据时,内核 1 中的缓存行将失效。当核心 1 修改0x100的数据时,它必须使用核心 0 缓存中的数据更新其缓存行,并且核心 0 中的缓存行将失效。在此之后,它将写入0x100。现在,如果这种情况在循环中发生,则会在缓存维护中浪费大量带宽。这是缓存未命中,因为真正的共享在内核之间存在数据字的"真正共享"。
第二种类型是"错误数据共享",其中两个内核尝试访问和修改同一缓存行中的两个不同单词,从而导致另一个内核中的缓存行连续失效。以前面的例子为例,假设核心 0 想要修改0x100,核心 2 想要修改0x104。现在,当核心 0 在 0x100 时修改数据时,核心 1 缓存行将失效。当核心 1 修改0x104的数据时,它必须使用核心 0 缓存中的数据更新其缓存行,并且核心 0 中的缓存行无效。在此之后,它将写入0x104。在循环中完成时,这也会导致性能损失。这里的性能损失是由于两个内核之间的数据"错误共享"造成的。
据我了解,真正的共享是指多个内核频繁写入同一共享变量的问题,而错误共享是指多个内核写入同一缓存行上的不同变量。
在这两种情况下,缓存必须经常失效才能加载最新版本,但真正的共享不能通过添加填充来修复,例如添加填充以确保两个变量位于不同的缓存行上。
引用:
- https://inst.eecs.berkeley.edu/~cs61c/resources/su18_lec/Lecture20.pdf#page=56
- http://thebeardsage.com/true-sharing-false-sharing-and-ping-ponging/
- https://suif.stanford.edu/papers/anderson95/node2.html
真正的共享是一个内核访问已加载到单个缓存行中的多个附近内存地址。第一次访问之后的每次访问都受益于缓存。
访问下面的链接,查看有关真假共享的详细文章: https://articlesforengineers.blogspot.com/2023/07/true-sharing-and-false-sharing.html
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- 警告处理为错误这里有什么问题
- 什么时候调用组成单元对象的析构函数
- #定义c-预处理器常量..我做错了什么
- 努力将整数转换为链表。不知道我在这里做错了什么
- C++我的数学有什么问题,为什么我的代码不能正确循环
- 什么时候在C++中返回常量引用是个好主意
- 当在同一名称空间中有两个具有相同签名的函数时,会发生什么
- C++避免重复声明的语法是什么
- c++库的公共头文件中应该包含什么
- 问题:什么是QAbstractItemView::NoEditTriggers的反面
- 有什么方法可以遍历结构吗
- 当类在C++中定义时,有什么方法可以"register"类吗?
- ifstream什么都没读
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 实现无开销push_back的最佳方法是什么
- C++从另一个类访问公共静态向量的正确方法是什么
- "throw expression code" 1e7 >返回 d 是什么?投掷标准::overflow_error( "too big" ) : d;意味 着?
- 我应该使用什么来代替void作为变体中的替代类型之一
- 什么是真正的分享?