片上网络NoC(4)——直连拓扑

2024-02-14 06:20
文章标签 网络 拓扑 直连 片上 noc

本文主要是介绍片上网络NoC(4)——直连拓扑,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一、前言

二、直连拓扑

三、总结


一、前言

        本文中,我们将继续介绍片上网络中拓扑相关的内容,主要介绍直连拓扑,在此之前,我们已经介绍过了拓扑的指标,这将是继续阅读本文的基础,还没有了解相关内容的读者可以阅读以下文章。

片上网络NoC(3)——拓扑指标icon-default.png?t=N7T8https://blog.csdn.net/apple_53311083/article/details/136106748?spm=1001.2014.3001.5501

二、直连拓扑

        直连拓扑指每个终端节点(如单芯片多处理器的一个处理器核或缓存)都配备一个路由器的网络拓扑;所有路由器既是流量的产生与汇入端,又是流量的中转站。到目前为止,大多数片上网络的设计都使用了直连网络,因为将路由器与终端节点放在一起考虑,通常适合芯片这种存在电路面积限制的环境。

        我们首先介绍以下3种常见的直连拓扑:ring、mesh和torus。

        ring结构中的所有节点组成了一个一维的环形;在二维mesh结构(2D mesh)中,节点组成了规则的二维网格,每个节点与其四周的邻近节点相连;而torus结构则是对mesh结构的进一步改进,它通过将网络两侧边缘的对应节点相连,使网格在这一维度上构成了环路。

        直连拓扑可以描述为 k-ary n-cube其中k是每个维度上的节点数,n是维度数。举个例子,4×4的mesh和torus结构可以描述为4-ary 2-cube,它们的维度数都是2,每个维度上的节点数是4,一共有4×4=16个节点;8×8的mesh或者torus结构有64个节点,可以描述为8-ary 2-cube。同理,一个4×4×4的mesh或torus结构有64个节点,可以描述为4-ary 3-cube。这样的描述方法假设每个维度上都具有相同数量的节点,所以网络的节点总数可以表示为k^{^{n}}。从实际角度讲,绝大多数片上网络使用2D mesh拓扑,以方便在平面基板上进行电路映射,因为更复杂的网络拓扑需要更多的金属布线层。这与部署在片外的网络是不同的,因为片外基板的连接线不受平面的限制,可以是立体的。在每个维度上,k个节点通过通道连接到离它们最近的邻居节点。ring 结构由于可以描述为 k-ary 1-cube,所以也可以将其归为 torus类结构。

        对一个torus结构来说,所有的节点都有同样的节点度;但是,对mesh结构来说,网络边缘节点的度比网络中心节点的度要小。torus结构是边缘对称的(mesh结构不是),这个属性可以帮助torus结构更好地平衡各通道的流量。相应地,由于不具备边缘对称性,mesh结构对位于网络中心通道的负载要求比边缘通道高。
        接下来,我们用之前提出的一些抽象的度量指标来评估torus和mesh网络。torus网络在每个维度上需要两个通道,整个torus网络需要2n个通道。因此,对一个2D torus网络来说,它的度是4;对一个3D torus网络来说,它的度是6。对mesh网络来说,它的度也是和torus网络相同的,尽管在网络边缘的端口可能不会被使用到。torus 网络的平均最小跳数是通过计算网络中所有可能的节点对之间的最短路径的均值得到的。

        tours网络去除环绕的链路后就是mesh网络。mesh网络的平均最小跳数比tours网络稍大:

 

        对于均匀随机流量下参数k为偶数的torus网络,其对分切割后两部分之间的最大通道负载是k/8,其将网络最大注入带宽限制在了8/k flit/node/cycle。对mesh来说,最大通道负载将会增大到k/4,因此网络最大注入带宽减小至4/k flit/node/cycle。
        和ring网络相比,mesh和torus网络都具有路径多样性。随着网络维度的增加,其路径多样性也会增加。

三、总结

        本文介绍了片上网络拓扑中的直接形式,主要以ring、mesh和torus为例,对直连拓扑的各项指标进行了说明。

这篇关于片上网络NoC(4)——直连拓扑的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/707732

相关文章

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor

hdu 1285(拓扑排序)

题意: 给各个队间的胜负关系,让排名次,名词相同按从小到大排。 解析: 拓扑排序是应用于有向无回路图(Direct Acyclic Graph,简称DAG)上的一种排序方式,对一个有向无回路图进行拓扑排序后,所有的顶点形成一个序列,对所有边(u,v),满足u 在v 的前面。该序列说明了顶点表示的事件或状态发生的整体顺序。比较经典的是在工程活动上,某些工程完成后,另一些工程才能继续,此时

ASIO网络调试助手之一:简介

多年前,写过几篇《Boost.Asio C++网络编程》的学习文章,一直没机会实践。最近项目中用到了Asio,于是抽空写了个网络调试助手。 开发环境: Win10 Qt5.12.6 + Asio(standalone) + spdlog 支持协议: UDP + TCP Client + TCP Server 独立的Asio(http://www.think-async.com)只包含了头文件,不依

poj 3181 网络流,建图。

题意: 农夫约翰为他的牛准备了F种食物和D种饮料。 每头牛都有各自喜欢的食物和饮料,而每种食物和饮料都只能分配给一头牛。 问最多能有多少头牛可以同时得到喜欢的食物和饮料。 解析: 由于要同时得到喜欢的食物和饮料,所以网络流建图的时候要把牛拆点了。 如下建图: s -> 食物 -> 牛1 -> 牛2 -> 饮料 -> t 所以分配一下点: s  =  0, 牛1= 1~

poj 3068 有流量限制的最小费用网络流

题意: m条有向边连接了n个仓库,每条边都有一定费用。 将两种危险品从0运到n-1,除了起点和终点外,危险品不能放在一起,也不能走相同的路径。 求最小的费用是多少。 解析: 抽象出一个源点s一个汇点t,源点与0相连,费用为0,容量为2。 汇点与n - 1相连,费用为0,容量为2。 每条边之间也相连,费用为每条边的费用,容量为1。 建图完毕之后,求一条流量为2的最小费用流就行了

poj 2112 网络流+二分

题意: k台挤奶机,c头牛,每台挤奶机可以挤m头牛。 现在给出每只牛到挤奶机的距离矩阵,求最小化牛的最大路程。 解析: 最大值最小化,最小值最大化,用二分来做。 先求出两点之间的最短距离。 然后二分匹配牛到挤奶机的最大路程,匹配中的判断是在这个最大路程下,是否牛的数量达到c只。 如何求牛的数量呢,用网络流来做。 从源点到牛引一条容量为1的边,然后挤奶机到汇点引一条容量为m的边

配置InfiniBand (IB) 和 RDMA over Converged Ethernet (RoCE) 网络

配置InfiniBand (IB) 和 RDMA over Converged Ethernet (RoCE) 网络 服务器端配置 在服务器端,你需要确保安装了必要的驱动程序和软件包,并且正确配置了网络接口。 安装 OFED 首先,安装 Open Fabrics Enterprise Distribution (OFED),它包含了 InfiniBand 所需的驱动程序和库。 sudo

【机器学习】高斯网络的基本概念和应用领域

引言 高斯网络(Gaussian Network)通常指的是一个概率图模型,其中所有的随机变量(或节点)都遵循高斯分布 文章目录 引言一、高斯网络(Gaussian Network)1.1 高斯过程(Gaussian Process)1.2 高斯混合模型(Gaussian Mixture Model)1.3 应用1.4 总结 二、高斯网络的应用2.1 机器学习2.2 统计学2.3

网络学习-eNSP配置NAT

NAT实现内网和外网互通 #给路由器接口设置IP地址模拟实验环境<Huawei>system-viewEnter system view, return user view with Ctrl+Z.[Huawei]undo info-center enableInfo: Information center is disabled.[Huawei]interface gigabit

Golang 网络爬虫框架gocolly/colly(五)

gcocolly+goquery可以非常好地抓取HTML页面中的数据,但碰到页面是由Javascript动态生成时,用goquery就显得捉襟见肘了。解决方法有很多种: 一,最笨拙但有效的方法是字符串处理,go语言string底层对应字节数组,复制任何长度的字符串的开销都很低廉,搜索性能比较高; 二,利用正则表达式,要提取的数据往往有明显的特征,所以正则表达式写起来比较简单,不必非常严谨; 三,使