CacheLine对齐

最新推荐文章于 2023-04-23 13:36:08 发布
最新推荐文章于 2023-04-23 13:36:08 发布
阅读量6.2k 收藏 46
点赞数 17
分类专栏： # Java高并发编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43553694/article/details/104534422
版权

CacheLine

总所周知，计算机将数据从主存读入Cache时，是把要读取数据附近的一部分数据都读取进来
这样一次读取的一组数据就叫做CacheLine，每一级缓存中都能放很多的CacheLine
在这里插入图片描述

多核CUP

在这里插入图片描述

  • L1、L2、L3指一级缓存，二级缓存，三级缓存
  • CUP中的每个核均可单独处理一个线程
  • 每个核公用L3

超线程

一个核中有多套PC和Register，他们公用一个ALU，这样一个核可以处理多个线程
如四核八线程就由此而来

Volatile的可见性

在这里插入图片描述

  1. x被标记了volatile
  2. 两个线程运算时是将缓存中要被运算数所在的整条CacheLine复制到线程自己的存储，并进行运算，运算之后写回缓存
  3. 假设线程1修改了x并写回，但是线程2中的x还是未修改的x
  4. 由于x被标记了volatile，在线程1写回x缓存时，线程1会通知线程2重新读取缓存中的x

伪共享

在这里插入图片描述

  1. 线程1、2公共使用同一个CacheLine
  2. x、y在同一个CacheLine
  3. x、y都是volatile
  4. 如果线程1不断修改x，线程2不断修改y，那么修改的时候线程1就要不断通知线程2更新x、线程2就要不断通知线程1更新y
  5. 这样的不断通知不断重新读取很浪费性能
  6. 这就叫伪共享

CacheLine对齐

多线程会有上面的伪共享的问题，如果在缓存读取数据到CacheLine时，两个volatile的数被读取到不同的CacheLine中的话，就不需要一直通知另一个线程更新数据了，因为另一个线程根本没有这个数据
在这里插入图片描述
那么如何让两个数据一定在不同的CacheLine呢，方法就是Cache Line对齐

一般一个CacheLine是64位，也就是8个long，我们可以把x定义为long，并同时定义7个没有用的long变量，这样这8个数就在同一个CacheLine中
之后再定义y，y自然也就在下一个CacheLine中了
在这里插入图片描述这就叫CacheLine对齐，这样两线程就不会出现伪共享的现象了

「已注销」
关注
  • 17
    点赞
  • 踩
  • 46
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
THE CACHE MEMORY BOOK
06-23
2. **缓存块（Cache Line）**：缓存不是按单个字节存储数据，而是以固定大小的块来存储，称为缓存行。这是为了减少缓存与主内存之间传输的次数。 3. **缓存替换策略**：当缓存满时，新的数据进来需要替换旧的数据。...
ARM920T的Cache
10-16
为了确定数据来源，VA的高31位到第5位（VA[31:5]）作为Tag存储在Cache中，因为起始地址总是32字节对齐，所以最后5位为0。当需要查找数据时，系统会遍历所有Cache Line，比较Tag是否与VA匹配，然后根据VA的低位（VA[4...
JVM之缓存行对齐
mofeizhi的博客
06-18 5368
1、CPU缓存 执行程序是靠CPU执行主存中代码，但是CPU和主存的速度差异是非常大的，为了降低这种差距，在架构中使用了CPU缓存，现在的计算机架构中普遍使用了缓存技术。常见一级缓存、二级缓存、三级缓存，这些缓存的数据获取访问速度如下： 从CPU到 大约需要的 CPU 周期 大约需要的时间 主存 约60-80纳秒 QPI 总线传输 (between sockets, not drawn) 约20ns L3 cache 约40-45 cy..
Cache Line 缓存行 内存行对齐
longteng_guo的博客
12-18 1662
Cache Line可以简单的理解为CPU Cache中的最小缓存单位。目前主流的CPU Cache的Cache Line大小都是64Bytes。假设我们有一个512字节的一级缓存，那么按照64B的缓存单位大小来算，这个一级缓存所能存放的缓存个数就是512/64 = 8个。具体参见下图： 代码示例： public class CacheLine { private static class T { public volatile long x = 0L;//long类型占据8个字节 }
缓存行对齐
Mr_Gu的博客
02-27 1309
目录什么是缓存行对齐验证CPU的缓存行对齐现象原因分析 什么是缓存行对齐 高速缓存控制器是针对数据块，而不是字节进行操作的。从程序设计的角度讲，高速缓存其实就是一组称之为缓存行(cache line)的固定大小的数据块，其大小是以突发读或者突发写周期的大小 为基础的。 缓存基本上来说就是把后面的数据加载到离CPU自己进的地方，对于CPU来说，它是不会一个字节一个字节的加载的，因为这非常没有效率，一般来说都是要一块一块的加载的，在CPU的缓存技术中，这个术语叫“CacheLine”（有的中文编译成“缓存行”）
为什么需要 Cache Line Size 对齐?
本末实验室
01-13 599
我们假设一个 Cache Line 的 Size 是 64 Byte，例如。
计算机缓存Cache以及Cache Line详解
每天叫醒自己的不是闹铃 是娟 是梦 是理想。
05-10 3458
1.计算机存储体系简介 存储器是分层次的，离CPU越近的存储器，速度越快，每字节的成本越高，同时容量也因此越小。寄存器速度最快，离CPU最近，成本最高，所以个数容量有限，其次是高速缓存（缓存也是分级，有L1，L2等缓存），再次是主存（普通内存），再次是本地磁盘。 寄存器的速度最快，可以在一个时钟周期内访问，其次是高速缓存，可以在几个时钟周期内访问，普通内存可以在几十个或几百个时钟周期内访问。 存储器分级，利用的是局部性原理。我们可以以经典的阅读书籍为例。我在读的书，捧在手里（寄存器），我最近.
CPU cache知识四 —— 为什么要cache line对齐
06-11 3474
What does “cacheline aligned” mean? CPU caches transfer data from and to main memory in chunks(一块) called cache lines; a typical size for this seems to be 64 bytes. Data that are located closer to each other than this(this指64B) may end up on the same cac.
blk.zip_C++_cacheline_model
09-14
本文将深入探讨“C++ cacheline模型”，并基于提供的文件“blk.zip”中的“blk.cc”和“blk.hh”来解析这一主题。 首先，我们需要理解什么是缓存行（Cache Line）。在现代处理器中，缓存被划分为多个小块，每个块被...
cache_axi4.rar
08-14
每个缓存块（Line）包含多个数据字（Word），通常与处理器的数据宽度对齐。 3. **Index and Replacement Policy**：索引用于确定请求的地址在Cache的哪个位置，替换策略决定当Cache满时，如何选择新的数据来替换...
cpu-cache-line-demo:使用Golang原语的CPU缓存行无效
05-02
解决上述问题的常用方法是，将频繁更新的数据块（变量/结构）与64字节边界的CPU高速缓存行对齐并对齐。 这将迫使一个变量单独占据内核的高速缓存行，因此，当其他内核更新单个变量时，其他变量将不会使该内核从内存...
搞懂计算机内存模型,Cache, Cache Line, MESI协议，伪共享问题，缓存行对齐等问题。
Torry__的博客
02-21 2395
在了解本文内容之前，首先需要对计算机的基本组成和CPU有一个了解。 计算机的三大核心部件： 1. CPU（中央处理器）： 主要负责运算和执行系统的指令，是计算机的运算核心和控制核心。 2. Memory(内部存储器)：内存，又称主存，临时存放CPU的运算数据，以及与硬盘等外部存储器交换的数据，它是CPU能直接寻址的存储空间，由半导体器件制成。特点是存取速率快。 3. IO（输入/输出）设备：比如显示器，鼠标，键盘，耳机等设备。 CPU的主要组成部分 一个CPU，一般来说，应当包含以下几个主要部分： PC：
笔记 · Cache line 缓存行对齐
qq_41975509的博客
04-23 605
假设 计算单元 要找变量X，需要从最近的缓存中找L1 --> L2 --> L3 --> 主内存。 如果是要读取一个变量则顺序为：主内存 -> L3 -> L2 -> L1，之后 计算单元 开始计算。 当我们读一个数据，会把相关的数据一块读过来(即 按块读取)， class B { private static class T { public volatile long x = 0L; // long 类型 8字节 } pu
CPU cache 与内存对齐
热门推荐
zhang_shuai_2011的专栏
07-25 2万+
一. Cache Cache一般来说，需要关心以下几个方面 1）Cache hierarchy Cache的层次，一般有L1, L2, L3 （L是level的意思）的cache。通常来说L1，L2是集成  在CPU里面的（可以称之为On-chip cache），而L3是放在CPU外面（可以称之为Off-chip cache）。当然这个不是绝对的，不同CPU的做法可能会不太一样。这里面应该
量化交易之c++篇 - cache line对齐与不对齐的性能对比
04-23 223
【代码】量化交易之c++篇 - cache line对齐与不对其的性能对比。
Cache地址对齐
qq_41661593的博客
12-24 1091
Cache是高速缓冲存储器，对Cache进行操作都要通过地址，因此掌握地址的对齐方式显得尤为重要，文中介绍了Cache地址的字节对齐方式以及地址对齐对burst操作的影响。
Linux学习笔记
qq_35630121的博客
12-06 1758
Linux学习笔记
CPU高速缓存行对齐(cache line)
陆业聪
11-07 1万+
 转载：http://blog.csdn.net/snowwalf/article/details/6784014 CPU的高速缓存一般分为一级缓存和二级缓存，现今更多的CPU更是提供了三级缓存。CPU在运行时首先从一级缓存读取数据，如果读取失败则会从二级缓存读取数据，如果仍然失败则再从内存中存读取数据。而CPU从一级缓存或二级缓存或主内存中最终读取到数据所耗费的时钟周期差距是非常
cache命中率提高
最新发布
07-29
要提高cache命中率，可以采取以下几个方法： 1. 提高局部性：局部性是指程序在一段时间内对某些数据的访问集中在一定的区域内。通过优化程序的数据访问模式，可以增加cache命中率。例如，将频繁访问的数据放置在相邻的内存地址上，以便在cache中连续加载。 2. 优化循环逻辑：循环中的数据访问对cache命中率影响较大。在设计循环逻辑时，可以将需要多次访问的数据结构放在最内层，以减少cache miss的次数。此外，遍历二维数组时，应优先遍历二维下标，以提高局部性。 3. 对齐数据结构：数据结构的首地址对齐可以减少cache miss的次数。如果数据结构跨越两个cache line，就需要进行两次load或store操作。因此，将数据结构的首地址对齐到cache line的边界，可以减少读写次数。然而，对齐可能会导致内存浪费，需要在空间和时间两方面进行权衡。 通过以上方法，可以有效提高cache命中率，从而提升程序的性能。\[1\]\[2\]\[3\] #### 引用[.reference_title] - *1* *2* *3* [如何提升代码的cache命中率](https://blog.csdn.net/Binp0209/article/details/101847799)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值