当前位置: 首页 > 专利查询>英特尔公司专利>正文

用于高性能结构内的灵活信用交换的方法和系统技术方案

技术编号:13288884 阅读:62 留言:0更新日期:2016-07-09 03:58
用于在高性能结构内实现灵活信用交换的方法、装置和系统。在链路的发射侧,使用信用来管理并跟踪在该链路的接收侧的接收缓冲器中的可用缓冲器空间。将接收缓冲器配置信息提供给经由链路而耦合的对等链路接口,该接收缓冲器配置信息指定如何对每一个对等方中的缓冲器空间分区以及如何为每一个缓冲器(包括多个虚拟通道(VL)缓冲器)分配空间。使用信用来跟踪缓冲器空间消耗,并且从接收侧返回指示被释放的缓冲器空间的信用。对等链路接口交换信用组织信息以向其他对等方通知每一个信用表示多少空间。结合在链路上传送的数据,发射侧基于在接收缓冲器中的适用的缓冲器中被消耗的缓冲器空间的量来解除分配信用。当在接收缓冲器中释放了空间之后,接收侧返回标识已为其释放了空间的VL的信用确收(ACK)。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
近年来,对高性能计算(HPC)的使用和兴趣已出现大幅增长。过去,HPC通常与所谓的“超级计算机”相关联。超级计算机在20世纪60年代被引入,最初以及几十年来主要由SeymourCray在以SeymourCray的名字或首字母缩写命名的控制数据公司(CDC)、Cray研究所以及随后的多个公司制造。虽然20世纪70年代的超级计算机仅使用几个处理器,但在20世纪90年代,具有数千个处理器的机器开始出现,并且近来已经实现具有数十万个“现成”的处理器的大规模并行超级计算机。存在许多类型的HPC架构,这些HPC架构以不同级别的规模和性能来实现并进行研究导向。然而,共同的思路在于,诸如处理器和/或处理器核之类的大量计算单元的互连来以并行的方式协作地执行任务。根据近来的芯片上系统(SoC)设计和提案,使用二维(2D)阵列、三维环(torus)、环或其他配置在单个SoC上实现大量的处理器核等。此外,研究人员已经提出了3DSoC,在3DsoC下,100个或甚至1000个处理器核以3D阵列互连。在多个服务器板上的多个分开的多核处理器和SoC也可以紧密地间隔,多个服务器板又经由背板等通信地互连。另一常见方法是互连在通常以2D阵列配置的服务器的机架(例如,刀片式服务器和模块)中的多个互连计算单元。IBMSequoia(红杉)(世界上最快的超级计算机之一)包括总计1572864个核的服务器刀片/模块的96个机架的2D阵列,并且当在峰值性能下操作时消耗巨额的7.9兆瓦。HPC的性能瓶颈之一是由在计算节点之间的多个互连上传送数据引起的等待时间(latency)。典型地,这些互连以互连层次结构来构造,处理器/SoC内的最高速且最短的互连在此层次结构的顶部,而等待时间随着沿层次结构级别向下而增加。例如,在处理器/SoC级别之后,互连层次结构可包括处理器间的互连级别、板间的互连级别、以及将单独的服务器或单独服务器的聚合与其他机架中的服务器/聚合连接的一个或多个附加的级别。互连层次结构的一个或多个级别采用不同的协议是常见的。例如,SoC内的多个互连典型地是专有的,而层次结构中的较低级别可采用专有或标准化的多个互连。不同的互连级别还将典型地实现不同的物理(PHY)层。作为结果,在多个互连级别之间采用某种类型的互连桥接是必要的。此外,当实现异构计算环境时,给定的互连级别内的桥接可能是必须的。在互连层次结构的较低级别处,使用诸如以太网(在各种IEEE802.3标准中定义)和无限带宽(InfiniBand)之类的标准化互连。在PHY层,这些标准中的每一种都支持有线连接(诸如,缆线和在背板上)以及光链路。以太网在OSI7层模型中的链路层(层2)上实现,并且从根本上被视为链路层协议。无限带宽(InfiniBand)标准定义了用于覆盖OSI层1-4的无限带宽的各个OSI层方面。无线带宽采用使用绝对信用交换并假定不可靠链路传送层的流控制机制。此类机制要求发射机和接收机两者在信用管理中协作,并且在通信量(traffic)正在流动时不能适应重新配置。在发射机处执行信用管理且在不破坏通信量流的情况下支持信用重新配置将是有利的。附图说明通过参考与附图一起进行的下面的详细描述,本专利技术的前述的方面和许多伴随的优点,将变得更加轻松地被理解,其中,在各个视图中,相同参考编号表示相同部件,除非另作说明:图1是示出根据一个实施例的包括结构(fabric)架构的各种部件和互连的系统的高级视图的示意图;图2是描绘根据一个实施例的用于在结构链路上传送数据的该架构的多个层的示意图;图3是示出被集合在捆包(bundle)中的多个微片(flit)的示意图;图4是示出根据一个实施例的结构分组(packet)的结构的示意图;图5是示出根据一个实施例的标准检测LTP的数据结构的示图;图6是示出根据一个实施例的14位CRCLTP的数据结构的示图;图7是示出根据一个实施例的增强型检测LTP的数据结构的示图;图8是示出根据一个实施例的标准检测空LTP的数据结构的示图;图9a是示出根据一个实施例的用于4通道链路的传输方案的实施例的示图,在此传输方案下,每次在链路结构与链路传送子层之间的接口处并行地处理两个用于标准检测LTP的微片;图9b是示出根据一个实施例的用于4通道链路的传输方案的实施例的示图,在此传输方案下,每次在链路结构与链路传送子层之间的接口处并行地处理两个用于增强型检测LTP的微片;图10是示出根据一个实施例的在4通道链路上传输具有两个控制位的14位CRCLTP的示意图,其中每次在链路结构与链路传送子层之间的接口处并行地处理两个微片;图11是示出根据一个实施例的在8通道数据路径上并行地传输具有两个控制位的两个14位CRCLTP的示意图,此8通道数据路径包括结合在一起的两个4通道链路;图12是示出根据一个实施例的在采用4通道的两个链路端口之间的双向数据传输的示例的示意图;图13是示出交织来自在分开的虚拟通道上发送的两个FP的多个结构分组微片的实施例的示例的示图;图14是示出根据一个实施例的使用进栈(Push)和出栈(Pop)交织的示图;图15是示出根据一个实施例的、使用进栈和出栈交织以及VL标记交织的组合的示图;图16是示出根据一个实施例的、来自缓存在三个分开的VLFIFO中的三个结构分组的多个微片的抢占式交织的示例的组合示意图和时间流图,三个分开的VLFIFO对应于具有单独优先级等级的VL;图17是示出根据一个实施例的、来自缓存在三个分开的VLFIFO中的三个结构分组的多个微片的冒泡式交织和抢占式交织的示例的组合示意图和时间流图,其中两个VL共享优先级等级,而另一个VL具有更高的优先级等级;图18a和18b是示出传输LTP传输方案和使用每通道(per-lane)的CRC和LTPCRC来检测LTP通道和错误通道的示意图,其中图18a描绘了根据一个实施例的LTP传输方案中的LTP的原始传输,而图18b描绘了根据一个实施例的使用重放缓冲器在LTP传输流中的LTP的重传;图18c是示出根据一个实施例的使用重试标记和往返标记来防止重放缓冲器LTP被覆写的示意图;图19是示出根据一个实施例的使用33个传送组(XFR)来传输标准检测LTP的示图;图20是示出根据一个实施例的使用33个32位XFR和四个LTP序列状态在4通道链路上传输LTP的示图;图21是示出根据一个实施例的如何使用33个32位XFR在4通道链路上传输包括8字...

【技术保护点】
一种装置,所述装置包括:链路接口,所述链路接口包括:接收端口;以及发射端口;其中,所述接收端口和所述发射端口包括用于以下操作的电路和逻辑:接收数据,所述数据定义对等装置的对等链路接口的接收端口的初始接收缓冲器配置,所述装置配置成通信地链接至所述对等装置,所述接收缓冲器配置包括总缓冲器空间,所述总缓冲器空间被分区为包括多个虚拟通道(VL)缓冲器的多个缓冲器,所述多个VL缓冲器中的每一个被分配用于相应的VL,所述数据包括对每一个缓冲器的初始信用分配;接收信用组织信息,所述信用组织信息传达由每一个信用表示的缓冲器空间的量。向外将数据发射到链路上,以便由所述对等链路接口的所述接收端口接收;在所述接收缓冲器的适用的缓冲器的发射端口处,基于被发射的数据的量以及所述信用组织信息来解除分配缓冲器信用;从所述对等链路接口接收信用返回确收(ACK),每一个信用返回ACK标识VL以及传达用于为所述VL分配的缓冲器的被释放缓冲器空间的量的一个或多个信用,并且基于所述信用组织信息;以及在所述发射端口处,基于所述经解除分配的缓冲器信用以及经由所述信用返回ACK而返回的信用来跟踪用于所述接收缓冲器中的每一个缓冲器的可用信用。...

【技术特征摘要】
【国外来华专利技术】2013.12.20 US 14/136,6051.一种装置,所述装置包括:
链路接口,所述链路接口包括:
接收端口;以及
发射端口;
其中,所述接收端口和所述发射端口包括用于以下操作的电路和逻辑:
接收数据,所述数据定义对等装置的对等链路接口的接收端口的初始接收缓冲器配
置,所述装置配置成通信地链接至所述对等装置,所述接收缓冲器配置包括总缓冲器空间,
所述总缓冲器空间被分区为包括多个虚拟通道(VL)缓冲器的多个缓冲器,所述多个VL缓冲
器中的每一个被分配用于相应的VL,所述数据包括对每一个缓冲器的初始信用分配;
接收信用组织信息,所述信用组织信息传达由每一个信用表示的缓冲器空间的量。
向外将数据发射到链路上,以便由所述对等链路接口的所述接收端口接收;
在所述接收缓冲器的适用的缓冲器的发射端口处,基于被发射的数据的量以及所述信
用组织信息来解除分配缓冲器信用;
从所述对等链路接口接收信用返回确收(ACK),每一个信用返回ACK标识VL以及传达用
于为所述VL分配的缓冲器的被释放缓冲器空间的量的一个或多个信用,并且基于所述信用
组织信息;以及
在所述发射端口处,基于所述经解除分配的缓冲器信用以及经由所述信用返回ACK而
返回的信用来跟踪用于所述接收缓冲器中的每一个缓冲器的可用信用。
2.如权利要求1所述的装置,其特征在于,所述信用组织信息包括分配单元(AU),所述
AU对应于用于所述接收缓冲器中的缓冲器分配的最小块尺寸,并且其中,每一个缓冲器信
用对应于是所述AU的倍数的缓冲器空间。
3.如权利要求2所述的装置,其特征在于,所述链路接口包括用于以下操作的进一步的
电路和逻辑:
从所述对等链路接口接收信用组织信息,可从所述信用组织信息中确定所述AU的尺
寸,并且可从所述信用组织信息中确定信用返回ACK单元(CU),所述CU定义由经由所述信用
返回ACK而从所述接收机返回的每一个信用表示的接收机AU的数量;以及
采用所述AU和CU来跟踪每一个缓冲器中可用的缓冲器空间的量。
4.如权利要求3所述的装置,其特征在于,从所述对等链路接口接收到的所述信用组织
信息包括AU变量(vAU)和CU变量(vCU),使用对数尺度对所述vAU和所述vCU中的每一个编码
以定义对应的AU和CU。
5.如权利要求4所述的装置,其特征在于,所述对等链路接口包括对等发射端口和对等
接收端口,并且其中,所述装置进一步包括:
所述接收端口中的接收缓冲器,具有分区为多个缓冲器的缓冲器空间;并且
进一步的电路和逻辑用于:
将所述装置的所述接收缓冲器的第一信用组织信息发送至所述对等链路接口,所述第
一信用组织信息包括第一vAU和第一vCU;
在所述装置的所述的所述接收端口处,接收所述对等链路接口的所述接收缓冲器的第
二信用组织信息,所述第二信用组织信息包括第二vAU和第二vCU;
采用对应于所述第一vAU和第一vCU的第一AU和第一CU来确定返回信用ACK,所述返回
信用ACK将响应于缓冲器空间在所述装置的所述接收端口中的所述接收缓冲器中被释放而
被传输至所述链路对等接口;以及
采用对应于所述第二vAU和第二vCU的第二AU和第二CU来管理并跟踪用于所述对等链
路中的所述接收缓冲器的信用。
6.如前述权利要求中的任一项所述的装置,其特征在于,信用返回ACK包括使用对数尺
度来编码的多位字段。
7.如前述权利要求中的任一项所述的装置,其特征在于,经由链路分组在所述链路上
传送数据,并且在链路分组的边带字段中对信用返回ACK编码,并且其中,所述链路接口包
括用于从链路分组的所述边带字段中提取信用返回ACK数据的进一步的电路和逻辑。
8.如前述权利要求中的任一项所述的装置,其特征在于,经由数据单元在所述链路上
传送数据,并且其中,在单个数据单元中对对应于多个VL的多个信用返回ACK编码,并且其
中,所述链路接口包括用于从所述单个数据单元中提取所述多个VL的信用返回ACK数据的
进一步的电路和逻辑。
9.如前述权利要求中的任一项所述的装置,其特征在于,所述链路接口包括用于以下
操作的进一步的电路和逻辑:
接收缓冲器重新配置信息,所述缓冲器重新配置信息定义对将被实现以用于所述接收
缓冲器的缓冲器空间的重新配置;以及
基于所述缓冲器重新配置信息,调整在所述发射端口处跟踪到的、用于所述接收缓冲
器中的相应缓冲器的可用信用,已为所述接收缓冲器重新配置了空间。
10.如前述权利要求中的任一项所述的装置,其特征在于,所述接收缓冲器被分区为多
个VL缓冲器以及在多个VL之间共享的至少一个缓冲器,所述多个VL缓冲器中的每一个都专
用于相应的VL。
11.如前述权利要求中的任一项所述的装置,其特征在于,用于所述发射端口的所述电
路和逻辑包括用于实现信用管理器的电路和逻辑,并且其中,由所述信用管理器执行对所
述接收缓冲器中的可用缓冲器空间的所有的信用管理和跟踪。
12.一种方法,所述方法包括以下步骤:
在发射机处接收对用于在接收机的接收缓冲器中实现的多个缓冲器中的每一个缓冲
器的初始信用分配,所述接收缓冲器具有总缓冲器空间,所述总缓冲器空间被分区为包括
多个虚拟通道(VL)缓冲器的多个缓冲器,所述多个VL缓冲器中的每一个被分配用于相应的
VL;
在所述发射机处接收信用组织信息,所述信用组织信息传达由将从所述接收机返回的
每一个信用表示的缓冲器空间的量;
将数据从所述发射机向外发射到链路上,以便由所述接收机接收;
基于那些缓冲器中将由所述被发射的数据消耗的缓冲器空间的量以及所述信用组织
信息来解除分配用于所述接收缓冲器中的可适用缓冲器的缓冲器信用;
从所述接收机接收信用返回确收(ACK),每一个信用ACK标识VL以及一个或多个信用,
所述一个或多个信用传达用于为了为所述VL缓冲数据而分配的至少一个缓冲器的被释放
的缓冲器空间的量;以及

【专利技术属性】
技术研发人员:T·M·里默T·D·罗维特A·S·程
申请(专利权)人:英特尔公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1