CHI中一致性状态简介

这篇具有很好参考价值的文章主要介绍了CHI中一致性状态简介。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Coherence Protocol
各个状态描述(只描述有意思的);

Invalid:


UC  Unique Clean:
□ 当前cacheline可以直接修改,不用通知其他RN或HN;
□ HNF来snoop时,数据可以返回给HNF, 也可以不返回;
□ HNF来snoop时,数据可以直接返回给原始的RN;

UCE  Unique Clean Empty:
□ 当前cacheline可以直接修改,不用通知其他RN或HN;
□ 虽然当前是unique的,但是没有有效的数据;
□ HNF来snoop时,其数据不能返回给HNF, 也不能返回给原始的RN;

UD  Unique Dirty:
□ Evict的时候,数据必须写回下一级cache或者memory;
□ HNF来snoop时,数据必须返回给HNF;
□ HNF来snoop时,数据最好直接返回给原始的RN;

UDP  Unique Dirty Partial:
□ The cache line might have some bytes valid, where some includes none or all bytes.
□ 当想要evict给下级cache时,必须先从下级cache, 或者mem中,读取整条cacheline, 合并成一条完成的cachleine后再evict;
□ HNF来snoop时,数据必须返回给HNF;
□ HNF来snoop时,数据不能直接返回给原始的RN;

SC Shared Clean:
□ 其他RN可能也有当前的cacheline, 并且其他人可能已经修改了该cacheline的数据;
□ SC的cacheline, 不承担将数据写入mem的角色;
□ SC的cacheline想要做修改,必须先invalid其他RN中的相同cacheline, 并且获得unique的权限;
被snoop时:
□ RetToSrc==1,返回数据,==0,不返回数据;
□ 可以将数据直接返回给源端;

SD Shared Dirty:
□ 其他RN可能也有该cacheline;
□ 当前cacheline的数据,相较于memeory, 已经有所修改;
□ Evict时,数据必须写入下级cache或者memory;
□ SC的cacheline想要做修改,必须先invalid其他RN中的相同cacheline, 并且获得unique的权限;
被snoop时:
□ 必须要返回数据;
□ 可以直接返回给RN;

Empty cache line ownership
  UCE/UDP;
  可能发生的场景:
        □ 如果某个RN后续想要写某个cacheline, 可以先直接获取Empty的状态,然后直接在内部修改;这样就省去了发送写操作,传输数据的带宽;
        □ 如果当前某个RN已经有该cacheline的缓存,后续想要获得写权限,可以先请求获得empty的状态,然后直接修改;

Ownership of cache line with partial Dirty data
□ 先获得UC的状态,然后修改部分,变成UDP;文章来源地址https://www.toymoban.com/news/detail-608321.html

到了这里,关于CHI中一致性状态简介的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • flink如何利用checkpoint保证数据状态一致性

    这本质上是一『尽力而为』的方法。保证数据或事件最多由应用程序中的所有算子处理一次。 这意味着如果数据在被流应用程序完全处理之前发生丢失,则不会进行其他重试或者重新发送。下图中的例子说明了这种情况。 应用程序中的所有算子都保证数据或事件至少被处理

    2024年02月21日
    浏览(56)
  • Nacos——Distro一致性协议

            一致性一直都是分布式系统中绕不开的话题。根据CAP中,要么CP(保证强一致性牺牲可用性),要么AP(最终一致性来保证可用性),在市面上也有几种一致性算法,像Paxos,Raft,Zookeeper的ZAB等。而Nacos实现了AP和CP, 对非持久化实例实现了基于AP的Distro协议 ,那接下来就

    2024年02月09日
    浏览(71)
  • 28.Netty源码之缓存一致性协议

    Mpsc 的全称是 Multi Producer Single Consumer,多生产者单消费者。 Mpsc Queue 可以保证多个生产者同时访问队列是线程安全的,而且同一时刻只允许一个消费者从队列中读取数据。 Netty Reactor 线程中任务队列 taskQueue 必须满足多个生产者可以同时提交任务,所以 JCTools 提供的 Mpsc Queu

    2024年02月13日
    浏览(48)
  • 困惑度、主题一致性,lda模型找出主题相关词

    困惑度perplexity:句子的概率的倒数。如果句子的概率越大,说明这句话越符合人话的规律,即p(句子),pp困惑度越小。模型对该句子就越不困惑。 通俗一点解释下就是,困惑度表示的对于一篇文章来说,我们有多不确定它是属于某个主题的。即主题的个数越多,模型的困

    2024年02月12日
    浏览(47)
  • AMBA ACE cache一致性协议(二)

    以下标绿色的为ACE新加信号。   ACE通道使用举例:   1)从Shareable locations,执行load操作 情景:master本地无此cacheline,但其他masetr的cache中有此cacheline(shareable) A。Master 在AR通道发起一个 read transaction  B。 interconnect确定(知道)其他的master caches谁有这个AR地址的数据。通过

    2024年02月08日
    浏览(40)
  • 【大数据】流处理基础概念(三):状态和一致性模型(任务故障、结果保障)

    流处理基础概念(一):Dataflow 编程基础、并行流处理 流处理基础概念(二):时间语义(处理时间、事件时间、水位线) 流处理基础概念(三):状态和一致性模型(任务故障、结果保障) 😊 如果您觉得这篇文章有用 ✔️ 的话,请给博主一个一键三连 🚀🚀🚀 吧 (点

    2024年01月25日
    浏览(49)
  • Zookeeper分布式一致性协议ZAB源码剖析

    ZAB 协议全称:Zookeeper Atomic Broadcast(Zookeeper 原子广播协议)。 Zookeeper 是一个为分布式应用提供高效且可靠的分布式协调服务。在解决分布式一致性方面,Zookeeper 并没有使用 Paxos ,而是采用了 ZAB 协议,ZAB是Paxos算法的一种简化实现。 ZAB 协议定义:ZAB 协议是为分布式协调服

    2024年02月07日
    浏览(52)
  • 209.Flink(四):状态,按键分区,算子状态,状态后端。容错机制,检查点,保存点。状态一致性。flink与kafka整合

    算子任务可以分为有状态、无状态两种。 无状态:filter,map这种,每次都是独立事件 有状态:sum这种,每次处理数据需要额外一个状态值来辅助。这个额外的值就叫“状态” (1)托管状态(Managed State)和原始状态(Raw State) 托管状态 就是由Flink统一管理的,状态的存储访问

    2024年02月06日
    浏览(53)
  • 聊聊分布式架构09——分布式中的一致性协议

    目录 01从集中式到分布式 系统特点 集中式特点 分布式特点 事务处理差异 02一致性协议与Paxos算法 2PC(Two-Phase Commit) 阶段一:提交事务请求 阶段二:执行事务提交 优缺点 3PC(Three-Phase Commit) 阶段一:CanCommit 阶段二:PreCommit 阶段三:doCommit 优缺点 Paxos算法 拜占庭将军问题

    2024年02月08日
    浏览(51)
  • Flink---13、容错机制(检查点(保存、恢复、算法、配置)、状态一致性、端到端精确一次)

                           星光下的赶路人star的个人主页                        大鹏一日同风起,扶摇直上九万里 在Flink中,有一套完整的容错机制来保证故障后的恢复,其中最重要的就是检查点。 1.1.1 检查点的保存 1、周

    2024年02月08日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包