CACHE存储一致性模型

最新推荐文章于 2024-10-31 13:56:46 发布
最新推荐文章于 2024-10-31 13:56:46 发布
阅读量758 收藏 20
点赞数 13
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49618410/article/details/135145723
版权
文章讨论了存储一致性模型在多处理器系统中的重要性，介绍了顺序一致性、处理器一致性、弱一致性及释放一致性模型，它们在保证程序正确执行的同时，对访存事件次序有不同的限制，以平衡程序员的编程便利性和系统的性能优化。
摘要由CSDN通过智能技术生成

存储一致性模型最初是针对共享存储的多处理器设计提出来的，同样也可以适用于多核处理器设计。存储一致性模型时，处理器（处理机）和处理器核在概念是可以互用的。

下面举一个存储一致性问题的例子。如表11.2所示，寄存器R1为进程P2的内部寄存器，R2和R3为P3的内部寄存器，初始值均为0；变量a,b为P1、P2和P3的共享变量，初始值均为0。

表1： 共享存储程序片段

P1

P2

P3

L11: STORE a, 1;

L21: LOAD R1, a;
L22: STORE b, 1;

L31: LOAD R2, b;
L32: LOAD R3, a;

在表1 所示的程序中，如果仅要求P1、P2及P3根据指令在程序中出现的次序来执行指令，那么这个程序的访存事件可能按如下次序发生：

  1. P1发出存数操作L11；
  2. L11到达P2，但由于网络堵塞等原因，L11未到达P3；
  3. P2发出取数操作L21 取回a的新值；
  4. P2发出存数操作L22，且其所存的b新值到达P3；
  5. P3发出取数操作L
最低0.47元/天 解锁文章
weixin_49618410
关注
多核处理器中的Cache结构、存储一致性模型与互连技术综述
10-31
2. 存储一致性模型，解释了不同类型的存储一致性模型及其对程序行为的影响，比如强一致性、弱一致性和顺序一致性等。3. Cache一致性协议，这是为了在多核环境中维护Cache数据的一致性而设置的规范，其中包括释放一致...
计算机体系结构之cache
Welcome
10-07 4496
cache电路 cache模型 cache算法 与cache相关的系统调用 0x00 cache简介 高速缓存（cache）是CPU内部用来加快数据访问的缓存技术。高速缓存属于SRAM，主存储器属于DRAM，一般而言主存储器一般称内存，后续我们使用内存称呼主存储器。 对于计算机程序而言，cache的存在是透明的，其含义就是在程序中可能找不到与cache相关的代码，但是对于带有cache...
CPU Cache模型
张紫娃的博客
09-06 435
引入背景引入背景计算机程序的本质是指令的执行过程，也就是处理器的寄存器(Register)和内存之间的数据交互过程。这个交互，无非两个步骤：读内存，从内存读到寄存器 ，也就是加载操作( load )写内存，从寄存器写入到内存，就就是存储操作( store )CPU的处理速度和内存的访问速度之间的差距可以达到上千倍，极端情况下甚至会在上万倍以上。由于两边速度严重的不对等，通过传统FSB直连内存的访问方式很明显会导致CPU资源受到大量的，降低CPU整体的，于是就有了在CPU和主内存之间增加。
Cache学习（1）：常见的程序运行模型&多级Cache存储结构
呆呆象呆呆的博客
11-22 570
程序是运行在主存之中。当需要运行一个进程的时候，首先会从磁盘设备中将可执行程序load到主存中，然后开始执行。在CPU内部存在一堆的通用寄存器（register）。其实现实中，CPU通用寄存器的读写速度和主存之间存在着太大的差异。两者速度差异近百倍。当CPU试图从主存中load/store 操作时，由于主存的速度限制，CPU不得不等待这漫长的65ns时间，所以，上面举例的3个步骤中，步骤1和步骤3实际上速度很慢。如果可以提升主存的速度，那么系统将会获得很大的性能提升。
高速缓存模型cache
One of thre_tigers的博客
06-16 1133
一. 存储层次中的各种缓存 二. 高速缓存模型 （1）cache组成 包括三个部分：v t B cache内部有S=2^s组，每组有E=2^e行，每行的结构如下： 包括有效位v，标志位tag，以及块，每块的大小是B=2^b字节 （2）地址 地址包括三个部分t s b： t 标记位：对应cache中行的标记位 s组索引：对应cache的组号 b块偏移：对饮cache行中的数据块偏移量 三. 不命中分类 冷不命中（强制不命中） 如果缓存是空的，则对任何数据的访问都是不命中的， 属于短暂事件
存储模型与缓存一致性协议
10-29
本文将深入探讨这些概念，尤其是《存储一致性与缓存一致性初探》一书中的关键知识点，该书由Daniel J. Sorin、Mark D. Hill和David A. Wood合著，作为Morgan Claypool Publishers出版的“计算机体系结构合成讲座”...
springboot缓存一致性解决
09-03
首先，我们需要理解缓存的一致性模型。常见的有三种：强一致性、最终一致性和读已写一致性（Read-Your-Writes Consistency）。在分布式系统中，强一致性很难实现，因为需要保证所有节点在同一时刻看到相同的数据，这...
cache的一致性的相关讨论
03-13
**顺序一致性**是一种较弱的一致性模型，它仅保证在任何处理器看来，共享变量的读写操作都按照程序顺序发生。例如，在生产者-消费者问题中，使用SC模型可以避免某些常见的数据竞争问题。但是，当多个Cache中存在同一...
cache行为模型
叶玄青的博客
09-23 1861
贴一段自己写的cache行为仿真代码， 针对ARM Cortex A5核，未经过严格验证/* * This is a simulation program * for the ARM Cortex-A5 L1 DCache * * Cache Structure Description: * 4-way set L1 data cache, total size = 32KB, with
缓存cacheModel
imti_cg的专栏
07-21 290
为了提高查询的效率，通常将查询的结果放到缓存中存放起来。在ibatis中实现缓存的方法是：在查询statement中指定cacheModel属性。cacheModel元素的配置： [code] [/code] 注：LRU----近期最少使用 flushInterval ：每24小时刷新一次，一个cacheModel只能有一个该元素...
数据结构模拟题［二］
mufengzhiyu666的博客
10-30 480
4． 设一棵树 T 中边的集合为 {(A ，B) ，(A，C)，(A ，D)，(B，E)， (C，F)，(C，G)} ，要求用孩子兄弟表。7. 设一组初始记录关键字序列为 (55 ，63， 44， 38，75， 80，31， 56) ，则利用筛选法建立的初始堆为。3． 设一组有序的记录关键字序列为 (13 ，18，24，35， 47，50，62， 83，90) ，查找方法用二分查找，要。6． 设有一组初始记录关键字为 (45 ，80， 48，40，22， 78)，要求构造一棵二叉排序树并给出构造过程。
线性数据结构之链表
最新发布
m0_61840987的博客
10-31 442
单链表、双向链表、循环链表、哨兵链表在不同场景下的应用优势。每种链表类型在特定应用场景中能够发挥其独特的性能优势，通过选择合适的数据结构可以使程序更高效。
【高阶数据结构】红黑树的插入
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
10-29 879
超多精美配图讲解红黑树的插入方法；红黑树的插入C++完整代码的实现。
数据结构+算法分析与设计［19-21年真题版］
mufengzhiyu666的博客
10-29 330
八、设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： H(Key)=Key MOD 13， 采用开放地址法的线性探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。八、依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素，生成一棵二叉树排序树。七、给出一组关键字（29，18，25，47，58，12，51，10），分别写出按下列各种排序方法进行排序时的变化过程： （15分）
初阶数据结构之顺序表的实现
2402_84532723的博客
10-25 1379
/动态顺序表//顺序表的容量int size;//实际存储数据的个数}SL;typedef int SLDataType 对int进行类型重命名，如果需要存储char类型数据，只需要修改这里的int就可以了。十分的方便，代码也不容易出现错误。
20240818 字节跳动 笔试
lc_guo的博客
10-22 3709
BSP驱动开发工程师-OS、4 道编程题
线性数据结构之数组
m0_61840987的博客
10-31 192
数组是一种数据结构，用于存储多个相同类型的元素。在许多编程语言中，数组是最基本的数据结构之一，常用于管理和处理数据。数组的元素在内存中是连续存储的，可以通过索引直接访问。
优化Cache一致性：原理与解决方案
Cache一致性是保证计算机系统高效运行的基础，它涉及到硬件设计、编程模型和协议等多个层面的技术。通过理解并优化Cache一致性策略，可以显著提升现代计算机系统的性能，同时降低能耗，对于信息技术的发展起到了决定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值