首页> 中国专利> GPGPU网络请求报文无冲突发送方法

GPGPU网络请求报文无冲突发送方法

摘要

本发明公开了一种GPGPU网络请求报文无冲突发送方法,目的是利用简单的路由器来高效的传输请求报文。技术方案是先将数据链路带宽为b?bit的n*n的mesh网络划分成n个相互独立的Mesh子网;然后简化Mesh

著录项

  • 公开/公告号CN105391610A

    专利类型发明专利

  • 公开/公告日2016-03-09

    原文格式PDF

  • 申请/专利权人 中国人民解放军国防科学技术大学;

    申请/专利号CN201510736872.9

  • 申请日2015-11-02

  • 分类号H04L12/40;

  • 代理机构国防科技大学专利服务中心;

  • 代理人郭敏

  • 地址 410073 湖南省长沙市开福区德雅路109号

  • 入库时间 2023-12-18 14:35:31

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-08-31

    授权

    授权

  • 2016-04-06

    实质审查的生效 IPC(主分类):H04L12/40 申请日:20151102

    实质审查的生效

  • 2016-03-09

    公开

    公开

说明书

技术领域:本发明涉及GPGPU(General-PurposeGrahpic-Processs-Unit, 通用图形处理器)对请求报文的发送方法,尤其涉及GPGPU请求网络只利用低硬 件开销与低功耗开销来传递请求报文的无冲突发送方法。

背景技术:根据摩尔定律的预测,每18个月单位面积晶体管的数目将翻一翻。 越来越多的晶体管资源在给处理器带来巨大计算能力的同时也给处理器体系结 构的设计带来了巨大的挑战。随着晶体管数量的不断增加,增加流水线的深度所 带来的频率提升面临着功耗和物理极限等方面的挑战,因此单核的计算能力已经 达到极限。从2005年起,Intel和AMD公司开始争相推出多核处理器,利用多个计 算能力较弱的小核来替换单个计算能力很强的大核以获得整体性能的提升。

为了协同计算,处理器中不同核之间需要进行通信来完成数据的交换,最初 的多核片内系统采取了基于总线的通信结构。所有的核连接到一个中央总线,总 线仲裁采取集中控制的方式。但是总线结构的可扩展性极差,随着片上核数的不 断增加,总线互连在功耗、延迟、时钟同步、信号完整性以及带宽等方面已不能 满足新的需求,片上网络逐渐成为多核互连通信的新范式。在CMP(Chip Multiprocessor,片上多核)系统中,mesh网络是最流行的片上网络设计,因为 它具有结构简单,扩展性,通用性较好等优点(文献《PrinciplesandPractices ofInterconnectionNetworks》)。

图1是计算节点、存储节点通过mesh网络进行通信的示意图。散布全芯片的 相邻路由器(共n2个)之间通过带宽为bbit的数据链路相连构成n*n的mesh网 络(n行路由器,n列路由器),计算核、存储核通过网络接口NI(Network Interface)分别与一个路由器相连,n2-n个计算核、n个存储核之间通过mesh 网络传递消息报文。计算核和网络接口组合在一起统称为计算节点,图1中简写为 Ci,i为计算节点的编号(0≤i≤n2-n-1);存储核和网络接口组合在一起统称 为存储节点,简写为Mj,j为存储节点的编号(0≤j≤n-1)。路由器简写为Rk, 其中k为路由器的编号(0≤k≤n2-1)。在mesh网络中,每一列仅有一个路由器 与存储节点相连,其余路由器均与计算节点相连,例如在图1中,第一列中路由 器R0,R1到Rn-2分别与计算节点C0,C1到Cn-2相连,Rn-1与存储节点M0相连。 因此,mesh网络的每列连有n-1个计算节点,连有1个存储节点。每一个计算节 点、存储节点中都存有一张mesh网络中的路由器的编号与计算节点编号和存储节 点编号的连接映射表,在得知计算节点、存储节点编号的情况下均可以查询出与 之相连的路由器的编号。当发送报文时,计算核和存储核根据目的节点的编号查 询出与之相连的路由器的编号,然后将路由器编号写入报文头部,接着将产生的 报文放到与该核相连接的网络接口的发送报文缓存队列中,然后由与该网络接口 相连的路由器取出后开始在mesh网络中进行传输。报文在mesh网络的传输过程中, 接收到报文的路由器根据报文头部中存储的路由器编号计算出该报文所对应的 输出端口,如果输出端口为0,则说明当前路由器为该报文的目的路由器,该路 由器通过0号输出端口将报文存储至与该路由器相连的网络接口的接收报文缓存 队列中;如果输出端口为1到4,则该路由器通过相应的输出端口将报文传递给下 一跳的路由器。接收报文时,计算核和存储核从与该核相连接的网络接口的接收 报文缓存队列中取出报文进行处理。为了解决发送速度过快而接收速度过慢时接 收报文缓存队列溢出的问题,传统的路由器一般采取基于输入端口缓存的流控机 制对发送报文的速度进行调节。

如图2所示,传统的路由器的微体系结构由输入端口,路由计算模块,虚拟 通道分配器,交叉开关分配器,交叉开关和输出端口组成。输入端口和输出端口 分别有五个,编号从0到4,其中0号端口对应本地端口,与网络接口相连,其余 端口分别与mesh网络中临近的路由器相连,组成mesh网络。输入端口主要由多个 缓存队列组成,这些队列被称作虚拟通道(Channel)。输出端口由大小为mesh网 络带宽的寄存器组成,缓存即将进入下一个路由器输入端口的报文切片。输入端 口经过交叉开关与输出端口相连,虚拟通道分配器与输入端口相连,交叉开关分 配器与输入端口和交叉开关相连。路由计算模块根据报文中存储的目标地址进行 路由计算,得到下一跳的路由器以及相应的输出端口。当不同报文在mesh网络中 使用XY路由算法(文献《PrinciplesandPracticesofInterconnection Networks》)进行传输时,它们可能会因为竞争同一资源产生冲突,例如不同输 入端口的报文可能会竞争同一输出端口。如图3中4*4的mesh网络所示,当使用XY 路由算法时,计算结点C1发往M3的请求报文与C2发往M3的请求报文在路由器 R13处的下一跳路由器都是R12,因此这两个请求报文如果在同一时刻到达R13处, 则会因为竞争R13与R12相连的上端口而发生冲突。由于冲突的存在,mesh网络中 的路由器必须在输入端口中设置缓存队列来缓存竞争失败的报文,并通过虚拟通 道分配器和交叉开关分配器来分配资源、处理冲突,这些处理冲突的机制一方面 影响了片上网络的运行频率,另一方面带来了巨大的硬件开销和功耗开销。总体 而言,mesh网络的开销主要由两部分组成,分别是路由器的开销和连接路由器的 数据链路的开销,其中路由器的开销又主要由虚拟通道和交叉开关两部分组成。 虚拟通道,交叉开关,数据链路的开销与链路带宽息息相关。例如,虚拟通道的 面积开销,数据链路的面积开销与链路带宽成正比关系,交叉开关的面积开销与 链路带宽的平方成正比关系(文献《PrinciplesandPracticesof InterconnectionNetworks》)。

近几年兴起的GPGPU采用了大量的简单处理器核,通过同时处理大量的数据 获得高吞吐率,通过在大量任务之间的切换来掩藏片下访存带来的访问延迟。为 了解决GPGPU中不同核之间的通信问题,人们自然而然的把CMP系统中已经成熟的 mesh片上网络结构引入到了GPGPU中,同时使用了两个mesh网络(请求网络,响 应网络)分别传输请求报文和响应报文以避免协议级的报文死锁。这种设计虽然 解决了GPGPU中不同核之间的通信问题,但是它忽视了GPGPU自身的通信特点,带 来了很多不必要的开销。

在传统的CMP系统中,由于Cache一致性的要求,计算节点与计算节点之间, 计算节点与存储节点之间都存在通信,mesh片上网络也是针对这种通信特点所设 计的。文献《Throughput-effectiveon-chipnetworksformanycore accelerators》(发表在Micro2011上)首次指出了GPGPU等众核加速器独有的通 信模式,多数的计算节点向少数的存储节点发送请求报文,存储节点处理完请求 后将响应报文返回给计算节点,这种通信模式被称为“many-to-few-to-many”, 在这种通信模式中,报文传递仅存在于计算节点和存储节点之间。针对GPGPU特 有的通信模式,该文章提出了mesh网络中的棋盘路由方法,采用该方法通过使用 简化的路由器降低了片上网络的开销。但是,这种方法并没有解决请求报文传输 过程中的冲突问题,因此由于请求报文冲突引起的路由器开销仍然存在,并且在 片上网络开销中占据了很大的比例。如何消除请求报文传输过程中的冲突是采用 低硬件开销,低功耗的片上网络传输报文的关键,目前尚未有公开文献解决这个 问题。

发明内容:本发明针对当前GPGPU片上网络中请求报文传输需要复杂的路由 器处理报文冲突,设计成本和硬件开销高等问题,提供了一种GPGPU网络请求报 文无冲突发送方法,利用简单的路由器来高效的传输请求报文。为GPGPU提供一 种硬件开销小,功耗消耗低,实现简单的请求报文无冲突发送方法,降低了片上 网络的硬件开销和功耗开销。

本发明的技术方案是:

第一步,将数据链路带宽为bbit的n*n的mesh网络划分成n个相互独立的 Mesh子网。

1.1将数据链路带宽为bbit的n*n的mesh网络划分成n个数据链路带宽为 b/nbit的相互独立的Mesh子网。每一个Mesh子网均是一个数据链路带宽为b/n bit的mesh网络(也具有n行路由器,n列路由器)。第y个Mesh子网记为Meshy, 0≤y≤n-1,y为第y个Mesh子网的编号。与原始的mesh网络相比,Meshy中路 由器的数目,编号以及路由器之间的连接关系都没有发生变化。但是Meshy中路 由器的微体系结构进行了简化,并且在n2个路由器中只有n-1个路由器与计算 节点相连,n个路由器与存储节点相连,剩余的n2-2n+1个路由器既不与计算 节点相连,也不与存储节点相连,仅负责报文在Meshy中的传递。

1.2按照计算节点在数据链路带宽为bbit的mesh网络中所处的列将计算节 点划分为n组,每组n-1个计算节点,第y组计算节点简写为Groupy。对于n组 共计n2-n个计算节点而言,Groupy中的n-1个计算节点只与Meshy相连,即 Groupy中的n-1个计算节点通过Meshy对n个存储节点进行访问。Groupy中的 n-1个计算节点与Meshy中的第y列路由器相连,如图5所示。

1.3n个存储节点与每一个Mesh子网均相连。将n个存储节点中的网络接口 均由1个增加至n个,每一个存储节点通过第y个网络接口与Meshy中的路由器相 连。

1.4在Meshy中,每一列仅有一个路由器与存储节点相连,如图5所示。在 Meshy中,在位于第y列的每一个路由器的内部设置2个nbit的寄存器,使用大 小为nbit的数据链路将相邻路由器内部的nbit的寄存器依次相连构成一个环 网。每一个n比特寄存器中的n个比特位分别与n个存储节点相对应,例如某路 由器内部n比特寄存器中的第j位与存储节点Mj相对应,该比特位存储1则表示 当前路由器可向Mj发送请求报文,存储0则表示当前路由器不可向Mj发送请求 报文。

第二步,简化Meshy中路由器的微体系结构。与计算节点相连的路由器经改 进后由5个输入端口寄存器、交叉开关、交叉开关分配器、路由计算模块、本地 端口控制器、5个输出端口、2个nbit的寄存器组成。与图2相比,图8减少了输入 端口缓存队列、虚拟通道分配器;增加了输入端口寄存器、本地端口控制器、2 个nbit的寄存器。每一个输入端口有一个输入端口寄存器,输入端口寄存器与本 地端口控制器以及路由计算模块相连,该输入端口寄存器用于缓存正在mesh网络 中传输的报文,输入端口寄存器大小等于mesh网络的带宽。本地端口控制器与该 路由器内部所设置的2个n比特寄存器、输入端口寄存器、网络接口中的发送报 文缓存队列相连。本地端口控制器读取发送报文缓存队列中头报文存储的信息, 确定该报文的目的节点Mj。本地端口控制器读取2个n比特寄存器中存储的数值, 判断2个n比特寄存器中第j位是否有一个为1(若都为0,则跳过该时钟周期, 并在下一时钟周期继续判断),有一个为1则将从与该路由器相连的网络接口的发 送报文缓存队列中收到的头报文取至本路由器的输入端口寄存器,并将第j位为 1的n比特寄存器中该位置0;发送报文结束后,本地端口控制器将发送报文时置 0的n比特寄存器中第j位重新置1。如图6所示,路由器中的2个n比特寄存器与 同一列的上下路由器中的2个n比特相连,因此当某一路由器中的本地端口控制 器将n比特寄存器的某一位置1后,该值会随着时钟的变化逐渐传递到同一列的 其它路由器中的n比特寄存器的相应位。路由计算模块与输入端口寄存器以及交 叉开关分配器相连,路由计算模块读取输入端口寄存器中存储的报文信息,根据 当前路由器编号以及报文的目的路由器编号计算出该报文对应的输出端口,并将 输出端口编号传递给交叉开关分配器。交叉开关分配器与路由计算模块以及交叉 开关相连,交叉开关分配器接收到路由计算模块提供的输出端口编号,控制交叉 开关,使输入端口寄存器中存储的报文可以通过交叉开关到达相应的输出端口, 从而传递给下一跳的路由器。交叉开关与五个输入端口寄存器、五个输出端口、 以及交叉开关分配器相连,交叉开关受交叉开关分配器的控制,为存储在输入端 口寄存器中的报文提供传输至相应的输出端口的数据通路。五个输出端口与交叉 开关相连,将从交叉开关收到的报文传递给下一跳的路由器。

不与计算节点相连的路由器经简化后由5个输入端口寄存器,交叉开关,交 叉开关分配器,路由计算模块,5个输出端口组成。与与计算节点相连的路由器 相比,不与计算节点相连的路由器减少了2个n比特寄存器以及本地端口控制器, 且输入端口寄存器仅与路由计算模块、输入端口、交叉开关相连,不再与本地端 口控制器相连;

第三步,计算结点Ci通过与其相连的Meshy将请求报文传输给目的节点Mj

3.1系统通电初始化,Meshy中只有Ryn中1个n比特寄存器置全1,Ryn中另一 个n比特寄存器以及其余路由器中的n比特寄存器均置全0,n比特寄存器中的值会 随着时钟的变化逐渐传递到同一列的其它路由器中的n比特寄存器的相应位。 Ryn中的yn表示y与n的乘积。

3.2Ci根据其内部存储的连接映射表(连接映射表是存贮mesh网络中的路 由器编号、计算节点编号、存储节点编号的的数据结构)查询出与目的节点Mj相 连的目的路由器编号为m(目的路由器为Rm),0≤m≤n2-1。将Rm的编号m写 入请求报文头部,并将请求报文放入Ci的网络接口中的发送报文缓存队列中。

3.3在Meshy中,与Ci相连的路由器Rk中的本地端口控制器从Ci的网络接 口中的发送报文缓存队列获得请求报文,根据请求报文的头部内容得到该报文的 目的路由器为Rm,以及目标节点为Mj

3.4Rk中的本地端口控制器读取2个n比特寄存器中存储的数值,本地端口 控制器判断2个n比特寄存器中第j位是否有一个为1,有一个为1则将从与Rk相 连的网络接口发送报文缓存队列中收到的头报文通过输入端口0取至本路由器的 输入端口寄存器,并将第j位为1的n比特寄存器中该位置0,转3.5;若2个n比 特寄存器中第j位都为0,则重复3.4步。

3.5Rk中的路由计算模块根据输入端口寄存器中存储的请求报文的目的路 由器编号m计算出输出端口编号,交叉开关分配器将请求报文通过输出端口编号 对应的输出端口传递至下一跳的路由器Rl,0≤l≤n2-1,且l≠k。本地端口控制 器将3.4步置0的n比特寄存器中第j位重新置1。

3.6Rl中的路由计算模块根据输入端口寄存器中存储的请求报文的目的路 由器编号m计算出输出端口编号,若输出端口编号为1~4(说明此时Rl不是Rm) 则通过交叉开关分配器的控制将报文通过相应的输出端口传递至下一跳的路由 器Rll,0≤ll≤n2-1,且ll≠l,令l=ll,转3.6;若输出端口编号为0,则说明当 前路由器即为路由器Rm,通过交叉开关分配器的控制将报文通过输出端口0发送 至与该路由器相连的网络接口的输出报文缓存队列中,由Mj取出。

本发明是在GPGPU片上网络中仅使用少量的硬件开销和功耗开销即可完成请 求报文无冲突传输的方法。采用本发明可以达到以下技术效果:

1.采用本发明可无冲突地发送请求报文。按列划分的不同组的计算节点使用 相互独立的数据链路带宽为b/nbit的n*n个Mesh子网进行报文传输,因此不同 组的计算节点之间不存在报文冲突。同一组的计算节点向不同存储节点发送报文 时,报文的传输路径没有重叠,因此计算节点发送的请求报文之间没有资源竞争, 报文冲突不存在。由于与计算节点相连的路由器内部的本地端口控制器再将发送 报文缓存队列中存储的请求报文取至本地端口寄存器进行发送时要判断2个n bit寄存器中存储的值,而同一时刻针对于同一存储节点Mj,图6中至多只有1 个nbit寄存器的第j位为1,因此针对同一个存储节点,同一组内同一时刻只能 有一个计算节点发送请求报文,该请求报文在传输中不可能与其它请求报文竞争 同一资源,因此报文冲突不存在。

2.面积和功耗少,使芯片上宝贵的硬件资源可以用到存储或者计算部件,进 一步提升芯片的性能。mesh网络的开销主要由两部分组成,分别是路由器的开销 和连接路由器的数据链路的开销,其中路由器的开销又主要由虚拟通道和交叉开 关两部分组成。虚拟通道,交叉开关,数据链路的开销与链路带宽相关。针对数 据链路开销而言,n个Mesh子网的数据链路带宽为b/nbit,它们的总数据链路 开销与1个数据链路带宽为nbit的n*n的mesh网络的数据链路开销相同。针对虚 拟通道而言,Mesh子网中的路由器中去除了虚拟通道分配器,因此它的开销在 Mesh子网中并不存在。针对交叉开关而言,由于交叉开关的面积开销与链路带宽 的平方成正比关系,因此n个数据链路带宽为b/nbit的Mesh子网中全部路由器 的交叉开关总开销为1个数据链路带宽为nbit的mesh网络中交叉开关总开销的 1/n。

附图说明:

图1是背景技术文献《PrinciplesandPracticesofInterconnection Networks》公布的目前常用的mesh网络结构图;

图2是图1中的路由器微体系结构图;

图3是背景技术所述4*4的mesh网络中请求报文传输中的冲突示意图;

图4是本发明总体流程图;

图5是本发明第一步对图1所述的mesh网络进行划分后与计算结点、存储 结点的连接示意图;

图6是本发明第一步对图1所述的mesh网络进行划分后,计算节点、存储 节点与Meshy中的路由器的连接示意图;

图7是Meshy的结构示意图;

图8是第二步与计算节点相连的路由器改进后的微体系结构图;

图9是第二步不与计算节点相连的路由器改进后的微体系结构图。

具体实施方式:

图4是本发明总体流程图;

第一步,将数据链路带宽为bbit的n*n的mesh网络划分成n个相互独立的 Mesh子网。

第二步,简化Meshy中路由器的微体系结构。

第三步,计算结点Ci通过与其相连的Meshy将请求报文传输给目的节点Mj

图5是本发明第一步对图1所述的mesh网络进行划分后与计算结点、存储结点 的连接示意图。

将数据链路带宽为bbit的n*n的mesh网络划分成n个数据链路带宽为b/n bit的相互独立的Mesh子网。每一个Mesh子网均是一个数据链路带宽为b/nbit 的mesh网络(也具有n行路由器,n列路由器)。第y个Mesh子网记为Meshy, 0≤y≤n-1,y为第y个Mesh子网的编号。与原始的mesh网络相比,Meshy中路 由器的数目,编号以及路由器之间的连接关系都没有发生变化。但是Meshy中路 由器的微体系结构进行了简化,并且在n2个路由器中只有n-1个路由器与计算 节点相连,n个路由器与存储节点相连,剩余的n2-2n+1个路由器既不与计算 节点相连,也不与存储节点相连,仅负责报文在Meshy中的传递。

按照计算节点在数据链路带宽为bbit的mesh网络中所处的列将计算节点划 分为n组,每组n-1个计算节点,第y组计算节点简写为Groupy。对于n组共计 n2-n个计算节点而言,Groupy中的n-1个计算节点只与Meshy相连,即Groupy中的n-1个计算节点通过Meshy对n个存储节点进行访问。Groupy中的n-1个计 算节点与Meshy中的第y列路由器相连。

n个存储节点与每一个Mesh子网均相连。将n个存储节点中的网络接口均由 1个增加至n个,每一个存储节点通过第y个网络接口与Meshy中的路由器相连。

图6是Meshy中的路由器与Groupy中的n-1个计算节点以及n个存储节点的 连接示意图。

与原始的mesh网络相比,Meshy中路由器的数目,编号以及路由器之间的连 接关系都没有发生变化。但是Meshy中路由器的微体系结构进行了简化,并且在 n2个路由器中只有n-1个路由器与计算节点相连,n个路由器与存储节点相连, 剩余的n2-2n+1个路由器既不与计算节点相连,也不与存储节点相连,仅负责 报文在Meshy中的传递。Groupy中的n-1个计算节点以及n个存储节点的编号与 Meshy中相连路由器的编号之间的对应关系与图1中mesh网络的编号对应关系一 致。

图7是Meshy的结构图。

在Meshy中,在位于第y列的每一个路由器的内部设置2个nbit的寄存器, 使用大小为nbit的数据链路将相邻路由器内部的nbit的寄存器依次相连构成 一个环网。每一个n比特寄存器中的n个比特位分别与n个存储节点相对应,例 如某路由器内部n比特寄存器中的第j位与存储节点Mj相对应,该比特位存储1 则表示当前路由器可向Mj发送请求报文,存储0则表示当前路由器不可向Mj发 送请求报文。系统通电初始化,Meshy中只有Ryn中1个n比特寄存器置全1,Ryn中 另一个n比特寄存器以及其余路由器中的n比特寄存器均置全0,n比特寄存器中的 值会随着时钟的变化逐渐传递到同一列的其它路由器中的n比特寄存器的相应 位。Ryn中的yn表示y与n的乘积。

图8是与计算节点相连的路由器微体系结构图。

与计算节点相连的路由器经改进后由5个输入端口寄存器、交叉开关、交叉 开关分配器、路由计算模块、本地端口控制器、5个输出端口、2个nbit的寄存器 组成。与图2相比,图8减少了输入端口缓存队列、虚拟通道分配器;增加了输入 端口寄存器、本地端口控制器、2个nbit的寄存器。每一个输入端口有一个输入 端口寄存器,输入端口寄存器与本地端口控制器以及路由计算模块相连,该输入 端口寄存器用于缓存正在mesh网络中传输的报文,输入端口寄存器大小等于 mesh网络的带宽。本地端口控制器与该路由器内部所设置的2个n比特寄存器、 输入端口寄存器、网络接口中的发送报文缓存队列相连。本地端口控制器读取发 送报文缓存队列中头报文存储的信息,确定该报文的目的节点Mj。本地端口控 制器读取2个n比特寄存器中存储的数值,判断2个n比特寄存器中第j位是否有 一个为1(若都为0,则跳过该时钟周期,并在下一时钟周期继续判断),有一个 为1则将从与该路由器相连的网络接口的发送报文缓存队列中收到的头报文取至 本路由器的输入端口寄存器,并将第j位为1的n比特寄存器中该位置0;发送报 文结束后,本地端口控制器将发送报文时置0的n比特寄存器中第j位重新置1。 如图6所示,路由器中的2个n比特寄存器与同一列的上下路由器中的2个n比特 相连,因此当某一路由器中的本地端口控制器将n比特寄存器的某一位置1后, 该值会随着时钟的变化逐渐传递到同一列的其它路由器中的n比特寄存器的相 应位。路由计算模块与输入端口寄存器以及交叉开关分配器相连,路由计算模块 读取输入端口寄存器中存储的报文信息,根据当前路由器编号以及报文的目的路 由器编号计算出该报文对应的输出端口,并将输出端口编号传递给交叉开关分配 器。交叉开关分配器与路由计算模块以及交叉开关相连,交叉开关分配器接收到 路由计算模块提供的输出端口编号,控制交叉开关,使输入端口寄存器中存储的 报文可以通过交叉开关到达相应的输出端口,从而传递给下一跳的路由器。交叉 开关与五个输入端口寄存器、五个输出端口、以及交叉开关分配器相连,交叉开 关受交叉开关分配器的控制,为存储在输入端口寄存器中的报文提供传输至相应 的输出端口的数据通路。五个输出端口与交叉开关相连,将从交叉开关收到的报 文传递给下一跳的路由器。

图9是不与计算节点相连的路由器微体系结构图。

不与计算节点相连的路由器经简化后由5个输入端口寄存器,交叉开关,交 叉开关分配器,路由计算模块,5个输出端口组成。与与计算节点相连的路由器 相比,不与计算节点相连的路由器减少了2个n比特寄存器以及本地端口控制器, 且输入端口寄存器仅与路由计算模块、输入端口、交叉开关相连,不再与本地端 口控制器相连。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号