CN108390831A - 一种高阶路由器输入端口缓冲优化结构 - Google Patents

一种高阶路由器输入端口缓冲优化结构 Download PDF

Info

Publication number
CN108390831A
CN108390831A CN201810062196.5A CN201810062196A CN108390831A CN 108390831 A CN108390831 A CN 108390831A CN 201810062196 A CN201810062196 A CN 201810062196A CN 108390831 A CN108390831 A CN 108390831A
Authority
CN
China
Prior art keywords
row
buffering
input port
tile
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810062196.5A
Other languages
English (en)
Other versions
CN108390831B (zh
Inventor
廖湘科
董德尊
张鹤颖
戴艺
李存禄
祝雅正
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
National University of Defense Technology
Original Assignee
Tsinghua University
National University of Defense Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tsinghua University, National University of Defense Technology filed Critical Tsinghua University
Priority to CN201810062196.5A priority Critical patent/CN108390831B/zh
Publication of CN108390831A publication Critical patent/CN108390831A/zh
Application granted granted Critical
Publication of CN108390831B publication Critical patent/CN108390831B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/60Router architectures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9063Intermediate storage in different physical parts of a node or terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明针对现有MBTR高阶路由器输入端口缓冲容量不足且利用率不均衡问题,提供一种高阶路由器输入端口缓冲优化结构,包括四个输入端口、四个输出端口、集中式输入端口缓冲、四个路由模块、四个行总线、16个行缓冲、一个16×16子交叉开关、16个列缓冲、四个完全相同的四选一多路选择器。本发明利用STT‑RAM的高密度以及低漏电特性来优化片上缓存,将MBTR高阶路由器瓦片内部的四块输入端口缓冲设置成一个根据输入端口负载请求动态分配存储空间的集中式输入端口缓冲,集中式输入端口缓冲内每个节点都是STT‑RAM buffer块,节点之间用胖树拓扑互连在一起,在隐藏STT‑RAM高写入延迟的同时充分利用其材料特性,有效提高片上缓冲区容量的同时提高缓冲资源利用率。

Description

一种高阶路由器输入端口缓冲优化结构
技术领域
本发明属于高性能计算机系统互连网络领域,尤其是对应用到高性能计算机系统互连分系统中的高阶路由器输入端口缓冲优化结构。
背景技术
路由器是高性能互连系统中的核心组成部件,其功能是将从输入端口进入的报文正确转发到对应的输出端口。随着ASIC工艺技术的发展以及高性能计算机技术进步,基于高阶路由器构建高性能互连网络已成为主流趋势,而且,高阶路由器不断向更高阶方向发展。
Kim等人在2006年ISCA会议上提出的基于瓦片(Tile)结构的64端口YARC路由器芯片是高阶路由器芯片的经典结构。YARC路由器芯片设计了64个18.75Gbps的双向端口,芯片的频率是800MHz,聚合片外带宽为2.4Tbps,每个端口在单方向上由三个6.25Gbps的不同信道组成。如图1所示,YARC高阶路由器结构包含64个具有相同结构的的瓦片并采用8行×8列的阵列布局方式,每个瓦片仅与同一行的其它七个瓦片、同一列的其它七个瓦片进行数据传输。YARC高阶路由器的瓦片结构如图2所示,报文首先被存储在输入缓冲中,经过路由计算和VC虚拟通道分配后经过行总线注入到对应的行缓冲中,然后报文仲裁通过8×8子交叉开关,经过列总线到达目的输出端口前的列缓冲里,最后报文获得输出端口的使用权注入到网络中。这样结构化的交换方式不仅避免了复杂交叉开关中的布线拥塞,而且非常有利于路由器芯片的前端、后端设计。
然而,由于片上资源受限、全局布线复杂度高等问题,YARC高阶路由器很难扩展到更高维度。每个瓦片中包含与本地输入端口、本地输出端口相关联的缓冲区与逻辑资源,另外YARC用N个子交叉开关代替了一个N端口的单级交叉开关,所有子交叉开关的面积开销以N2的速率增长。当YARC路由器端口数增加时,瓦片数量、仲裁逻辑、每个瓦片内部缓存与布线开销也直线增加。另一方面,子交叉开关维度决定着瓦片内部硬件实现负责度,而其又受同一行、同一列瓦片的端口数量所决定,无论我们怎么设计改造YARC结构,每个瓦片内部维持着一个相对稳定的硬件复杂度。如果能减少YARC高阶路由器内部瓦片数量,片上资源、功耗开销将会大幅度减少。
针对该问题,王克非等人提出基于多端口绑定技术的MBTR(Multiport BindingTile-based Router,基于瓦片结构的多端口绑定路由器)高阶路由器(Y.Dai,K.Wang,“Ascalable and resilient microarchitecture based on multiport binding for high-radix router design”(基于多端口绑定技术的可扩展高阶路由器微体系结构设计),IPDPS,2017)。MBTR高阶路由器每个输入端口都集成了路由计算模块和多路复用器,每个输出端口就像YARC一样使用了多路选择器。图3展示了一个64端口的MBTR路由器结构,MBTR高阶路由器将多个端口集成到一个瓦片内部,如图4所示,MBTR路由器每个瓦片内部集成4个端口,因此直接将瓦片的数量从YARC高阶路由器的64个降到了16个,与64个端口的YARC高阶路由器相比,每一行、每一列的瓦片数量都减少了50%,行缓冲区buffer数量也相应减少,从而获得了更低的面积与功耗开销。对于一个具有64个端口的高阶路由器来说这样可以节约50%到70%的缓冲开销以及布线复杂度。当报文切片进入输入端口后,路由计算模块计算得出切片的目的输出瓦片所在的行列数以及该瓦片内部的目的输出端口号,然后利用多路复用器将报文切片注入到对应行总线中,报文进入子交叉开关前的行缓冲区buffer里。然后子交叉开关根据行缓冲区buffer里切片请求的输出端口号进行仲裁转发,切片通过列总线到达列缓冲区buffer后,经过输出端口仲裁通过一个多路选择器离开输出端口注入到网络中。
MBTR高阶路由器包含16个相同的瓦片结构,16个相同的瓦片结构采用4行×4列的阵列布局方式,记第x行、第y列的瓦片为Tile(x,y),0≤x≤3,0≤y≤3,x、y均为整数。每个瓦片仅与同一行的其它3个瓦片、同一列的其它3个瓦片进行数据传输。
如图4所示,Tile(x,y)包括四个输入端口、四个输出端口、四个输入缓冲、四个路由模块RC(Route Computing)、四个行总线、16个行缓冲、一个16×16子交叉开关(Xbar 16×16)、16个列缓冲、四个完全相同的四选一多路选择器(Xbar 4×1);四个输入端口分别记为IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3);四个输出端口分别记为OUT(x,y,0)、……、OUT(x,y,c)、……、OUT(x,y,3);四个多路选择器分别记为Xbar(x,y,0)、……、Xbar(x,y,c)、……、Xbar(x,y,3);四个输入缓冲分别记为IB(x,y,0)、……、IB(x,y,r)、……、IB(x,y,3);四个路由模块分别记为RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3);四个行总线分别记为R(x,y,4y)、……、R(x,y,4y+r)、……、R(x,y,4y+3);16个行缓冲分别记为RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15);16个列缓冲分别记为CB(x,y,0)、……、CB(x,y,j)、……、CB(x,y,15);0≤i≤15,0≤j≤15,0≤r≤3,0≤c≤3,i、j、r、c均为整数;
输入缓冲IB(x,y,r)与输入端口IN(x,y,r)、路由模块RC(x,y,r)相连,报文从输入端口IN(x,y,r)进入并缓存到输入缓冲IB(x,y,r),等待路由模块RC(x,y,r)读出;
路由模块RC(x,y,r)与输入缓冲IB(x,y,r)、行总线R(x,y,4y+r)相连;路由模块RC(x,y,r)从输入缓冲IB(x,y,r)读出报文,根据报文的请求输出端口查询路由表,经过路由计算、虚拟通道分配得到其对应的输出端口号P以及其分配得到的虚拟通道号V,然后将P、V值以及报文提交给行总线R(x,y,4y+r),P、V均为整数,输出端口P中信息包含输出端口所在的目的瓦片Tile(x_Dest,y_Dest);
行总线R(x,y,4y+r)与路由模块RC(x,y,r)相连,并连接着同一行4个瓦片的行缓冲,即Tile(x,0)的行缓冲RB(x,0,r)、……Tile(x,y)的行缓冲RB(x,y,4y+r)、……、Tile(x,3)的行缓冲RB(x,3,12+r);来自路由模块的报文通过行总线R(x,y,4y+r)输出到与目的瓦片位于同一列的相应瓦片的行缓冲里,即行总线R(x,y,4y+r)将报文输出到Tile(x,y_Dest)的行缓冲RB(x,y_Dest,4*y_Dest+r);
行缓冲RB(x,y,i)与行总线R(x,i/4,i)以及16×16子交叉开关相连,行缓冲RB(x,y,i)从行总线R(x,i/4,i)接收并缓存报文,提交给16×16子交叉开关进行仲裁,其中,“/”为整除运算符;
16×16子交叉开关有16个输出端口,记为Out(x,y,0)、……、Out(x,y,t)、……、Out(x,y,15),0≤t≤15,t为整数;16×16子交叉开关与行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)相连,并与同一列的4个瓦片的16个列缓冲一一关联,记m=t/4,n=tmod 4,其中,“mod”为数学求模运算符,则Out(x,y,t)与Tile(x,m)的列缓冲CB(x,m,4n+m)相连;来自行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)的报文经过16×16子交叉开关仲裁后通过列通道进入到目的瓦片的列缓冲区,即输出到Tile(x,m)的列缓冲CB(x,m,4n+m),m值为y_Dest;
来自同一列的4个瓦片的报文被存储在瓦片Tile(x,y)的16个列缓冲里;列缓冲CB(x,m,4n+m)与Tile(x,m)的子交叉开关的输出端口Out(x,y,t)相连,并与四选一多路选择器Xbar(x,y,n)相连;列缓冲CB(x,m,4n+m)从Out(x,y,t)接收并缓存报文,并提交给四选一多路选择器Xbar(x,y,n);
Xbar(x,y,n)与同一列4个瓦片的列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)相连,Xbar(x,y,n)从列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)接收报文,经过四选一多路选择器输出到输出端口OUT(x,y,n)。
然而缓冲区buffer功耗、面积开销仍然占据片上功耗总开销、面积总开销的一半以上,这也为用高密度、低漏电、非易失性的自旋转移力矩磁存储器STT-RAM(SpinTransfer Torque RAM)优化输入端口缓冲区buffer提供了契机。
STT-RAM是一种非易失性存储器,它非常有希望代替现在的静态随机存取存储器SRAM成为下一代计算机系统的Cache。STT-RAM的存储单元的结构如图5所示。其使用磁隧道结MTJ(Magnetic Tunnel Junction)作为基本单元来实现二元存储。每个MTJ都包含两个铁磁层(Ferromagnetic Layer)和一个氧化层MgO(Oxide Layer),氧化层夹在两个铁磁层之间。如图所示,MTJ下方的铁磁层为参考层(Reference Layer),上方的铁磁层为自由层(Free Layer),每个铁磁层都有一个磁性方向,参考层的磁性方向固定而自由层的磁性方向可以通过在MTJ两端施加不同方向的电流而改变。当两个铁磁层磁性方向相同时,MTJ成低阻抗状态;当两个铁磁层磁性方向相反时,MTJ成高阻抗状态。即通过改变MTJ中的参考层的相对磁力方向来改变MTJ的电阻值,以此来记录不同的逻辑状态。在不加电流的条件下,铁磁层的磁性方向不会自动改变,因此,STT-RAM是非易失性的,数据可以在STT-RAM存储器中保存10年甚至更长时间。
传统的高阶路由器需要高容量的输入端口缓冲buffer来覆盖长信用往返延迟,当瓦片内部某个输入端口流量比较大或者发生网络拥塞时,就需要大量的输入端口缓冲buffer来存储被阻塞的报文,这种情况下此输入端口就可以获得尽可能多的空间去存储报文切片直至这个缓冲buffer共享池资源被使用殆尽。大容量的输入端口缓冲buffer不仅能够有效的避免网络拥塞也能够改善整个网络的性能。一个简单而又直接的优化输入端口缓冲buffer方法就是用STT-RAM介质替换SRAM,这样就能够增加大规模的存储容量。然而这种直接替换的方法也是一个得不偿失的选择,因为不同的输入端口缓冲buffer之间利用率差别很大。在真实的互连系统中,大多数输入端口缓冲buffer几乎没有被使用而一小部分buffer却已经被占满了。直接增加buffer容量会减小输入端口buffer利用率也会导致片上面积与功耗开销增加。
而且,STT-RAM最明显的优点就是密度大,不太会被静态功耗及面积上的限制所影响,从而可以用来制作更大容量的片上缓存。但是STT-RAM与SRAM相比却有着致命性的缺点,虽然STT-RAM读操作的速度与功耗与SRAM相差无几,几乎相同,但是写操作的延迟和功耗都比较高,同等情况下SRAM写的速度大概是STT-RAM的5~6倍左右,如果想利用STT-RAM这种新型材料的高密度、低漏电和非易失性等特性来优化高阶路由器缓存,就必须要妥善解决其写操作延迟高的缺点。所以,为了有效利用STT-RAM优化MBTR高阶路由器的输入端口缓冲,需要对MBTR高阶路由器的瓦片结构进行改进。
发明内容
本发明针对现有MBTR高阶路由器输入端口缓冲容量不足且利用率不均衡问题,提供一种高阶路由器输入端口缓冲优化结构,利用STT-RAM的高密度以及低漏电特性来优化片上缓存,将MBTR高阶路由器瓦片内部的四块输入端口缓冲buffer设置成一个根据输入端口负载请求动态分配存储空间的集中式输入端口缓冲,集中式输入端口缓冲内每个节点都是STT-RAM buffer块,节点与节点之间用胖树拓扑(Fat tree)互连在一起。瓦片内部的每个输入端口可以申请使用池内所有的节点存储资源,只要这个节点还没有被同一瓦片内其他节点所使用。同时为了隐藏STT-RAM长达4个时钟周期的写入延迟,每个STT-RAM节点设置4个写指针,这4个写指针可以被同一瓦片内部所有输入端口所申请使用,然而一旦这个STT-RAM节点被某个输入端口所占用,那么这4个写指针只能被这个输入端口用来隐藏STT-RAM的高写入延迟。本发明在隐藏STT-RAM高写入延迟的同时充分利用其材料特性,有效提高片上缓冲区容量的同时提高缓冲资源利用率。
技术方案如下:
一种高阶路由器输入端口缓冲优化结构,包括四个输入端口、四个输出端口、集中式输入端口缓冲、四个路由模块、四个行总线、16个行缓冲、一个16×16子交叉开关、16个列缓冲、四个完全相同的四选一多路选择器;
输入端口、输出端口、路由模块、行总线、行缓冲、子交叉开关、列缓冲、四选一多路选择器与背景技术的结构完全相同,背景技术中的四个输入缓冲替换成集中式输入端口缓冲;
记第x行、第y列的高阶路由器输入端口缓冲优化结构为OptTile(x,y),0≤x≤3,0≤y≤3,x、y均为整数;四个输入端口分别记为IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3);四个输出端口分别记为OUT(x,y,0)、……、OUT(x,y,c)、……、OUT(x,y,3);四个多路选择器分别记为Xbar(x,y,0)、……、Xbar(x,y,c)、……、Xbar(x,y,3);四个路由模块分别记为RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3);四个行总线分别记为R(x,y,4y)、……、R(x,y,4y+r)、……、R(x,y,4y+3);16个行缓冲分别记为RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15);16个列缓冲分别记为CB(x,y,0)、……、CB(x,y,j)、……、CB(x,y,15);0≤i≤15,0≤j≤15,0≤r≤3,0≤c≤3,i、j、r、c均为整数;
集中式输入端口缓冲与四个输入端口IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3)和四个路由模块RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3)相连,报文从输入端口IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3)进入并缓存到集中式输入端口缓冲,等待路由模块RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3)读出;
路由模块RC(x,y,r)与集中式输入端口缓冲、行总线R(x,y,4y+r)相连;路由模块RC(x,y,r)从集中式输入端口缓冲读出报文,根据报文的请求输出端口查询路由表,经过路由计算、虚拟通道分配得到其对应的输出端口号P以及其分配得到的虚拟通道号V,然后将P、V值以及报文提交给行总线R(x,y,4y+r),P、V均为整数,输出端口P中信息包含输出端口所在的目的瓦片OptTile(x_Dest,y_Dest);
行总线R(x,y,4y+r)与路由模块RC(x,y,r)相连,并连接着同一行4个瓦片的行缓冲,即OptTile(x,0)的行缓冲RB(x,0,r)、……OptTile(x,y)的行缓冲RB(x,y,4y+r)、……、OptTile(x,3)的行缓冲RB(x,3,12+r);来自路由模块的报文通过行总线R(x,y,4y+r)输出到与目的瓦片位于同一列的相应瓦片的行缓冲里,即行总线R(x,y,4y+r)将报文输出到OptTile(x,y_Dest)的行缓冲RB(x,y_Dest,4*y_Dest+r);
行缓冲RB(x,y,i)与行总线R(x,i/4,i)以及16×16子交叉开关相连,行缓冲RB(x,y,i)从行总线R(x,i/4,i)接收并缓存报文,提交给16×16子交叉开关进行仲裁,其中,“/”为整除运算符;
16×16子交叉开关有16个输出端口,记为Out(x,y,0)、……、Out(x,y,t)、……、Out(x,y,15),0≤t≤15,t为整数;16×16子交叉开关与行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)相连,并与同一列的4个瓦片的16个列缓冲一一关联,记m=t/4,n=tmod 4,其中,“mod”为数学求模运算符,则Out(x,y,t)与OptTile(x,m)的列缓冲CB(x,m,4n+m)相连;来自行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)的报文经过16×16子交叉开关仲裁后通过列通道进入到目的瓦片的列缓冲区,即输出到OptTile(x,m)的列缓冲CB(x,m,4n+m),m值为y_Dest;
来自同一列的4个瓦片的报文被存储在瓦片OptTile(x,y)的16个列缓冲里;列缓冲CB(x,m,4n+m)与OptTile(x,m)的子交叉开关的输出端口Out(x,y,t)相连,并与四选一多路选择器Xbar(x,y,n)相连;列缓冲CB(x,m,4n+m)从Out(x,y,t)接收并缓存报文,并提交给四选一多路选择器Xbar(x,y,n);
Xbar(x,y,n)与同一列4个瓦片的列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)相连,Xbar(x,y,n)从列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)接收报文,经过四选一多路选择器输出到输出端口OUT(x,y,n)。
作为本发明技术方案的进一步改进:
所述集中式输入端口缓冲内每个节点都是STT-RAM buffer块,节点之间用胖树拓扑互连在一起;
所述集中式输入端口缓冲根据输入端口负载请求动态分配存储空间,瓦片内部的每个输入端口申请使用集中式输入端口缓冲内所有未被同一瓦片内其他节点所使用的节点存储资源;
所述集中式输入端口缓冲内每个STT-RAM节点设置4个写指针,这4个写指针可以被同一瓦片内部所有输入端口所申请使用;
所述集中式输入端口缓冲进一步采用动态分配多队列技术DAMQ(DynamicallyAllocated Multi-Queue)优化高阶路由器,使用动态分配多队列技术后,集中式输入端口缓冲内的资源被所有虚拟通道所共享,根据每个虚拟通道的需求动态分配资源。
与现有技术相比,本发明的有益效果是:
●利用STT-RAM的高密度以及低漏电特性来优化片上缓存,将MBTR高阶路由器瓦片内部的四块输入端口缓冲buffer设置成一个根据输入端口负载请求动态分配存储空间的集中式输入端口缓冲,集中式输入端口缓冲内每个节点都是STT-RAMbuffer块,节点之间用胖树拓扑互连在一起;瓦片内部的每个输入端口可以申请使用池内所有的节点存储资源只要这个节点还没有被同一瓦片内其他节点所使用。同时为了隐藏STT-RAM长达4个时钟周期的写入延迟,每个STT-RAM节点设置4个写指针,这4个写指针可以被同一瓦片内部所有输入端口所申请使用,然而一旦这个STT-RAM节点被某个输入端口所占用,那么这4个写指针只能被这个输入端口用来隐藏STT-RAM的高写入延迟。本发明在隐藏STT-RAM高写入延迟的同时充分利用其材料特性,有效提高片上缓冲区容量的同时提高缓冲资源利用率;
●本发明集中式输入端口缓冲进一步采用动态分配多队列技术DAMQ优化高阶路由器,使用动态分配多队列技术后,集中式输入端口缓冲内的资源被所有虚拟通道所共享,根据每个虚拟通道的需求动态分配资源,从而弱化了固定虚拟通道大小对路由器性能造成的影响,进而能够充分利用缓冲区资源、改善高阶路由器性能;
●本发明高阶路由器输入端口缓冲优化结构只改变了高阶路由器瓦片内部的结构,并没有改变瓦片与瓦片之间的连接方式,因此这种行缓冲优化结构设计方式易于移植到其他类似YARC结构的高阶路由器中,可扩展性高。
附图说明
图1背景技术YARC高阶路由器结构示意图;
图2背景技术YARC高阶路由器内部瓦片结构示意图;
图3背景技术MBTR高阶路由器结构示意图;
图4背景技术MBTR高阶路由器内部瓦片结构示意图;
图5背景技术STT-RAM存储单元结构示意图;
图6是本发明高阶路由器输入端口缓冲优化结构示意图;
图7是本发明实施例集中式输入端口缓冲内节点之间胖树拓扑互连示意图。
具体实施方式
图1是背景技术YARC高阶路由器结构示意图。如图1所示,YARC高阶路由器结构包含64个具有相同结构的瓦片并采用8行×8列的阵列布局方式,每个瓦片仅与同一行的其它七个瓦片、同一列的其它七个瓦片进行数据传输。YARC高阶路由器的瓦片结构如图2所示,报文首先被存储在输入缓冲中,经过路由计算和VC虚拟通道分配后经过行总线注入到对应的行缓冲中,然后报文仲裁通过8×8子交叉开关,经过列总线到达目的输出端口前的列缓冲里,最后报文获得输出端口的使用权注入到网络中。这样结构化的交换方式不仅避免了复杂交叉开关中的布线拥塞,而且非常有利于路由器芯片的前端、后端设计。
图3展示了一个64端口的MBTR路由器结构,MBTR高阶路由器将四个端口集成到一个瓦片内部,因此直接将瓦片的数量从YARC高阶路由器的64个降到了16个,行缓冲区buffer数量也相应减少,从而获得了更低的面积与功耗开销。
MBTR高阶路由器包含16个相同的瓦片结构,16个相同的瓦片结构采用4行×4列的阵列布局方式,记第x行、第y列的瓦片为Tile(x,y),0≤x≤3,0≤y≤3,x、y均为整数。每个瓦片仅与同一行的其它3个瓦片、同一列的其它3个瓦片进行数据传输。
如图4所示,Tile(x,y)包括四个输入端口、四个输出端口、四个输入缓冲、四个路由模块RC(Route Computing)、四个行总线、16个行缓冲、一个16×16子交叉开关(Xbar 16×16)、16个列缓冲、四个完全相同的四选一多路选择器(Xbar 4×1);四个输入端口分别记为IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3);四个输出端口分别记为OUT(x,y,0)、……、OUT(x,y,c)、……、OUT(x,y,3);四个多路选择器分别记为Xbar(x,y,0)、……、Xbar(x,y,c)、……、Xbar(x,y,3);四个输入缓冲分别记为IB(x,y,0)、……、IB(x,y,r)、……、IB(x,y,3);四个路由模块分别记为RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3);四个行总线分别记为R(x,y,4y)、……、R(x,y,4y+r)、……、R(x,y,4y+3);16个行缓冲分别记为RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15);16个列缓冲分别记为CB(x,y,0)、……、CB(x,y,j)、……、CB(x,y,15);0≤i≤15,0≤j≤15,0≤r≤3,0≤c≤3,i、j、r、c均为整数;
输入缓冲IB(x,y,r)与输入端口IN(x,y,r)、路由模块RC(x,y,r)相连,报文从输入端口IN(x,y,r)进入并缓存到输入缓冲IB(x,y,r),等待路由模块RC(x,y,r)读出;
路由模块RC(x,y,r)与输入缓冲IB(x,y,r)、行总线R(x,y,4y+r)相连;路由模块RC(x,y,r)从输入缓冲IB(x,y,r)读出报文,根据报文的请求输出端口查询路由表,经过路由计算、虚拟通道分配得到其对应的输出端口号P以及其分配得到的虚拟通道号V,然后将P、V值以及报文提交给行总线R(x,y,4y+r),P、V均为整数,输出端口P中信息包含输出端口所在的目的瓦片Tile(x_Dest,y_Dest);
行总线R(x,y,4y+r)与路由模块RC(x,y,r)相连,并连接着同一行4个瓦片的行缓冲,即Tile(x,0)的行缓冲RB(x,0,r)、……Tile(x,y)的行缓冲RB(x,y,4y+r)、……、Tile(x,3)的行缓冲RB(x,3,12+r);来自路由模块的报文通过行总线R(x,y,4y+r)输出到与目的瓦片位于同一列的相应瓦片的行缓冲里,即行总线R(x,y,4y+r)将报文输出到Tile(x,y_Dest)的行缓冲RB(x,y_Dest,4*y_Dest+r);
行缓冲RB(x,y,i)与行总线R(x,i/4,i)以及16×16子交叉开关相连,行缓冲RB(x,y,i)从行总线R(x,i/4,i)接收并缓存报文,提交给16×16子交叉开关进行仲裁,其中,“/”为整除运算符;
16×16子交叉开关有16个输出端口,记为Out(x,y,0)、……、Out(x,y,t)、……、Out(x,y,15),0≤t≤15,t为整数;16×16子交叉开关与行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)相连,并与同一列的4个瓦片的16个列缓冲一一关联,记m=t/4,n=tmod 4,其中,“mod”为数学求模运算符,则Out(x,y,t)与Tile(x,m)的列缓冲CB(x,m,4n+m)相连;来自行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)的报文经过16×16子交叉开关仲裁后通过列通道进入到目的瓦片的列缓冲区,即输出到Tile(x,m)的列缓冲CB(x,m,4n+m),m值为y_Dest;
来自同一列的4个瓦片的报文被存储在瓦片Tile(x,y)的16个列缓冲里;列缓冲CB(x,m,4n+m)与Tile(x,m)的子交叉开关的输出端口Out(x,y,t)相连,并与四选一多路选择器Xbar(x,y,n)相连;列缓冲CB(x,m,4n+m)从Out(x,y,t)接收并缓存报文,并提交给四选一多路选择器Xbar(x,y,n);
Xbar(x,y,n)与同一列4个瓦片的列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)相连,Xbar(x,y,n)从列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)接收报文,经过四选一多路选择器输出到输出端口OUT(x,y,n)。
图5是背景技术STT-RAM存储单元结构示意图。其使用磁隧道结MTJ(MagneticTunnel Junction)作为基本单元来实现二元存储。每个MTJ都包含两个铁磁层(Ferromagnetic Layer)和一个氧化层MgO(Oxide Layer),氧化层夹在两个铁磁层之间。如图所示,MTJ下方的铁磁层为参考层(Reference Layer),上方的铁磁层为自由层(FreeLayer),每个铁磁层都有一个磁性方向,参考层的磁性方向固定而自由层的磁性方向可以通过在MTJ两端施加不同方向的电流而改变。当两个铁磁层磁性方向相同时,MTJ成低阻抗状态;当两个铁磁层磁性方向相反时,MTJ成高阻抗状态。即通过改变MTJ中的参考层的相对磁力方向来改变MTJ的电阻值,以此来记录不同的逻辑状态。在不加电流的条件下,铁磁层的磁性方向不会自动改变,因此,STT-RAM是非易失性的,数据可以在STT-RAM存储器中保存10年甚至更长时间。
图6是本发明高阶路由器输入端口缓冲优化结构示意图。一种高阶路由器输入端口缓冲优化结构,包括四个输入端口、四个输出端口、集中式输入端口缓冲、四个路由模块、四个行总线、16个行缓冲、一个16×16子交叉开关、16个列缓冲、四个完全相同的四选一多路选择器;
输入端口、输出端口、路由模块、行总线、行缓冲、子交叉开关、列缓冲、四选一多路选择器与背景技术的结构完全相同,背景技术中的四个输入缓冲替换成集中式输入端口缓冲;
记第x行、第y列的高阶路由器输入端口缓冲优化结构为OptTile(x,y),0≤x≤3,0≤y≤3,x、y均为整数;四个输入端口分别记为IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3);四个输出端口分别记为OUT(x,y,0)、……、OUT(x,y,c)、……、OUT(x,y,3);四个多路选择器分别记为Xbar(x,y,0)、……、Xbar(x,y,c)、……、Xbar(x,y,3);四个路由模块分别记为RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3);四个行总线分别记为R(x,y,4y)、……、R(x,y,4y+r)、……、R(x,y,4y+3);16个行缓冲分别记为RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15);16个列缓冲分别记为CB(x,y,0)、……、CB(x,y,j)、……、CB(x,y,15);0≤i≤15,0≤j≤15,0≤r≤3,0≤c≤3,i、j、r、c均为整数;
集中式输入端口缓冲与四个输入端口IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3)和四个路由模块RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3)相连,报文从输入端口IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3)进入并缓存到集中式输入端口缓冲,等待路由模块RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3)读出;
路由模块RC(x,y,r)与集中式输入端口缓冲、行总线R(x,y,4y+r)相连;路由模块RC(x,y,r)从集中式输入端口缓冲读出报文,根据报文的请求输出端口查询路由表,经过路由计算、虚拟通道分配得到其对应的输出端口号P以及其分配得到的虚拟通道号V,然后将P、V值以及报文提交给行总线R(x,y,4y+r),P、V均为整数,输出端口P中信息包含输出端口所在的目的瓦片OptTile(x_Dest,y_Dest);
行总线R(x,y,4y+r)与路由模块RC(x,y,r)相连,并连接着同一行4个瓦片的行缓冲,即OptTile(x,0)的行缓冲RB(x,0,r)、……OptTile(x,y)的行缓冲RB(x,y,4y+r)、……、OptTile(x,3)的行缓冲RB(x,3,12+r);来自路由模块的报文通过行总线R(x,y,4y+r)输出到与目的瓦片位于同一列的相应瓦片的行缓冲里,即行总线R(x,y,4y+r)将报文输出到OptTile(x,y_Dest)的行缓冲RB(x,y_Dest,4*y_Dest+r);
行缓冲RB(x,y,i)与行总线R(x,i/4,i)以及16×16子交叉开关相连,行缓冲RB(x,y,i)从行总线R(x,i/4,i)接收并缓存报文,提交给16×16子交叉开关进行仲裁,其中,“/”为整除运算符;
16×16子交叉开关有16个输出端口,记为Out(x,y,0)、……、Out(x,y,t)、……、Out(x,y,15),0≤t≤15,t为整数;16×16子交叉开关与行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)相连,并与同一列的4个瓦片的16个列缓冲一一关联,记m=t/4,n=tmod 4,其中,“mod”为数学求模运算符,则Out(x,y,t)与OptTile(x,m)的列缓冲CB(x,m,4n+m)相连;来自行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)的报文经过16×16子交叉开关仲裁后通过列通道进入到目的瓦片的列缓冲区,即输出到OptTile(x,m)的列缓冲CB(x,m,4n+m),m值为y_Dest;
来自同一列的4个瓦片的报文被存储在瓦片OptTile(x,y)的16个列缓冲里;列缓冲CB(x,m,4n+m)与OptTile(x,m)的子交叉开关的输出端口Out(x,y,t)相连,并与四选一多路选择器Xbar(x,y,n)相连;列缓冲CB(x,m,4n+m)从Out(x,y,t)接收并缓存报文,并提交给四选一多路选择器Xbar(x,y,n);
Xbar(x,y,n)与同一列4个瓦片的列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)相连,Xbar(x,y,n)从列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)接收报文,经过四选一多路选择器输出到输出端口OUT(x,y,n)。
本发明针对现有MBTR高阶路由器输入端口缓冲容量不足且利用率不均衡问题,提供一种高阶路由器输入端口缓冲优化结构,利用STT-RAM的高密度以及低漏电特性来优化片上缓存,将MBTR高阶路由器瓦片内部的四块输入端口缓冲buffer设置成一个根据输入端口负载请求动态分配存储空间的集中式输入端口缓冲,集中式输入端口缓冲内每个节点都是STT-RAM buffer块,节点与节点之间用胖树拓扑互连在一起。瓦片内部的每个输入端口可以申请使用池内所有的节点存储资源,只要这个节点还没有被同一瓦片内其他节点所使用。同时为了隐藏STT-RAM长达4个时钟周期的写入延迟,每个STT-RAM节点设置4个写指针,这4个写指针可以被同一瓦片内部所有输入端口所申请使用,然而一旦这个STT-RAM节点被某个输入端口所占用,那么这4个写指针只能被这个输入端口用来隐藏STT-RAM的高写入延迟。本发明在隐藏STT-RAM高写入延迟的同时充分利用其材料特性,有效提高片上缓冲区容量的同时提高缓冲资源利用率。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围。

Claims (5)

1.一种高阶路由器输入端口缓冲优化结构,其特征在于,包括四个输入端口、四个输出端口、集中式输入端口缓冲、四个路由模块、四个行总线、16个行缓冲、一个16×16子交叉开关、16个列缓冲、四个完全相同的四选一多路选择器;
记第x行、第y列的高阶路由器输入端口缓冲优化结构为OptTile(x,y),0≤x≤3,0≤y≤3,x、y均为整数;四个输入端口分别记为IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3);四个输出端口分别记为OUT(x,y,0)、……、OUT(x,y,c)、……、OUT(x,y,3);四个多路选择器分别记为Xbar(x,y,0)、……、Xbar(x,y,c)、……、Xbar(x,y,3);四个路由模块分别记为RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3);四个行总线分别记为R(x,y,4y)、……、R(x,y,4y+r)、……、R(x,y,4y+3);16个行缓冲分别记为RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15);16个列缓冲分别记为CB(x,y,0)、……、CB(x,y,j)、……、CB(x,y,15);0≤i≤15,0≤j≤15,0≤r≤3,0≤c≤3,i、j、r、c均为整数;
集中式输入端口缓冲与四个输入端口IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3)和四个路由模块RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3)相连,报文从输入端口IN(x,y,0)、……、IN(x,y,r)、……、IN(x,y,3)进入并缓存到集中式输入端口缓冲,等待路由模块RC(x,y,0)、……、RC(x,y,r)、……、IN(x,y,3)读出;
路由模块RC(x,y,r)与集中式输入端口缓冲、行总线R(x,y,4y+r)相连;路由模块RC(x,y,r)从集中式输入端口缓冲读出报文,根据报文的请求输出端口查询路由表,经过路由计算、虚拟通道分配得到其对应的输出端口号P以及其分配得到的虚拟通道号V,然后将P、V值以及报文提交给行总线R(x,y,4y+r),P、V均为整数,输出端口P中信息包含输出端口所在的目的瓦片OptTile(x_Dest,y_Dest);
行总线R(x,y,4y+r)与路由模块RC(x,y,r)相连,并连接着同一行4个瓦片的行缓冲,即OptTile(x,0)的行缓冲RB(x,0,r)、……OptTile(x,y)的行缓冲RB(x,y,4y+r)、……、OptTile(x,3)的行缓冲RB(x,3,12+r);来自路由模块的报文通过行总线R(x,y,4y+r)输出到与目的瓦片位于同一列的相应瓦片的行缓冲里,即行总线R(x,y,4y+r)将报文输出到OptTile(x,y_Dest)的行缓冲RB(x,y_Dest,4*y_Dest+r);
行缓冲RB(x,y,i)与行总线R(x,i/4,i)以及16×16子交叉开关相连,行缓冲RB(x,y,i)从行总线R(x,i/4,i)接收并缓存报文,提交给16×16子交叉开关进行仲裁,其中,“/”为整除运算符;
16×16子交叉开关有16个输出端口,记为Out(x,y,0)、……、Out(x,y,t)、……、Out(x,y,15),0≤t≤15,t为整数;16×16子交叉开关与行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)相连,并与同一列的4个瓦片的16个列缓冲一一关联,记m=t/4,n=t mod 4,其中,“mod”为数学求模运算符,则Out(x,y,t)与OptTile(x,m)的列缓冲CB(x,m,4n+m)相连;来自行缓冲RB(x,y,0)、……、RB(x,y,i)、……、RB(x,y,15)的报文经过16×16子交叉开关仲裁后通过列通道进入到目的瓦片的列缓冲区,即输出到OptTile(x,m)的列缓冲CB(x,m,4n+m),m值为y_Dest;
来自同一列的4个瓦片的报文被存储在瓦片OptTile(x,y)的16个列缓冲里;列缓冲CB(x,m,4n+m)与OptTile(x,m)的子交叉开关的输出端口Out(x,y,t)相连,并与四选一多路选择器Xbar(x,y,n)相连;列缓冲CB(x,m,4n+m)从Out(x,y,t)接收并缓存报文,并提交给四选一多路选择器Xbar(x,y,n);
Xbar(x,y,n)与同一列4个瓦片的列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)相连,Xbar(x,y,n)从列缓冲Out(x,0,4n)、Out(x,1,4n)、Out(x,2,4n)、Out(x,3,4n)接收报文,经过四选一多路选择器输出到输出端口OUT(x,y,n)。
2.如权利要求1所述的高阶路由器输入端口缓冲优化结构,其特征在于,所述集中式输入端口缓冲内每个节点都是STT-RAM缓冲块,节点之间用胖树拓扑互连在一起。
3.如权利要求2所述的高阶路由器输入端口缓冲优化结构,其特征在于,所述集中式输入端口缓冲根据输入端口负载请求动态分配存储空间,瓦片内部的每个输入端口申请使用集中式输入端口缓冲内所有未被同一瓦片内其他节点所使用的节点存储资源。
4.如权利要求1至3中任意一项所述的高阶路由器输入端口缓冲优化结构,其特征在于,所述集中式输入端口缓冲内每个STT-RAM节点设置4个写指针,这4个写指针可以被同一瓦片内部所有输入端口所申请使用。
5.如权利要求1至3中任意一项所述的高阶路由器输入端口缓冲优化结构,其特征在于,所述集中式输入端口缓冲采用动态分配多队列技术优化高阶路由器,集中式输入端口缓冲内的资源被所有虚拟通道所共享,根据每个虚拟通道的需求动态分配资源。
CN201810062196.5A 2018-01-23 2018-01-23 一种高阶路由器输入端口缓冲优化结构 Active CN108390831B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810062196.5A CN108390831B (zh) 2018-01-23 2018-01-23 一种高阶路由器输入端口缓冲优化结构

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810062196.5A CN108390831B (zh) 2018-01-23 2018-01-23 一种高阶路由器输入端口缓冲优化结构

Publications (2)

Publication Number Publication Date
CN108390831A true CN108390831A (zh) 2018-08-10
CN108390831B CN108390831B (zh) 2021-06-15

Family

ID=63077234

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810062196.5A Active CN108390831B (zh) 2018-01-23 2018-01-23 一种高阶路由器输入端口缓冲优化结构

Country Status (1)

Country Link
CN (1) CN108390831B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110519174A (zh) * 2019-09-16 2019-11-29 无锡江南计算技术研究所 一种面向高阶路由器芯片的高效并行管理方法及架构
CN111224883A (zh) * 2019-11-26 2020-06-02 中国人民解放军国防科技大学 一种高阶路由器的瓦片结构及其构建的高阶路由器
CN111628936A (zh) * 2020-06-29 2020-09-04 中国人民解放军国防科技大学 基于宽端口异构瓦片的端口可配置路由器设计方法及路由器
CN115766576A (zh) * 2022-12-01 2023-03-07 电子科技大学 一种面向基于维度拆分式路由器的片上网络的角路由器
CN116501389A (zh) * 2023-06-28 2023-07-28 睿思芯科(深圳)技术有限公司 指令缓冲单元、处理器及计算机系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130126997A1 (en) * 2008-09-30 2013-05-23 Micron Technology, Inc. Unidirectional spin torque transfer magnetic memory cell structure
CN106059567A (zh) * 2016-05-27 2016-10-26 中电海康集团有限公司 一种基于stt‑mram的现场可编程门阵列
CN106547488A (zh) * 2016-10-21 2017-03-29 国家计算机网络与信息安全管理中心 一种混合缓存管理方法
CN107454003A (zh) * 2017-08-18 2017-12-08 南京航空航天大学 一种可动态切换工作模式的片上网络路由器及方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130126997A1 (en) * 2008-09-30 2013-05-23 Micron Technology, Inc. Unidirectional spin torque transfer magnetic memory cell structure
CN106059567A (zh) * 2016-05-27 2016-10-26 中电海康集团有限公司 一种基于stt‑mram的现场可编程门阵列
CN106547488A (zh) * 2016-10-21 2017-03-29 国家计算机网络与信息安全管理中心 一种混合缓存管理方法
CN107454003A (zh) * 2017-08-18 2017-12-08 南京航空航天大学 一种可动态切换工作模式的片上网络路由器及方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨文祥等: "高阶路由器结构研究综述", 《计算机工程与科学》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110519174A (zh) * 2019-09-16 2019-11-29 无锡江南计算技术研究所 一种面向高阶路由器芯片的高效并行管理方法及架构
CN110519174B (zh) * 2019-09-16 2021-10-29 无锡江南计算技术研究所 一种面向高阶路由器芯片的高效并行管理方法及架构
CN111224883A (zh) * 2019-11-26 2020-06-02 中国人民解放军国防科技大学 一种高阶路由器的瓦片结构及其构建的高阶路由器
CN111224883B (zh) * 2019-11-26 2022-04-19 中国人民解放军国防科技大学 一种高阶路由器的瓦片结构及其构建的高阶路由器
CN111628936A (zh) * 2020-06-29 2020-09-04 中国人民解放军国防科技大学 基于宽端口异构瓦片的端口可配置路由器设计方法及路由器
CN111628936B (zh) * 2020-06-29 2022-02-18 中国人民解放军国防科技大学 基于宽端口异构瓦片的端口可配置路由器设计方法及路由器
CN115766576A (zh) * 2022-12-01 2023-03-07 电子科技大学 一种面向基于维度拆分式路由器的片上网络的角路由器
CN115766576B (zh) * 2022-12-01 2024-05-28 电子科技大学 一种面向基于维度拆分式路由器的片上网络的角路由器
CN116501389A (zh) * 2023-06-28 2023-07-28 睿思芯科(深圳)技术有限公司 指令缓冲单元、处理器及计算机系统
CN116501389B (zh) * 2023-06-28 2023-09-01 睿思芯科(深圳)技术有限公司 指令缓冲单元、处理器及计算机系统

Also Published As

Publication number Publication date
CN108390831B (zh) 2021-06-15

Similar Documents

Publication Publication Date Title
CN108390831A (zh) 一种高阶路由器输入端口缓冲优化结构
CN108111438B (zh) 一种高阶路由器行缓冲优化结构
Zhan et al. OSCAR: Orchestrating STT-RAM cache traffic for heterogeneous CPU-GPU architectures
CN108111930B (zh) 基于高密度存储器的多裸片高阶光交换结构
EP1839166B1 (en) Shared-memory switch fabric architecture
CN101873253A (zh) 带缓冲的纵横式交换机系统
CA2351656A1 (en) Ampic dram
Kao et al. CNoC: high-radix clos network-on-chip
US11641326B2 (en) Shared memory mesh for switching
DE112020004673T5 (de) Mehrpfad-Paketdeskriptor-Zustellschema
Satpathy et al. A 4.5 Tb/s 3.4 Tb/s/W 64× 64 switch fabric with self-updating least-recently-granted priority and quality-of-service arbitration in 45nm CMOS
CN106095722B (zh) 一种应用于片上网络的虚通道低功耗电路
CN104796343A (zh) 一种基于片上网络的通信结构
Escudero-Sahuquillo et al. OBQA: Smart and cost-efficient queue scheme for Head-of-Line blocking elimination in fat-trees
Su et al. A highly efficient dynamic router for application-oriented network on chip
Lai et al. A congestion-aware hybrid SRAM and STT-RAM buffer design for network-on-chip router
Joshi et al. Designing energy-efficient low-diameter on-chip networks with equalized interconnects
Sahu et al. Area and power efficient network on chip router architecture
Kim High-radix interconnection networks
Liu et al. Hybrid hard NoCs for efficient FPGA communication
Cakir et al. Scalable high-radix modular crossbar switches
Ejlali et al. Design and implementation of a shared memory switch fabric
Ingle et al. Mesh topology of NoC architecture using source routing algorithm
Hassan et al. DPSB: Dual port shared buffer mechanism for efficient buffer utilization in Network on Chip routers
Bhagwan et al. Design of a high-speed packet switch with fine-grained quality-of-service guarantees

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant