首页 > 其他分享 >架构 | 互联架构的图建模分析

架构 | 互联架构的图建模分析

时间:2024-07-29 23:30:04浏览次数:10  
标签:互联 initiator 架构 target 建模 CPU 模块 节点

互联网络泛泛谈

互联网络是一种图结构,节点之间通过边连接。比如一般总线计算机架构中 CPU、Memory、Timer 等模块看作节点, 通过总线相连。

2D Mesh,节点只和相邻节点连接是非完全图

每个节点在网络中的身份是不对等的,有 master 和 slave 之分,或者按 TLM 中的模型 initiator 和 target。Initiator 有权申请发起传输事务,而 target 只能被动响应事务。最简单的结构中心架构——拥有唯一 initiator 和数个 target,由于所有事务必须经过唯一的 initiator 发起,该 initiator 知道所有的传输事务,进而了解所有 target 的工作状态,比如简化 SoC 总线系统由 CPU 作为唯一的 initiator 调度其余模块。

当网络中存在多个 initiator 时网络情况将变得复杂。比如 CPU 去调用其余模块时是 initiator,而其余中断源向 CPU 传递中断信息时 CPU 则变为 target。这种情况还较为容易处理,因为 initiator 之间(CPU 和 中断源)的 target 并不重叠(CPU 的 target 是除 CPU 的模块,其余中断源的 target 是 CPU)。但当网络中多个 initiator 重叠 target 时,每个 initiator 不能完全控制它 target 的行为,因此也不能掌握 target 状态的全部信息,比如多核系统中的缓存一致性问题。这种情况则需要某种同步机制来更新状态。

综上从三个角度理解互联网络:互联拓扑、通信带宽以及主从架构。

图论建模

考虑互联拓扑和主从关系,互联网络是有向图结构,可用邻接矩阵表示。每个节点代表一个模块,比如模块 A、模块 B、模块 C……

邻接矩阵表示

(initiator,target) 表示从 initiator 到 target 的有向边,红色/白色 表示俩模块之间 有互联/无互联。图(a)中 A 是 CPU,BCDE 是其他模块,其中 BCD 是中断源。任意一列只有一个红色方格,因此 initiator 的 target 之间互相不重叠;而图 (b)中 A、B 节点作为 initiator 时 C、D、E 的 target 重叠,对于 A、B 不能完全知道 C、D、E 的状态。图(c)则是表示任意节点之间都可以构成双向互联(不考虑对自己通信的情况)。

特殊架构

理想总线架构中挂载在总线的任意 initiator 都能对(除自身外的)任意 target 发起通信事务,假设某架构 A 作为 initiator 身份,B、C、D 作为 target 身份,E 既是 initiator 又是 target。邻接表示中纯 target 身份一行全为白色,是 initiator 的那一行则是标红所有 target。而考虑 2D Mesh 降维的 1D sequence,即 A-B-C-D-E 只能和相邻节点之间双向通信,则是图中俩条带状。

硬件模块的划分并不是唯一的,比如将 A、B、C 合成为一个节点,对外统一接口,这样在外面的网络看来 A、B、C 是一个节点,而 ABC 系统内部又有个小网络规划通信,很多加速器便是这种架构,将加速器挂在 SoC 总线上,而加速器内部又有矩阵单元、非线性单元、buffer 的互联网络。容易推导合并操作如何从原来一个邻接矩阵变化到表示大网络和小网络的俩个邻接矩阵。

网络的调度:软硬件同一图表示

程序可以用算法表示,计算图也是有向图结构。算法在硬件上执行首先要经过 mapping 将计算图的节点(算子)映射到具体执行硬件上,同一套算法和硬件存在不同的映射方式(比如系统中有多个矩阵乘法核,矩阵乘法可以映射到其中任意之一)。Mapping 完成后用硬件模块替换算子,根据数据依赖关系则可以绘制出这种映射策略下的软件执行邻接矩阵。由于程序不唯一、mapping 策略不唯一,硬件执行互联图并不唯一。而硬件固定了互联拓扑就是唯一的。

算法互联图

若软件执行图是硬件互联图的子图,则硬件直接将对应模块通信即可,否则则需要通过中间者传递通信事务。比如 Figure 1 的 2D mesh,mapping 后的程序要求节点 1 和节点 3 通信,但二者并不直接相连接,需要通过中间节点规划传输路径。直观感受规划通信路径越长,则开销越大。

设计复杂度感性体会

以上图表只反映了硬件逻辑的互联拓扑,未考虑时间上的调度信息(比如总线架构同一时刻只能有一个传输事务,计算图中执行的先后顺序)。不同网络控制器设计难度区别极大,感性理解决策空间复杂度由同一时刻系统要规划的通信路径数量、initiator 和 target 分布以及 mapping 策略决定。比如每个节点都是同质的 2D mesh 结构,不像金字塔结构构建层层抽象,有个高级节点统领全局,本文所提及的俩个问题都存在,一致性问题和中间节点通信问题,且同质意味着 mapping 空间也极大。{硬件异步通信策略、软件 mapping 策略、路径规划策略}几个决策空间叠加使得软硬件设计极其复杂。

SRAM 存算最诟病一点便是没有解决数据搬运核心 DRAM 开销,一种技术路线是用 chiplet 拼凑晶圆级系统提升 SRAM 容量规避 DRAM,chiplet 天然2D mesh 互联结构将使得软件编译器设计极其困难为了cue 2D mesh 这个醋包了本文这个饺子

标签:互联,initiator,架构,target,建模,CPU,模块,节点
From: https://www.cnblogs.com/devil-sx/p/18331282

相关文章

  • ssm+vue的互联网智慧风光惠农平台【开题+程序+论文】-计算机毕业设计
    本系统(程序+源码)带文档lw万字以上文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容研究背景随着互联网技术的飞速发展,特别是大数据、云计算、物联网等先进技术在农业领域的广泛应用,智慧农业已成为推动农业现代化转型的重要力量。然而,我国农村......
  • 即时聊天系统(类微信社区)开发需求与功能架构分析
    在当今数字化时代,即时通讯应用如微信、QQ、Telegram等已成为人们日常生活中不可或缺的一部分。这些平台不仅支持基础的文字、图片、视频消息传输,还集成了朋友圈分享、个人信息管理、以及高效的通知系统等多元化功能。以下是对一个类微信即时聊天系统开发需求与功能架构的详细分析......
  • 气象水文耦合模WRF-Hydro建模技术
    原文链接:气象水文耦合模WRF-Hydro建模技术https://mp.weixin.qq.com/s?__biz=MzUzNTczMDMxMg==&mid=2247610398&idx=4&sn=34b4bbed4c74dcbbb0ac19ef8dcdaaff&chksm=fa8271f9cdf5f8ef34ea6f721736a2fbbf8be896744ab7e46caa571c52a30628f056b4bd6964&token=200634784&......
  • 【仿真建模-传热学】空间区域的离散化方法
    Author:赵志乾Date:2024-07-29Declaration:AllRightReserved!!!1.概念        区域离散化:将区域划分成互不重叠的子区域,并确定节点在子区域中的位置及其所代表的控制容积;区域离散化过程可得到四种几何要素:节点:需求解未知物理量的几何位置;控制容积:应用控制方程或守恒......
  • 数学建模--旅行商
     目录数学模型解决方法应用场景结论旅行商问题的最新启发式算法有哪些?如何评估不同旅行商问题求解方法的效率和准确性?旅行商问题在实际应用中的最新进展是什么?针对大规模旅行商问题,目前存在哪些高效的近似算法?旅行商问题的数学模型在其他领域(如生物信息学、材料科学......
  • 【基础篇】Docker 架构与组件 TWO
    嗨,小伙伴们!我是小竹笋,一名热爱创作的工程师。上一篇我们聊了聊Docker的历史与发展、与虚拟机的对比以及它在行业中的应用。今天,让我们更进一步,深入探讨Docker的架构与关键组件。欢迎订阅公众号:JAVA和人工智能......
  • 2024互联网大厂薪资职级对照,拼多多初级工程师年薪78.2万!
    2024年互联网大厂最新薪资职级对照来啦!拼多多初级工程师的年薪中位数就高达78.2万!是大厂初级工程师年薪之最!996也挡不住广大互联网打工人的原因找到了!!!......
  • 基于Drone实现CI/CD【0到1架构系列】
    CI/CD是持续性集交和持续性部署,简单来讲就是自动化构建和自动化部署。目前有很多集成方案,也有很多组装方案,只要能实现自动化构建出制品,再自动部署到生产环境就行。目前很多源代码都集成了CI/CD功能,drone也是目前比较流行的一个方案,简单易用,高性能。前提条件已经使用Gitea部署作......
  • 互联网金融理财业务架构
    金融平台业务中心划分合约订单中心、支付中心、账户中心、客户中心、商品(产品)中心、运营中心、营销中心、多机构中心、技术服务平台、协议转换前置、渠道前置、网银前置、柜面系统、网银(前端)、同业财富等。合约订单中心当用户通过互联网金融平台预订、购买金融产品或者首次......
  • 嵌入式移动互联综合实训室解决方案
    一、前言在快速迭代的数字时代背景下,移动互联与嵌入式技术已成为推动社会进步与产业升级的关键力量。为了积极响应市场需求,培养具备扎实理论基础与卓越实践能力的复合型人才,唯众特别推出了嵌入式移动互联综合实训室,旨在为学生搭建一个集教学、实践、创新于一体的综合性学......