apple_53311083的博客

流控制负责管理网络缓冲区和链路的分配。它决定何时为消息分配相应的缓冲区和链路资源，以及分配资源的粒度，另外还决定如何在许多消息之间共享这些网络资源。良好的流控制协议可以在不增大资源分配开销的同时，降低小负载情况下的信息传输延迟，并通过实现消息对缓冲区和链路的有效共享来提高网络吞吐量。借助流控制，我们可以确定数据包访问缓冲区（或完全跳过缓冲区访问）和在链路中传输的频率，进而确定网络的能量和功率消耗。实现流控制协议所需要考虑的复杂因素包括：路由器微体系结构的设计及在路由器之间传输资源信息所需的布线开销。

本文介绍了片上网络的路由设计与实现，路由可以分成确定性路由（deterministic routing）、无关路由（oblivious routing）和自适应路由（adaptive routing）。实现方式可以大体上分成源路由实现、基于节点查找表的路由实现和组合电路实现。

本文介绍了片上网络中的非直连结构，分别介绍了crossbar，蝶形网络，clos网络和fat tree网络。

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

片上网络的拓扑确定了网络中节点和通道之间的物理布局和连接。拓扑对网络的整体成本效率有相当重要的影响。拓扑决定了一条消息的跳数或经过的路由器个数，以及每跳经过的互连线的物理距离，因此会对网络延迟产生显著的影响。因为信息经过路由器和链路需要消耗能量，所以拓扑对跳数的影响会直接反映在网络的功耗方面。此外，拓扑决定了节点之间可用路径的总数，从而影响网络扩散流量及满足带宽需求的能力。本文中，我们介绍了片上网络的拓扑指标，这些指标可以分成与网络流量无关的指标和与网络流量有关的指标，这些指标给出了拓扑及其性能的直觉性描述

当片上存在多个处理节点需要进行互连与数据交互时，最简单的方式是采用总线或crossbar结构进行连接，但是当节点很多的时候，总线会由于节点的竞争增大而迅速饱和，从而导致带宽受限，corssbar则会因为节点的增加占用较大的芯片面积，从而导致功耗增大。因此，片上网路的发展逐渐得到重视，片上网络的设计可以分解为各种构建模块：拓扑、路由、流控制、路由器微体系结构，以及链路结构。