CN105051717B - 并行圆环网络互连系统及在其中传播数据业务的方法 - Google Patents
并行圆环网络互连系统及在其中传播数据业务的方法 Download PDFInfo
- Publication number
- CN105051717B CN105051717B CN201480013773.1A CN201480013773A CN105051717B CN 105051717 B CN105051717 B CN 105051717B CN 201480013773 A CN201480013773 A CN 201480013773A CN 105051717 B CN105051717 B CN 105051717B
- Authority
- CN
- China
- Prior art keywords
- annulus
- node
- data service
- host
- service
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000003860 storage Methods 0.000 claims description 33
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 238000004891 communication Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 11
- 238000010276 construction Methods 0.000 description 10
- 230000008901 benefit Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 229910052802 copper Inorganic materials 0.000 description 2
- 239000010949 copper Substances 0.000 description 2
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 2
- 229910052737 gold Inorganic materials 0.000 description 2
- 239000010931 gold Substances 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 229910052709 silver Inorganic materials 0.000 description 2
- 239000004332 silver Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 229910052751 metal Inorganic materials 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 229910052727 yttrium Inorganic materials 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17393—Indirect interconnection networks non hierarchical topologies having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
- H04L12/5692—Selection among different networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明提供一种用于优化数据业务的流动的系统及方法。在并行圆环互连中连接有多个圆环。每一圆环包括多个节点。所述圆环中的所述节点使用链路互连。网络中的主机连接到节点子集，其中所述子集中的节点与不同圆环相关联。所述主机通过从所述节点子集选择节点将数据包传输到所述并行圆环互连。所述数据包使用所述节点与所述圆环中的所述多个节点之间的链路从所述节点传输到所述圆环中的所述多个节点，但不在所述多个圆环之间传输。
Description
技术领域
实施方案大体上涉及优化网络业务，且更具体来说，涉及使用并行圆环(tori)互连来优化网络业务。
发明背景
圆环(torus)是用于连接并行计算机网络中的处理节点的网络拓扑。圆环可布置在N维的场阵列中，其中处理节点(也称为节点)使用链路连接到最近的相邻节点。
在常规圆环网络拓扑中，圆环互连具有有限带宽。因为连接到圆环中的节点的子集的每一主机接收带宽的一部分，所以所述带宽是有限的。因此，通过更多节点将主机连接到圆环构造，从所述圆环中的其它节点及连接到这些节点的其它主机挪用带宽。
链路在圆环互连中的节点之间传播数据业务。当圆环互连中的链路拥塞或失效时，使用受影响的链路的节点之间的数据业务被重新路由。重新路由引起圆环网络中的业务时延。举例来说，重新路由的业务在使用重新路由的路径的情况下可能需要花费更长的时间来到达其目的地节点。在另一实例中，归因于由重新路由的数据业务引起的增加的拥塞，最初预定流经重新路由的路径的业务也受到影响。
发明概要
提供一种用于优化数据业务的流动的系统及方法。在并行圆环互连中连接多个圆环。每一圆环包括多个节点。圆环中的节点使用链路互连。网络中的主机连接到节点子集，其中所述子集中的节点与不同圆环相关联。主机通过从节点子集选择节点将数据包传输到并行圆环互连。所述数据包使用节点与圆环中的多个节点之间的链路从所述节点传输到所述圆环中的多个节点但不在多个圆环之间传输。
下文参考附图详细描述实施方案的其它特征及优点以及各种实施方案的结构及操作。应注意，所述实施方案不限于本文中描述的特定实施方案。在本文中仅出于说明性目的呈现此类实施方案。相关领域的技术人员将基于本文中含有的教示明白额外实施方案。
附图简述
并入本文中且形成本说明书的一部分的附图说明实施方案且与描述一起还用于解释实施方案的原理且使得相关领域的技术人员能够制造且使用所述实施方案。下文参考图示描述各种实施方案，其中相同参考数字自始至终用于指代相同元件。
图1A是根据实施方案的三维圆环的框图。
图1B根据实施方案的并行圆环互连的框图。
图2是根据实施方案的用于通过并行圆环互连传播数据业务的方法的流程图。
图3说明根据实施方案的并行圆环互连中的节点的实例物理布置。
图4是其中可实施所述实施方案的计算机系统的框图。
将参考附图描述实施方案。一般来说，通常通过对应参考数字中的最左边的数字指示其中首先出现元件的图示。
具体实施方式
在以下描述中，对“一个实施方案”、“实施方案”、“实例实施方案”等等的引用指示所描述的实施方案可包括特定特征、结构或特性，但每一个实施方案可能不一定均包括所述特定特征、结构或特性。此外，此类短语不一定指代同一实施方案。此外，当结合实施方案描述特定特征、结构或特性时，认为所属领域的技术人员能够结合其它实施方案(无论是否明确描述)实现此特征、结构或特性。
术语“实施方案”不要求所有实施方案均包括所论述的特征、优点或操作模式。可在不脱离本发明的范围的情况下设想出替代实施方案，且可不详细描述或可省略本发明的众所周知的元件以便不模糊相关细节。此外，本文中使用的术语仅出于描述特定实施方案的目的且不意在限制本发明。举例来说，如本文中使用，单数形式“一个(a/an)”及“所述”意在也包括复数形式，除非上下文另外明确指示。还将理解，当在本文中使用时，术语“包括(comprises/comprising及includes/including)”指示所陈述的特征、整体、步骤、操作、元件及/或组件的存在，但不排除一或多个其它特征、整体、步骤、操作、元件、组件及/或其群组的存在或添加。
常规圆环互连实施为单个圆环网络拓扑。单个圆环网络拓扑具有若干限制。首先，单个圆环网络拓扑具有有限带宽。举例来说，每一主机连接到所述圆环中的某个数目的节点。因为每一圆环具有有限总带宽，所以每一连接接收所述圆环中的总可用带宽的一部分。当节点之间的数据业务需要比在圆环中分配给它们的带宽更多的带宽时，两个节点可使用多重链路而彼此连接。然而，此解决方案减小了所述圆环中可用于其它节点的带宽。此外，当数据业务源被分配给额外链路以连接到圆环中的多个节点时，其它主机可用于连接到所述圆环的带宽也被减小。
其次，常规圆环互连中的节点之间的链路的失效或拥塞会对网络产生不利影响。举例来说，各种类型的数据业务在常规圆环互连的节点之间流动。当所述链路或节点中的一个失效或拥塞时，所述失效或拥塞可影响流经所述链路的所有数据业务。为补救所述拥塞或失效，常规圆环互连可重新引导数据业务通过其它节点。这可引起总网络中的延迟。当数据业务与归因于链路或节点失效或拥塞而无法达到的服务质量(QoS)或服务等级(CoS)相关联时，此问题尤甚。
创建冗余链路为补救常规圆环互连中的链路失效或拥塞的基本方法。虽然冗余链路可降低服务质量、服务等级降低的概率或拥塞的概率，但如上文论述冗余链路也可降低常规圆环互连中的带宽。
下文论述的并行圆环互连是对上文描述的限制的解决方案。
图1A是根据实施方案的三维(3D)圆环的框图100A。框图100包括可包括在并行圆环互连中的圆环102。框图100中的实例圆环102包括二十七个节点104(其以各自由三个节点104组成的环配置)，但实施方案不限于此实施方案。所述环可以三个正交维度(X,Y,Z)形成。在实施方案中，每一节点104为三个不同环的成员，每个环处在所述维度中的每一个中。在图1中通过元组(x,y,z)识别每一节点104的相对位置，其中x、y及z表示节点104在X、Y及Z坐标轴中的逻辑位置。此外，每一节点104经由连接或链路106连接到六个相邻节点104。在实施方案中，链路106可以是双向连接。
在实施方案中，圆环102表示网络。网络可以是携载数据业务且提供对服务及应用程序的访问的任何网络。网络可包括但不限于局域网(LAN)、城域网及/或广域网(WAN)(例如，因特网)。
节点104为圆环102中的连接点。在实施方案中，节点104可以是能够经由链路106发送、接收及转送数据业务的计算装置。在图4中详细描述实例计算装置。节点104可以是包括客户端、服务器及对等节点的网络的一部分。在实施方案中，对等节点可以是客户端节点或服务器节点。在非限制性实例中，客户端为经由网络请求数据且处理并显示所接收数据的上文描述的计算装置。服务器为存储数据且将所述数据分配到客户端的上文描述的电子装置。
在实施方案中，圆环102可组装为网格。在网格中，节点104捕捉且发布自身的数据以及来自其它节点104的中继数据业务。
虽然图1A中描绘的圆环102为X、Y及Z坐标空间中的3D阵列，但节点104表示描述网络中的每一节点104相对于其它节点104的位置的逻辑维度，但不一定表示指示每一节点104的物理放置的物理维度。举例来说，充当服务器的圆环102的网络拓扑可经由使用以一或多个行物理布置在底板上或机架中的网络中的节点104的构造互连的布线来实施。即，给定节点104在圆环102中的相对位置可由其所连接到的节点104界定而非由包括节点104的电子节点的物理位置界定。在一些实施方案中，圆环102包括经由构造互连布线在一起以实施圆环网络拓扑的多个插口。节点104中的每一个包括被配置成耦合到由构造互连使用的插口的现场可更换单元(FRU)(下文描述)，使得节点104在圆环102中的位置由FRU所插入到的插口指示。
在一些实施方案中，节点104之间的链路106包括一或多个高速点对点串行通信链路，其利用(例如)连接的处理节点之间的差动对信号。举例来说，节点104之间的双向连接可包括一或多个外围组件快速互连(PCIe)链路或外部PCIe链路，例如x1PCIe链路、x4PCIe链路、x8PCIe链路或x16PCIe链路或万兆以太网(GbE)连接单元(XAUI)接口。在其它实施方案中，节点104之间的链路106可包括(仅举几例)以太网、点对点(PPP)、高级数据链路控制(HDLC)协议及高级数据通信控制规程(ADCCP)协议接口。
图1B为根据实施方案的并行圆环互连101的框图100B。并行圆环互连101包括在图1A中描述的多个圆环102A到102C。在并行圆环互连101中，来自不同圆环102的多个节点104连接到主机108。主机108为将数据业务分配到圆环102(例如，并行圆环互连101中的圆环102A到102C)的计算装置。不同于其中主机连接到单个圆环中的节点的常规圆环互连，主机108连接到多个圆环102中的节点104。在示范性图1中，主机108连接到圆环102A中的节点(0,0,0)、圆环102B中的节点(2,2,0)及节点102C中的节点(2,0,0)。从主机108到不同圆环102的多重连接形成并行圆环互连101。
在实施方案中，主机108使用插口来连接到不同圆环102A到102C的节点104。在实施方案中，插口可包括插口地址(例如，因特网协议或IP)地址及端口号。在并行圆环互连101中，来自不同圆环102的节点104可使用相同的插口地址但不同的端口号连接到主机108。
在实施方案中，每一圆环102A、102B及102C为其它圆环的独立、并行副本。当图1B中的圆环102A到102C并联连接时，每一圆环102表示作为其自身生态系统的网络。即，一个圆环102中的数据业务在其行进通过其相应圆环102中的节点104时不与其它圆环102中的数据业务混合。在实施方案中，当数据业务通过主机108且主机108将所述数据业务重新分配到其它圆环时，所述数据业务可在圆环102A到102C之间交叉。
在实施方案中，在节点104之间传递的数据业务分割成数据包。所述数据包经由在源节点与在并行圆环互连101中的圆环102中的一个中的目的地节点之间的路径路由。在实施方案中，源节点为连接到将所述数据包传输到圆环102的主机108的节点104。在实施方案中，目的地节点为接收、存储且显示所述数据包中的数据但不可进一步传播所述数据包的节点104。所述路径可包括零个、一个或一个以上中间节点。在实施方案中，每一节点104包括到构造互连的接口，所述接口实施链路层交换以在连接到构造互连的对应链路的节点的端口之间路由数据包。
在实施方案中，连接到不同圆环102中的节点104的主机108选择特定圆环102来传播数据业务。在一个实例中，主机108基于数据业务的类型或不同类型的数据的预配置QoS要求来选择圆环102。举例来说，圆环102A可传播具有“金”QoS类型的数据业务，圆环102B可传播具有“银”QoS类型的数据业务且圆环102C可传播具有“铜”QoS类型的数据业务，其中“金”、“银”及“铜”QoS类型识别数据业务从源节点到目的地节点花费的保证时间的上限。在另一实例中，主机108基于圆环102中的拥塞选择圆环102。举例来说，如果圆环102A经历数据业务拥塞，那么主机108可使用圆环102B或102C传输数据业务。因此，主机108能控制跨越并行圆环互连101分配具有特定QoS的数据业务，而每一圆环102内的节点104能控制在圆环102内传播具有特定QoS的数据业务。
在另一实例中，主机108基于CoS的类型选择圆环102。每一CoS可包括在数据业务中表示的特定保密组、客户关联等等。CoS的类型可在每一CoS中预配置。在实施方案中，CoS的类型可包括在用于区分不同类型的数据业务的数据或语音协议中。
在另一实例中，主机108根据主机108中的预配置算法跨越一些或所有并行圆环102分配数据业务。举例来说，所述算法可致使主机108监测每一圆环102中的网络拥塞。在此实施方案中，节点或链路失效的影响降低了，这是因为主机108可基于并行圆环互连101中的业务拥塞或链路失效将数据业务重新路由到其它并行圆环102。
当在并行圆环互连101中连接圆环102时，并行圆环互连101的带宽随着圆环102的数目线性增大。举例来说，网络的带宽按添加到并行圆环互连101的每一圆环102的带宽线性增大。
管理平行圆环互连101的软件可扩展性为并行圆环互连101的另一优点。举例来说，并行圆环互连101的管理软件可被扩展来管理添加到并行圆环互连101的每一额外圆环102及到被添加圆环102的数据业务分配。在实施方案中，当将额外圆环102添加到并行圆环互连时，在添加之前连接到圆环102中的节点104的主机108之间的带宽增大。
在实施方案中，所述管理软件还管理每一圆环102上的QoS。在实施方案中，所述管理软件在主机108上执行且将数据业务分配到并行圆环互连101。在一个实例中，如上文描述，所述管理软件可根据QoS将数据业务分配到每一圆环102。在另一实例中，所述管理软件可根据安全级别分配数据业务。举例来说，与一个安全级别相关联的数据业务可分配到一个圆环102，且具有另一安全级别的数据业务可分配到不同圆环102。以此方式，具有不同安全级别的数据业务不经由单个圆环传送。此外，传播具有特定安全级别的数据业务的圆环102可包括额外安全防范。所属领域的技术人员将了解，安全级别可通过应用程序设置或由用户使用发送或接收数据的应用程序来设置。
在另一实施方案中，可限制主机108将数据业务发送到并行圆环互连101中特定圆环102。举例来说，可限制主机108将数据分配到并行圆环互连101中的圆环102的子集。限制数据分配的一种方式是将主机108连接到圆环的子集中的节点104(未展示)。在另一实施方案中，主机108可物理连接到并行圆环互连101中的节点104，但使管理软件确定何时开始及停止将数据发送到所连接节点104。
图2是根据实施方案的用于通过并行圆环互连传播数据业务的方法的流程图200。
在操作202处，主机接收数据业务。举例来说，主机108接收数据业务以用于通过并行圆环互连101进行分配。
在操作204处，所述主机选择接收数据业务的节点。举例来说，主机108连接到并行圆环互连101中的节点104的子集，其中所述节点子集中的节点104与不同圆环102相关联。举例来说，主机108可连接到圆环102A中的节点(0,0,0)、圆环102B中的节点(2,2,0)及圆环102C中的节点(2,0,0)。当主机108接收数据业务(例如，数据包)时，主机108从所述节点子集选择节点104来接收所述数据业务。如上文论述，所述选择可基于(仅举几例)并行圆环互连101中的圆环102中的拥塞、数据业务中指定的QoS的类型或与数据业务相关联的安全级别。举例来说，基于以上内容，主机108可圆环102A中的节点(0,0,0)、圆环102B中的节点(2,2,0)及圆环102C中的节点(2,0,0)。
在操作206处，将数据业务传播到所选择节点。举例来说，主机108将数据包传播到在操作204中选择的节点104。
图3是说明根据实施方案的并行圆环互连中的节点的实例物理布置的框图300。在所说明的实例中，构造互连包括具有一或多个行或其它集合的插入式插口304的一或多个互连302。互连302可包括固定或柔性互连，例如底板、印刷布线板、母板、布缆或其它柔性布线或其组合。此外，互连302可实施电信令、光子信令或其组合。每一插入式插口304包括操作以将一或多个FRU(例如，FRU 306到311)与互连302连接的卡缘插口。每一FRU表示与相应圆环102相关联的节点104。
每一FRU包括安置在PCB上的组件，借此所述组件经由PCB的金属层互连且提供由FRU表示的节点的功能性。举例来说，FRU306包括实施处理器320(其包括一或多个处理器核心322)、一或多个存储器模块324(例如，DRAM双进线存储器模块(DIMM))及构造接口装置326的PCB 312。每一FRU还包括操作以经由插入式插口304将FRU连接到互连302的插口接口330。
互连302提供插入式插口304之间的数据通信路径，使得互连302操作以将FRU连接到环中且将所述环连接到2D或3D圆环网络拓扑(例如，图1B的圆环网络100B)中。FRU利用通过其相应构造接口(例如，FRU 306的构造接口装置326)的这些数据通信路径。插口接口330提供电接触件(例如，卡缘引脚)，所述电接触件电连接到插入式插口304的对应电接触件以充当X维环的端口接口(例如，引脚0及1的环X_IN端口332及引脚2及3的环X_OUT端口334)、Y维环的端口接口(例如，引脚4及5的环Y_IN端口336及引脚6及7的环Y_OUT端口338)及Z维环的端口接口(例如，引脚8及9的环Z_IN端口340及引脚10及11的环Z_OUT端口342)。在所说明的实例中，每一端口为包括(例如)PCIE通道的输入端口或输出端口的差动传输器。技术人员将理解，端口可包括额外TX/RX信号引脚以适应额外通道或额外端口。
图4是其中可实施所述实施方案的计算机系统的框图400。
各种实施方案可通过软件、固件、硬件或其组合来实施。图4说明其中所公开的实施方案或其部分可实施为计算机可读代码的实例计算机系统400。举例来说，通过本文中描述的流程图说明的方法可在系统400中实施。相对于此实例计算机系统400描述各种实施方案。在阅读此描述之后，相关领域的技术人员将明白如何使用其它计算机系统及/或计算机架构实施所述实施方案。
计算机系统400包括一或多个处理器，例如处理器410。处理器410可以是专用或通用处理器。一个实例处理器为用于处理数据的中央处理单元(“CPU”)。CPU为实行计算机程序或应用程序的指令的处理器。举例来说，CPU通过执行算术、逻辑及输入/输出操作来实行指令。在实施方案中，CPU执行包括计算机程序或应用程序的决策代码的指令，且将处理委托给电子装置中的其它处理器(例如，图形处理单元(“GPU”))。GPU为被设计成迅速处理电子装置上的数学密集型应用程序的专用电子电路。GPU具有可有效用于大数据块(例如，计算机图形应用程序、图像及视频所共有的数学密集型数据)的并行处理的高度并行结构。GPU可从CPU接收数据以进行处理或从先前经处理数据及操作产生数据以进行处理。在实施方案中，GPU为使用硬件来并行处理数据的基于硬件的处理器。
处理器410连接到通信基础结构420(例如，总线或网络)。
计算机系统400还包括主存储器430(优选地为随机存取存储器(RAM))且还包括辅助存储器440。举例来说，辅助存储器440可包括硬盘驱动器450、可抽换存储驱动器460及/或记忆棒。可抽换存储驱动器460可包括软盘驱动器、磁带驱动器、光盘驱动器、快闪存储器或类似驱动器。可抽换存储驱动器460以众所周知的方式从可抽换存储单元470读取及/或写入到可抽换存储单元470。可抽换存储单元470可包括通过可抽换存储驱动器460读取及写入的软盘、磁带、光盘等等。如相关领域的技术人员将了解，可抽换存储单元470包括具有存储在其中的计算机软件及/或数据的计算机可用存储介质。
在替代实施方案中，辅助存储器440可包括用于允许计算机程序或其它指令被加载到计算机系统400中的其它类似构件。举例来说，此类构件可包括可抽换存储单元470及接口(未展示)。此类构件的实例可包括程序盒及盒式接口(例如，在视频游戏装置中发现的程序盒及盒式接口)、可抽换存储芯片(例如，EPROM或PROM)及相关联插口及允许软件及数据被从抽换存储单元470转移到计算机系统400的其它可抽换存储单元470及接口。
计算机系统400还可包括通信及网络接口480。通信及网络接口480允许软件及数据在计算机系统400与外部装置之间转移。通信及网络接口480可包括调制解调器、通信端口、PCMCIA插槽及卡或类似者。经由通信及网络接口480转移的软件及数据呈可以是电信号、电磁信号、光学信号或能够通过通信及网络接口480接收的其它信号的信号的形式。这些信号经由通信路径485提供到通信及网络接口480。通信路径485携载信号且可使用电线或电缆、光纤、电话线、蜂窝电话线及RF链路或其它通信信道来实施。
通信及网络接口480允许计算机系统400经由通信网络或介质(例如，LAN、WAN及因特网等等)通信。通信及网络接口480可经由有线或无线连接与远程站点或网络接口连接。
在此文献中，术语“计算机程序介质”及“计算机可用介质”及“计算机可读介质”用于一般指代例如可抽换存储单元470、可抽换存储装置460及安装在硬盘驱动器450中的硬盘等等的介质。经由通信路径485携载的信号还可体现本文中描述的逻辑。计算机程序介质、计算机可用介质及计算机可读介质还可指代存储器，例如主存储器430及辅助存储器440，其可以是存储器半导体(例如，DRAM等等)。这些计算机程序产品为用于向计算机系统400提供软件的构件。
计算机程序(也称为计算机控制逻辑)存储在主存储器430及/辅助存储器440中。计算机程序还可经由通信及网络接口480接收。此类计算机程序在被执行时使得计算机系统400能够实施本文中论述的实施方案。特定来说，所述计算机程序在被执行时使得处理器410能够实施所述实施方案的过程(例如，通过上文论述的流程图说明的方法中的步骤)。因此，此类计算机程序表示计算机系统400的控制器。当使用软件实施实施方案时，所述软件可存储在计算机程序产品中且使用(例如)可抽换存储装置460、接口、磁盘驱动器450或通信及网络接口480加载到计算机系统400中。
计算机系统400还可包括输入/输出/显示装置490，例如键盘、监视器、定位装置等等。
举例来说，实施方案可通过使用通用编程语言(例如，C或C++)、硬件描述语言(HDL)(其包括Verilog HDL、VHDL、Altera HDL(AHDL)等等)或其它可用编程及/或图形捕捉工具(例如，电路捕捉工具)来实现。程序代码可安置在任何已知计算机可读介质(包括半导体、磁盘或光盘(例如，CD-ROM、DVD-ROM))中。因而，所述代码可经由包括因特网及因特网的通信网络传输。应理解，通过上文描述的系统及技术实现的功能及/或提供的结构可以核心(例如，CPU核心及/或GPU核心)表示，所述核心以程序代码体现且可作为集成电路生产的一部分转换成硬件。
所述实施方案还涉及包括存储在任何计算机可用介质上的软件的计算机软件产品。此类软件当在一或多个数据处理装置中执行时致使数据处理装置如本文中描述那样操作，或如上文提及，允许电子装置(例如，ASIC或处理器)的合成及/或制造以执行本文中描述的实施方案。实施方案采用现在已知或将来知晓的任何计算机可用或可读介质及任何计算机可用或可读存储介质。计算机可用或计算机可读介质的实例包括但不限于主存储装置(例如，任何类型随机存储存储器)、辅助存储装置(例如，硬盘驱动器、软盘、CD ROMS、ZIP磁盘、磁带、磁性存储装置、光学存储装置、MEMS、纳米技术存储装置等等)及通信介质(例如，有线及无线通信网络、局域网、广域网、内联网等等)。
应了解，具体实施方式章节而非发明概要及说明书摘要章节意在用于解释权利要求书。发明概要及说明书摘要章节可陈述如发明人预期的一或多个但非所有示范性实施方案，且因此不意在以任何方式限制实施方案及所附权利要求书。
上文已在说明指定功能及其关系的实施方案的功能性建构块的辅助下描述实施方案。已出于便于描述的目的在本文中任意界定这些功能性建构块的边界。只要指定功能及其关系经适当执行就可界定替代边界。
特定实施方案的以上描述将完全公开所述实施方案的一般性使得其它人可在无需过度实验的情况下通过应用所属技术领域中的知识容易地修改及/或调适各种应用(例如，特定实施方案)而不脱离本发明的一般概念。因此，基于本文中呈现的教示及指导，此类调适及修改意在处于所公开实施方案的等效物的含义及范围内。应理解，本文中的用语或术语用于描述而非限制目的，使得技术人员应依据教示及指导来解释本说明书的术语或用语。
实施方案的广度及范围不应由以上描述的示范性实施方案中的任何者限制，而是应仅根据所附权利要求书及其等效物来界定。
Claims (20)
1.一种并行圆环网络互连系统，其包括：
多个圆环，每一圆环包含多个节点，其中：
每一节点为被配置成发送和接收数据业务的计算装置；且
每一节点通过链路连接到相同圆环中的一个或多个其它节点；及
主机，其连接到所述多个圆环中的每一圆环的至少一个节点，所述主机被配置成：
接收具有第一标准的第一数据业务和具有第二标准的第二数据业务，所述第一标准和所述第二标准是基于数据业务的服务质量(QoS)、圆环中的一个中的拥塞、数据业务的类型、与数据业务相关联的服务等级(CoS)、或数据业务的安全级别；
选择第一圆环来传播所述第一数据业务并选择第二圆环来传播所述第二数据业务；
将所述第一数据业务分配到所选择的所述第一圆环中的节点，其中一个圆环中的节点之间的数据业务不与另一圆环中的数据业务混合；且
将从将所述主机连接到所述第一圆环的第一节点接收的数据业务重新分配到将所述主机连接到所述第二圆环的第二节点。
2.根据权利要求1所述的系统，其中所述系统中的每一圆环为三维圆环。
3.根据权利要求1所述的系统，其中所述主机被配置成基于所述第一和第二数据业务的相应服务质量(QoS)选择所述第一和第二圆环。
4.根据权利要求1所述的系统，其中所述主机被配置成基于所述圆环中的一个中的拥塞选择所述第一和第二圆环。
5.根据权利要求1所述的系统，其中所述主机被配置成基于所述第一和第二数据业务的类型选择所述第一和第二圆环。
6.根据权利要求1所述的系统，其中所述主机被配置成基于与所述第一和第二数据业务相关联的服务等级(CoS)选择所述第一和第二圆环。
7.根据权利要求1所述的系统，其中所述主机被配置成基于所述第一和第二数据业务及所述第一和第二圆环的相应安全级别选择所述第一和第二圆环。
8.一种用于在并行圆环网络互连系统中传播数据业务的方法，所述系统包含多个圆环，每一圆环包含多个节点，所述方法包括：
接收在主机处具有第一标准的第一数据业务和具有第二标准的第二数据业务，所述主机连接到所述多个圆环中的每一圆环的至少一个节点，所述第一标准和所述第二标准是基于数据业务的服务质量(QoS)、圆环中的一个中的拥塞、数据业务的类型、与数据业务相关联的服务等级(CoS)、或数据业务的安全级别；
通过所述主机选择第一圆环中的第一节点来接收所述第一数据业务并且通过所述主机选择第二圆环中的第二节点来接收所述第二数据业务；
通过所述主机将所述第一数据业务传播到所述第一圆环中的所选择的节点并且通过所述主机将所述第二数据业务传播到所述第二圆环中的所选择的节点，其中一个圆环中的节点之间的数据业务不与另一圆环中的数据业务混合；及
将从将所述主机连接到所述第一圆环的所述第一圆环中的所述节点接收的数据业务重新分配到将所述主机连接到所述第二圆环的所述第二圆环中的所述节点。
9.根据权利要求8所述的方法，其中所述系统中的每一圆环为三维圆环。
10.根据权利要求8所述的方法，其中所述选择包含基于相应的所述第一和第二数据业务的服务质量(QoS)选择所述第一和第二节点。
11.根据权利要求8所述的方法，其中所述选择包含基于相应的所述第一和第二数据业务的服务等级(CoS)选择所述第一和第二节点。
12.根据权利要求8所述的方法，其中所述选择包含基于所述圆环中的一个中的拥塞选择所述第一和第二节点。
13.根据权利要求8所述的方法，其中所述选择包含基于所述第一和第二数据业务及所述第一和第二圆环的安全级别选择所述第一和第二节点。
14.一种存储用于由通用计算机执行以在并行圆环网络互连系统中传播数据业务的指令集的非暂时性计算机可读存储介质，所述系统包含多个圆环，每一圆环包含多个节点，所述指令集包括：
接收模块，其用于接收在主机处具有第一标准的第一数据业务和具有第二标准的第二数据业务，所述主机连接到所述多个圆环中的每一圆环的至少一个节点，所述第一标准和所述第二标准是基于数据业务的服务质量(QoS)、圆环中的一个中的拥塞、数据业务的类型、与数据业务相关联的服务等级(CoS)、或数据业务的安全级别；
选择模块，其用于通过所述主机选择第一圆环中的节点来接收所述第一数据业务并且通过所述主机选择第二圆环中的节点来接收所述第二数据业务；
传播模块，其用于通过所述主机将所述第一数据业务传播到所述第一圆环中的所选择的节点并且通过所述主机将所述第二数据业务传播到所述第二圆环中的所选择的节点，其中一个圆环中的节点之间的数据业务不与另一圆环中的数据业务混合；及
重新分配模块，其用于将从将所述主机连接到所述第一圆环的所述第一圆环中的所述节点接收的数据业务重新分配到将所述主机连接到所述第二圆环的所述第二圆环中的所述节点。
15.根据权利要求14所述的非暂时性计算机可读存储介质，其中所述选择模块包括基于相应的所述第一和第二数据业务的服务质量选择所述节点。
16.根据权利要求14所述的非暂时性计算机可读存储介质，其中所述选择模块包括基于所述圆环中的一个中的拥塞选择所述节点。
17.根据权利要求14所述的非暂时性计算机可读存储介质，其中所述选择模块包括基于相应的所述第一和第二数据业务的类型选择所述节点。
18.根据权利要求14所述的非暂时性计算机可读存储介质，其中所述选择模块包括基于相应的与所述第一和第二数据业务相关联的服务等级选择所述节点。
19.根据权利要求14所述的非暂时性计算机可读存储介质，其中所述选择模块包括基于相应的所述第一和第二数据业务及所述第一和第二圆环的安全级别选择所述节点。
20.根据权利要求14所述的非暂时性计算机可读存储介质，其中所述指令是用于制造装置的硬件描述语言(HDL)。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/766,115 US9424229B2 (en) | 2013-02-13 | 2013-02-13 | Parallel torus network interconnect |
| US13/766,115 | 2013-02-13 | ||
| PCT/US2014/016045 WO2014127012A1 (en) | 2013-02-13 | 2014-02-12 | Enhanced 3d torus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105051717A CN105051717A (zh) | 2015-11-11 |
| CN105051717B true CN105051717B (zh) | 2018-05-15 |
Family
ID=50280464
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201480013773.1A Active CN105051717B (zh) | 2013-02-13 | 2014-02-12 | 并行圆环网络互连系统及在其中传播数据业务的方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US9424229B2 (zh) |
| EP (1) | EP2956866A1 (zh) |
| JP (1) | JP6254617B2 (zh) |
| KR (1) | KR102031269B1 (zh) |
| CN (1) | CN105051717B (zh) |
| WO (1) | WO2014127012A1 (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101995056B1 (ko) | 2015-12-30 | 2019-07-02 | 한국전자통신연구원 | 분산 파일 시스템 및 이의 운영방법 |
| KR102025801B1 (ko) | 2016-01-26 | 2019-09-26 | 한국전자통신연구원 | 분산 파일 시스템 및 이의 데이터 내결함성 지원 방법 |
| KR102610984B1 (ko) * | 2017-01-26 | 2023-12-08 | 한국전자통신연구원 | 토러스 네트워크를 이용하는 분산 파일 시스템 및 토러스 네트워크를 이용하는 분산 파일 시스템의 운영 방법 |
| CN107645744B (zh) * | 2017-09-11 | 2021-06-22 | 深圳市盛路物联通讯技术有限公司 | 物联网通信方法及第一中继器 |
| CN107612805B (zh) * | 2017-09-11 | 2021-01-26 | 深圳市盛路物联通讯技术有限公司 | 物联网通信方法及物联网网关 |
| EP3973406A1 (en) * | 2020-03-26 | 2022-03-30 | Graphcore Limited | Embedding rings on a toroid computer network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1776622A (zh) * | 2004-11-17 | 2006-05-24 | 雷西昂公司 | 高性能计算(hpc)系统中的调度式 |
| CN101656861A (zh) * | 2009-09-14 | 2010-02-24 | 中兴通讯股份有限公司 | 一种录制节目的方法和多媒体系统 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5689719A (en) | 1991-06-28 | 1997-11-18 | Sanyo Electric O., Ltd. | Parallel computer system including processing elements |
| US5592610A (en) | 1994-12-21 | 1997-01-07 | Intel Corporation | Method and apparatus for enhancing the fault-tolerance of a network |
| US20060146825A1 (en) * | 2004-12-30 | 2006-07-06 | Padcom, Inc. | Network based quality of service |
| JP2006215816A (ja) * | 2005-02-03 | 2006-08-17 | Fujitsu Ltd | 情報処理システムおよび情報処理システムの制御方法 |
| GB2424545A (en) * | 2005-03-24 | 2006-09-27 | Orange Personal Comm Serv Ltd | Packet radio communications system where at least one ran is arranged to operate with a different communication standard than the other rans |
| US7797664B2 (en) * | 2006-06-23 | 2010-09-14 | National Institute Of Advanced Industrial Science And Technology | System for configuring an integrated circuit and method thereof |
| JP5056844B2 (ja) * | 2007-03-20 | 2012-10-24 | 富士通株式会社 | 一意情報集団通信プログラム、計算ノード、および一意情報集団通信方法 |
| US7644254B2 (en) * | 2007-04-18 | 2010-01-05 | International Business Machines Corporation | Routing data packets with hint bit for each six orthogonal directions in three dimensional torus computer system set to avoid nodes in problem list |
| US8553541B2 (en) * | 2008-06-13 | 2013-10-08 | Telefonaktiebolaget Lm Ericsson | Network traffic transfer between a radio base station node and a gateway node |
| US8612386B2 (en) * | 2011-02-11 | 2013-12-17 | Alcatel Lucent | Method and apparatus for peer-to-peer database synchronization in dynamic networks |
-
2013
- 2013-02-13 US US13/766,115 patent/US9424229B2/en active Active
-
2014
- 2014-02-12 CN CN201480013773.1A patent/CN105051717B/zh active Active
- 2014-02-12 JP JP2015558103A patent/JP6254617B2/ja active Active
- 2014-02-12 KR KR1020157023219A patent/KR102031269B1/ko active IP Right Grant
- 2014-02-12 WO PCT/US2014/016045 patent/WO2014127012A1/en active Application Filing
- 2014-02-12 EP EP14710412.9A patent/EP2956866A1/en not_active Ceased
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1776622A (zh) * | 2004-11-17 | 2006-05-24 | 雷西昂公司 | 高性能计算(hpc)系统中的调度式 |
| CN101656861A (zh) * | 2009-09-14 | 2010-02-24 | 中兴通讯股份有限公司 | 一种录制节目的方法和多媒体系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20140226479A1 (en) | 2014-08-14 |
| WO2014127012A1 (en) | 2014-08-21 |
| US9424229B2 (en) | 2016-08-23 |
| KR102031269B1 (ko) | 2019-10-11 |
| JP2016513321A (ja) | 2016-05-12 |
| CN105051717A (zh) | 2015-11-11 |
| KR20150118170A (ko) | 2015-10-21 |
| JP6254617B2 (ja) | 2017-12-27 |
| EP2956866A1 (en) | 2015-12-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105051717B (zh) | 并行圆环网络互连系统及在其中传播数据业务的方法 | |
| US9253085B2 (en) | Hierarchical asymmetric mesh with virtual routers | |
| US9571420B2 (en) | Integrated NoC for performing data communication and NoC functions | |
| US9294354B2 (en) | Using multiple traffic profiles to design a network on chip | |
| US10218581B2 (en) | Generation of network-on-chip layout based on user specified topological constraints | |
| US20150103822A1 (en) | Noc interface protocol adaptive to varied host interface protocols | |
| US9825809B2 (en) | Dynamically configuring store-and-forward channels and cut-through channels in a network-on-chip | |
| US9160627B2 (en) | Multiple heterogeneous NoC layers | |
| US20140115218A1 (en) | ASYMMETRIC MESH NoC TOPOLOGIES | |
| US20180183728A1 (en) | Traffic mapping of a network on chip through machine learning | |
| US20180183715A1 (en) | System and method for network on chip construction through machine learning | |
| US20180197110A1 (en) | Metrics to Train Machine Learning Predictor for NoC Construction | |
| US20180227215A1 (en) | Systems and Methods for NoC Construction | |
| CN116915708A (zh) | 路由数据包的方法、处理器及可读存储介质 | |
| US20180183672A1 (en) | System and method for grouping of network on chip (noc) elements | |
| US20200235815A1 (en) | Methods and sysems for reconfigurable network topologies | |
| US20180219747A1 (en) | Cost Management Against Requirements for the Generation of a NoC | |
| US9864728B2 (en) | Automatic generation of physically aware aggregation/distribution networks | |
| US9762474B2 (en) | Systems and methods for selecting a router to connect a bridge in the network on chip (NoC) | |
| US9774498B2 (en) | Hierarchical asymmetric mesh with virtual routers | |
| US20180198682A1 (en) | Strategies for NoC Construction Using Machine Learning | |
| US10084725B2 (en) | Extracting features from a NoC for machine learning construction | |
| US7050398B1 (en) | Scalable multidimensional ring networks | |
| US9928204B2 (en) | Transaction expansion for NoC simulation and NoC design | |
| RU2614926C2 (ru) | Мультипроцессорная система |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |