• Rocket


    https://mp.weixin.qq.com/s/1vyfhZuF4RyRE5Qjj6AGWA

     
    简单介绍SourceShrinker的实现。
     
     
    1. 基本介绍
     
    用于把上游节点的source数量压缩到指定的值(maxInFlight)。
     
    2. diplomacy node
     
    diplomacy node用于与上下游节点相连接,并分别向上下游传递参数信息。
     
    1) client
     
    压缩之后的client参数,即要展示给下游节点看的client参数:
    其中:sourceId的范围限定在最大值是maxInFlight。
     
    2) node
     
    定义用于适配参数的clientFn和managerFn:
    其中:
    a. clientFn:在client的基础上,对requestFifo进行处理,确定是否需要下游节点的FIFO支持;
    b. managerFn:如果maxInFlight==1,那么SourceShrinker节点只能并发处理一个请求,相当于告诉上游节点SourceShrinker只有一个fifo。
     
    3. lazy module
     
    lazy module用于实现SourceShrinker的内部逻辑。这里主要是在上下游节点之间对source域进行适配。
     
    1) 成对的输入边和输出边
     
     
    2) 不支持适配Cache节点
     
     
    3) 如果maxInFlight的值大于原有sourceId的数目那么就相当于要放大,也就不存在压缩sourceId的情况,直接透传source域即可,无需适配:
     
    下面介绍需要压缩sourceId的情况。
     
    4) 生成一个sourceId的位图:
     
    其中:
    a. sourceIdMap的宽度为maxInFlight位,即每个允许的sourceId一位;
    b. allocated:记录哪些sourceId已分配的位图;
    c. nextFree:下一个空闲可使用的sourceId;
    d. full:是否所有的sourceId都已经被分配占用;
     
    5) 如果所有的sourceId都被占用,就阻止上游节点继续发送请求:
     
    6) 把in.a.bits.source适配成下一个可使用的sourceId:
     
     
    记录新分配的sourceId,对应的原sourceId:
     
    7) 根据响应消息中的source,查找记录中对应的sourceId,并还原到in.d.bits.source:
     
    其中:bypass用于处理同一个时钟周期可以返回响应消息的情况。
     
    8) 更新位图信息:
     
     
     
  • 相关阅读:
    正则表达式验证手机和邮箱格式
    密码正则表达式
    正则表达式 ?<= 和 ?= 的用法
    无限极分类
    Linux下设置允许myql数据库远程连接
    一种高效的网络服务器设计
    多台计算机之间的ssh无密钥登录
    关于C语言指针的问题
    Windows下svn客户端和服务器的安装使用
    图解向hadoop分布式文件系统写文件的工作流程
  • 原文地址:https://www.cnblogs.com/wjcdx/p/11460975.html
Copyright © 2020-2023  润新知