【NoC片上网络 On-Chip Network】第三章 拓扑

已于 2024-04-20 15:58:23 修改
阅读量1k 收藏 31
点赞数 14
分类专栏： NoC 片上网络 互连网络 interconnection network 文章标签： 网络 系统架构
于 2024-03-03 22:50:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Messiah___/article/details/136440210
版权

第三章 拓扑

概述

  1. 片上网络的拓扑确定了网络中节点和通道之间的物理布局和连接。拓扑对于网络的整体成本效率有重要影响。拓扑决定了一条消息的跳数以及每跳经过的互连线的物理距离。经过路由器和链路都会有一定的延迟和功耗。此外拓扑也决定了节点之间可用路径的总数。
  2. 拓扑实现的难易程度取决于两个因素：1）每个节点上的链路数量（节点度）和在芯片上布局拓扑的难易程度（所需的导线长度和金属布线层数）
  3. 总线是最简单的拓扑，但是其带宽受限，可扩展性受限。

3.1 指标

下图中包含一些常见的拓扑。其中ring结构是一维的环形，2D mesh 节点组成了规则的二维网格，而torus则是对mesh的进一步改进，将网格的两侧边缘对应节点相连，构成环路。
在这里插入图片描述

3.1.1 与网络流量无关的指标

  1. 度 degree
    1. 度表示每个节点拥有的链路数量。ring结构中每个节点有2个链路，度为2；torus中每个节点与四个相邻的节点间都存在链路，故度为4；而mesh结构中不同位置节点的度是不同的。
    2. 度是一个有效衡量网络开销的指标，度越大，节点路由器需要的端口越多，相应的路由器实现的复杂度和面积功耗都会增大。
    3. 我们把每个路由器的端口数成为路由器基数(router radix)
  2. 对分带宽 bisection bandwidth
    1. 对分带宽是指将网络划分为两个相同的部分后，两部分之间的通信带宽。例如穿过ring的对分线的链路数量为2，则对分带宽为2；mesh为3；torus为6。
    2. 对分带宽可以有效的反映特定网络在最坏工作情况下的性能，因为对分带宽限制了可以从系统一端到另一端的总数据量。同时也表示了实现片上网络所必需的全局连线数量，也可以衡量网络开销。但片上网络的连线资源丰富，对分带宽在连线方面的评价不是很全面。
  3. 网络直径 diameter
    1. 网络直径是指拓扑中任意两个节点的最短路径中的跳数最大值。例如ring为4，mesh为4，torus为2。在没有链路竞争的情况下，网络直径可认为是衡量拓扑中最大延迟的指标。

3.1.2 与网络流量相关的指标

  1. 跳数 hop count
    1. 跳数是指从一个节点到另一个节点需要跳的次数。除了最大跳数，平均跳数也可以很好的反映网络延迟
    2. 当三种拓扑具有相同数量的节点时，且网络流量随机均匀，ring的跳数比mesh和torus都要多。例如如果采用最短路径路由，ring和mesh的最大跳数都是4，torus是2；而平均跳数torus最小，mesh其次，ring最大。
  2. 最大通道负载 maximum channel load
    1. 通道负载是和带宽相比得到的比例，例如当通道负载为2时，意味着该通道是注入带宽的2倍，即如果每个节点每个周期将1个flit注入网络，则会出现2个flit在同一周期内都需要穿过该通道。如果该通道每个时钟周期只能处理一个，那么这条通道即是瓶颈，限制注入带宽为之前的一半。因此最大通道负载越大，网络最大注入带宽越小。
    2. 最大注入带宽 = 1/最大通道负载
  3. 路径多样性 path diversity
    1. 给定源节点和目标节点的前提下，如果这对节点在某个拓扑中拥有n条（多条）最短路径，而另一个拓扑中只用一条，则认为前者拥有更大的路径多样性。
    2. 路径多样性使路由算法在处理负载均衡问题是时具有更大的灵活性，从而减小通道负载，提高网络吞吐量。路径多样性还拥有一定的容错能力，能够使数据包绕开网络故障的潜力。
    3. 图中ring结构只有一条最短路径，而mesh有6条。

3.2 直连拓扑(Direct Topologies): Ring, Mesh, and Torus

  1. 直连拓扑指的是每个终端节点都配备一个路由器的网络拓扑，使得所有的节点都是流量的产生和汇入端，又是流量的中转站。大部分片上网络都采取了直连网络，因为将路由器和终端放在一起考虑适合芯片这种存在电路面积限制的场景。
  2. 直连拓扑可以描述为 k-ary n-cube，k是每个维度上的节点数，n是维度数。例如4x4的mesh/torus可以描述为4-ary 2-cube。节点总数可以描述为k^n。多大多数的片上网络使用2D mesh拓扑。
  3. 而对于torus结构来说（ring可以描述为k-ary 1-cube，可以归为torus类），所有的节点有相同的节点度，且边缘对称，可以更好地平衡各通道的流量，而mesh对中心通道的负载要求比边缘通道要高。

3.3 非直连拓扑：Crossbars交叉开关, Butterflies蝶形网络, Clos Networks, and Fat Trees

非直连拓扑是指所有的终端节点通过一个或多个中间交换节点(switch node)相连的网络拓扑。与直连拓扑不同，终端节点和交换节点是分离的，终端节点只是源或者目的地，中间交换节点只是中转站。

  1. Crossbars

    1. 最简单的非直连拓扑，通过nxm个简单的交换节点连接了n个输入和m个输出，非阻塞全连接

  2. Butterflies

    1. 蝶形网络可以描述为k-ary n-fly。网络具有k^n 个终端节点，具有n级交换节点，每级含k^(n-1)个kxk的交换节点。即k是交换节点的出入度，n是交换节点的级数。如下图所示。 在这里插入图片描述

    2. 蝶形网络的中间交换节点度为2k，跳数始终为n-1。（实际中终端节点一般和边缘中间交换节点集成，即0和1与00集成在一起，故总跳数为n-1）。

    3. 蝶形网络的最大缺点是缺失路径多样性并缺少对网络局部性的利用，使得其在非平衡流量模式下性能很差。

    4. 一个蝶形网络将各个交换节点合并之后称为扁平蝶形(flattened butterfly)网络，将同一行的中间交换节点合并为一个交换节点，从而将非直连拓扑转换为直连拓扑。由4-ary 2-fly的蝶形网络得到4-ary 2-fly的扁平蝶形网络。一个4x4的扁平蝶形网络如下图所示，其网络直径为2，但最短路径不能满足所有的节点对，故需要使用一些非最短路径。
      在这里插入图片描述

  3. Clos Networks

    1. 对称clos网络可用三元数组（m,n,r）表示的3级网络，m是中间级交换节点数，n指的是输入输出级交换节点的输入输出端口数，r表示网络第一级或最后一级的节点数。m>2n-1，对应的clos网络是严格无阻塞的，任意一个输入端口都可以连接到任何一个输出端口。
    2. 下图展示了一个（5,3,4）表示的对称clos网络
      在这里插入图片描述

  4. Fat Trees
    在这里插入图片描述

    1. fat tree在逻辑上是一个如图a的二叉树结构，各节点布线资源不同，距离根结点越近连线资源越多。如图b，一个fat tree网络可以由clos网络折叠而成。根节点处存在多个可以连接左右两边的节点，因此fat tree具有路径多样性。每个交换节点的逻辑上的度为4。

3.4 不规则拓扑

  1. 多处理器片上系统(MPSoC)可以使用多种异构IP模块，则前文所描述的规则拓扑可能不适合此类场景，一个定制的拓扑往往可以比标准拓扑更高的能效和更好的性能。
  2. 事实上，具体的应用可能不需要让所有的IP模块进行通信，不需要具备完全的连通性。如下图所示。
    在这里插入图片描述

3.5 层级拓扑

在这里插入图片描述

  1. 图a中利用集线器可以使3x3的mesh连接36个节点，而不再使用6x6的结构。图b中使用一个一级ring结构去连接4个二级的ring结构。层级拓扑的设计挑战在于如何设计对中心结构的带宽仲裁。
正在輸入......
关注
专栏目录
OnChip Networks Second Edition (片上网络学习材料）
06-16
来自MIT大佬Natalie Enright Jerger、Tushar Krishna、以及Li-Shiuan Peh总结的体系结构片上网络（onchip network）的学习材料（目前主要用于MIT相关课程教学）。 英文摘要：This book targets engineers and researchers familiar with basic computer architecture concepts who are interested in learning about on-chip networks. This work is designed to be a short synthesis of the most critical concepts in on-chip network design. It is a resource for both understanding on-chip network basics and for providing an overview of state of-the-art research in on-chip networks. We believe that an overview that teaches both fundamental concepts and highlights state-of-the-art designs will be of great value to both graduate students and industry engineers. While not an exhaustive text, we hope to illuminate fundamental concepts for the reader as well as identify trends and gaps in on-chip network research. With the rapid advances in this field, we felt it was timely to update and review the state of the art in this second edition. We introduce two new chapters at the end of the book. We have updated the latest research of the past years throughout the book and also expanded our coverage of fundamental concepts to include several research ideas that have now made their way into products and, in our opinion, should be textbook concepts that all on-chip network practitioners should know. For example, these fundamental concepts include message passing, multicast routing, and bubble flow control schemes. Table of Contents: Preface / Acknowledgments / Introduction / Interface with System Architecture / Topology / Routing / Flow Control / Router Microarchitecture / Modeling and Evaluation / Case Studies / Conclusions / References / Authors' Biographies 是学习NOC等领域的非常好的材料。
On-ChipNetworks_片上网络中文翻译
04-19
自己翻译的部分片上网络资料，原文On-ChipNetworks Mark Hill, University ofWisconsin, Madison Morgan & Claypool
NoC（Network on Chip）学习笔记（1）
热门推荐
Tommyll的博客
03-04 1万+
NoC（Network on Chip）学习笔记（1）
片上网络
weixin_30367873的博客
02-27 1779
引言 随着半导体工艺技术步入纳米阶段，在单一芯片中集成上亿晶体管已经成为现实，据itrs（international technology roadmap for semiconductors，国际半导体技术路线图）预测，到2010年，单个芯片上的晶体管数目将达到22亿个。如何有效地利用数目众多的晶体管是芯片体系结构必须回答的新问题。倘若因循单核的发展思路，芯片设计...
NoC（Network on Chip）学习笔记（2）
Tommyll的博客
03-08 8653
NoC （Network on Chip）学习笔记（2）
片上网络NOC（Network on Chip）相关总结转载~
qq_43023513的博客
06-01 2827
片上网络NOC（Network on Chip）相关总结转载~
on-chip networks：片上网络（On-chip Networks）
03-11
### 片上网络（On-chip Networks）：关键技术与发展趋势 #### 一、片上网络的概念与作用 片上网络（On-chip Networks，简称NOCs）是一种用于数字电路中各子系统间通信的技术手段。它通过在硬件层面构建类似于...
NETWORK-ON-CHIP
09-04
### 片上网络（Network-on-Chip，NoC）基础知识 #### 一、NoC概述 随着微电子技术的发展，集成电路中的晶体管密度不断提高，单个芯片上集成的晶体管数量已经达到了数十亿甚至更多。这导致了多核处理器成为主流趋势...
On-Chip Networks 2nd 2017
11-06
### On-Chip Networks (NoC) 第二版 #### 知识点概述 **On-Chip Networks (NoC)** 是一种用于在芯片内部实现高效数据通信的技术。随着现代计算系统中核心数量的增加，传统的总线架构已经无法满足日益增长的数据...
Network-on-Chip Communication Architectures
10-10
网络芯片通讯架构(NOC)，或称片上网络，是一种设计用于超大规模集成电路（VLSI），尤其是在系统级芯片（SoC）中实现各组件间通信的技术。随着芯片集成度的不断提高，传统的总线架构已无法满足高性能集成电路对带宽和...
片上网络的经典教材
04-13
本书是片上网络的权威人士写的教材，篇幅很短，但是讲的非常到位。
片上网络（Network-on-Chip）：架构与路由器算法
"NETWORK-ON-CHIP - 片上网络基础知识，主要涵盖路由器设计、算法以及工作原理。" "Network-on-Chip (NoC) 架构是现代集成电路设计中的一个重要概念，它作为一种通信基础设施，取代了传统的互连方式，如总线和多...
【NoC片上网络 On-Chip Network】应用程序的网络流量 & 合成网络流量
最新发布
Messiah___的博客
04-19 1088
在 MPSoC(多处理器片上系统) 中，应用程序的通信任务图(如图 3.8a 所示)决定了通过片上网络连接的各个 IP核 之间的流量。流量模型可以根据核心之间的平均流量来提取[156, 161]。这有助于为 MPSoC 运行的应用程序类别的流量驱动定制的网络拓扑和映射算法。任务图上的**边**确定网络链路的吞吐量要求，而芯片上**通信 IP 之间的路由器数量以及映射到相同链路的数据流流之间的争用**则确定网络延迟。
片上网络NoC
知识，既贵，又便宜。
02-26 1310
片上网络将报文交换的思想引入芯片内部通信机制中，尽管片上网络和片外网络具有一定相似性，但二者在延迟、功耗和面积等方面有本质区别。片上网络要与计算核一起竞争芯片宝贵的功耗和面积资源。为了在有限的功耗和面积开销下获得较高的性能，设计者更应关注片上网络的优化，包括底层逻辑实现的优化，网络层路由和流控的优化，以及面向高层编程模式的优化。
片上网络概述
weixin_41672404的博客
04-18 1080
受限于实现成本及能耗开销等问题，目前单核处理器性能无法有太多的提升，因此设计多核和众核处理器成为了进一步提升处理器性能的关键。片上网络是一种用于连通片上核心的互联架构，相较于其他的互联架构，片上网络具有可扩展性强、通信效率高以及能耗较低等特点。因此片上网络具有广阔的未来发展前景。片上网络的设计空间包括网络的拓扑结构、路由节点的设计以及路由算法的设计等。首先，本文简要介绍了片上网络的相关内容。之后，本文针对目前片上网络的路由算法进行了分类整理。
片上网络(NoC)技术发展现状及趋势浅析
HCHuang的专栏
06-11 1万+
片上网络技术发展现状及趋势浅析 （开始进行NoC的仿真了，转发以下的一片介绍NoC的文章，很不错。） 引言 随着半导体工艺技术步入纳米阶段，在单一芯片中集成上亿晶体管已经成为现实，据ITRS（International TechnologyRoadmap forSemiconductors，国际半导体技术路线图）预测（见表1），到2010年
片上网络NoC（一）—— 概述
weixin_33971205的博客
02-25 1278
也许人们比较熟悉的是片上系统SoC(system-on-chip)，却对片上网络NoC(networ-on-chip)相对陌生一点。其实可以简单的理解为NoC是SoC的“升级版”或者“加强版”。 随着半导体工艺和集成电路技术的快速发展，SoC的集成度越来越高，单个芯片上往往可以集成数百个诸如微处理器、存储器、I/O接口的知识产权核（Inte...
NoC (Network on chip) 基础 (1) : 片上网络的简介
yang1573的博客
12-25 8861
随着数字电路规模的不断增大，传统的总线型数据交换方式导致的数据传输速率低下，越来越成为限制性能提升的瓶颈。通过互联的片上网络进行各部件的数据交流开始普遍。本文对Network on Chip做了简要的介绍。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

正在輸入......

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值