自洽多阶张量扩展方法及多MPU并行计算系统

    公开(公告)号:CN1921428B

    公开(公告)日:2010-04-07

    申请号:CN200610030472.7

    申请日:2006-08-25

    Inventor: 邓越凡 张鹏

    Abstract: 本发明涉及一种并行计算系统自洽多阶张量超高扩展方法,将多个基于MPU拓扑架构、集成有外联扩展网络接口的超节点互连成为一个整合的、更大规模的并行计算系统。外联扩展网络接口可以通过打开MPU超节点原有的内联网络的环绕连接来实现,也可以另外增设Axon节点,Axon节点与内联网络中的节点子集进行互连。多阶张量超高扩展方法包括零阶张量扩展、一阶张量扩展和高阶张量扩展。本发明可用于诸如全局求和与全局取大值等全局操作,远端通信,以提高长程通信效率,有效地减少网络半径。同时能够更有效地在扩充系统时,减缓网络半径的增加,降低长程通信的延迟,从而保证了更大规模系统的更高扩展性与可用性。

    内外连网络拓扑架构及自洽扩展该架构的并行计算系统

    公开(公告)号:CN1921437A

    公开(公告)日:2007-02-28

    申请号:CN200610029753.0

    申请日:2006-08-04

    Inventor: 邓越凡 张鹏

    Abstract: 本发明公开了一种网络拓扑架构及应用该架构而组成的高扩展并行计算系统。该网络拓扑架构,用于主处理器单元(MPU)互连网络中,包括多个处理节点;该拓扑架构为一种K维(K∈Z+)互连网络系统,其中的每个节点,均位于2K个相邻节点所组成的K维立方体的体心,并同时与上述2K个相邻节点互连。采用上述网络拓扑架构,每个处理节点可直接或者间接连接到网络中其他处理节点的子集上,使所有的节点整合成为一台高耦合的、自洽的、高扩展并能灵活调整的并行计算系统。一个MPU系统既可视为一台高性能高可扩展的并行计算系统;又可视为一个高性能高耦合的超级节点,借助一定的外联扩展网络系统,可以组建成一个整合的规模更大的超级并行计算系统。

    一种基于状态池的路由协议构件动态运行方法

    公开(公告)号:CN105119836A

    公开(公告)日:2015-12-02

    申请号:CN201510580553.3

    申请日:2015-09-14

    CPC classification number: H04L45/52

    Abstract: 本发明公开了一种基于状态池的路由协议构件动态运行方法,克服了现有技术中,控制平面上路由协议和路由信息的脆弱性问题。该发明含有路由协议构件群组、路由协议动态运行引擎和路由协议运行状态池,路由协议动态运行引擎是路由协议构件群组和路由协议运行状态池之间的桥梁,由调度引擎、入池引擎和出池引擎构成。本发明具有以下优点:首先将路由协议构件化,进而通过基于状态池的动态运行引擎进行构件调度,制定构件跳变决策、调度构件的加载和卸载、完成构件间的实时无缝跳变,从而实现路由协议构件的随机重组和功能等价构件间的任务动态迁徙。

    基于MPU架构的超高扩展超级计算系统

    公开(公告)号:CN101354694A

    公开(公告)日:2009-01-28

    申请号:CN200710044230.8

    申请日:2007-07-26

    CPC classification number: G06F15/803

    Abstract: 本发明公开了一种基于MPU架构的超高扩展超级计算系统,旨在提供一系列在目前计算技术基础上面向百万亿次及千万亿次计算应用规模的均衡超级计算系统设计方案。该设计方案包括:MPU互连网络架构及其路由策略、互连网络通信子系统设计与实施,以及软硬件系统设计。该超级计算系统包括:多个处理节点(P-node)以提供并行处理能力和多个连接处理节点的轴突节点(A-node)以提供远程通信和外联扩展网络互连接口。其互连网络架构采用MPU架构,负责节点间通信的路由单元由“现场可编程逻辑门阵列”(FPGA,Field-programmable Gate Array)芯片或其它省时省钱方式实现,同时芯片中还可集成针对特定通信模式的模块化通信加速器,来进一步减少通信延迟。

    基于MPU网络拓扑架构的高效中长程路由方法

    公开(公告)号:CN1960312A

    公开(公告)日:2007-05-09

    申请号:CN200610117704.2

    申请日:2006-10-27

    Inventor: 张鹏 邓越凡

    Abstract: 本发明涉及一种基于MPU网络拓扑架构的高效中长程路由方法,包括如下步骤:建立基于MPU拓扑架构的几何坐标系统,所述MPU拓扑架构的每个节点唯一地对应于一个几何坐标点;将所有节点进行统一物理编号,即从几何坐标的第一个维度开始,按照坐标增长方向顺序编号,然后依次跨越各个维度;基于上述几何坐标系统和物理坐标系统,建立一套以信息交换为导向、动态的相对坐标系统;利用虚通道技术,得到路由网络中的一个虚通道的集合,将上述集合分成适应性虚拟网络和确定性虚拟网络;在所述适应性虚拟网络中进行信息路由;在所述确定性虚拟网络中进行信息路由。上述路由算法具有高扩展性和自适应性,容错能力强。

    自洽多阶张量扩展方法及多MPU并行计算系统

    公开(公告)号:CN1921428A

    公开(公告)日:2007-02-28

    申请号:CN200610030472.7

    申请日:2006-08-25

    Inventor: 邓越凡 张鹏

    Abstract: 本发明涉及一种自洽多阶张量扩展方法及多MPU并行计算系统,将多个基于MPU架构、集成有外联扩展网络接口的超节点互连成为一部整合的、更大规模的并行计算系统。外联扩展网络接口可以通过打开MPU超节点原有的内联网络的环绕连接来实现,也可以另外增设Axon节点,Axon节点与内联网络中的节点子集进行互连。多阶张量超高扩展方法包括零阶张量扩展、一阶张量扩展和高阶张量扩展。本发明可用于诸如全局求和与全局取大值等全局操作,远端通信,以提高长程通信效率,有效地减少网络半径。同时能够更有效地在扩充系统时,减缓网络半径的增加,降低长程通信的延迟,从而保证了更大规模系统的更高扩展性与可用性。

    基于MPU架构的超高扩展超级计算系统

    公开(公告)号:CN101354694B

    公开(公告)日:2010-10-13

    申请号:CN200710044230.8

    申请日:2007-07-26

    CPC classification number: G06F15/803

    Abstract: 本发明公开了一种基于MPU架构的超高扩展超级计算系统,旨在提供一系列在目前计算技术基础上面向百万亿次及千万亿次计算应用规模的均衡超级计算系统设计方案。该设计方案包括:MPU互连网络架构及其路由策略、互连网络通信子系统设计与实施,以及软硬件系统设计。该超级计算系统包括:多个处理节点(P-node)以提供并行处理能力和多个连接处理节点的轴突节点(A-node)以提供远程通信和外联扩展网络互连接口。其互连网络架构采用MPU架构,负责节点间通信的路由单元由“现场可编程逻辑门阵列”(FPGA,Field-programmable Gate Array)芯片或其它省时省钱方式实现,同时芯片中还可集成针对特定通信模式的模块化通信加速器,来进一步减少通信延迟。

    内外连网络拓扑架构及自洽扩展该架构的并行计算系统

    公开(公告)号:CN1921437B

    公开(公告)日:2010-05-12

    申请号:CN200610029753.0

    申请日:2006-08-04

    Inventor: 邓越凡 张鹏

    Abstract: 本发明公开了一种网络拓扑架构及应用该架构而组成的高扩展并行计算系统。该网络拓扑架构,用于主处理器单元(MPU)互连网络中,包括多个处理节点;该拓扑架构为一种K维(K∈Z+)互连网络系统,其中的每个节点,均位于2K个相邻节点所组成的K维立方体的体心,并同时与上述2K个相邻节点互连。采用上述网络拓扑架构,每个处理节点可直接或者间接连接到网络中其他处理节点的子集上,使所有的节点整合成为一台高耦合的、自洽的、高扩展并能灵活调整的并行计算系统。一个MPU系统既可视为一台高性能高可扩展的并行计算系统;又可视为一个高性能高耦合的超级节点,借助一定的外联扩展网络系统,可以组建成一个整合的规模更大的超级并行计算系统。

    基于MPU网络拓扑架构的高效中长程路由方法

    公开(公告)号:CN100555977C

    公开(公告)日:2009-10-28

    申请号:CN200610117704.2

    申请日:2006-10-27

    Inventor: 张鹏 邓越凡

    Abstract: 本发明涉及一种基于MPU网络拓扑架构的高效中长程路由方法,包括如下步骤:建立基于MPU拓扑架构的几何坐标系统,所述MPU拓扑架构的每个节点唯一地对应于一个几何坐标点;将所有节点进行统一物理编号,即从几何坐标的第一个维度开始,按照坐标增长方向顺序编号,然后依次跨越各个维度;基于上述几何坐标系统和物理坐标系统,建立一套以信息交换为导向、动态的相对坐标系统;利用虚通道技术,得到路由网络中的一个虚通道的集合,将上述集合分成适应性虚拟网络和确定性虚拟网络;在所述适应性虚拟网络中进行信息路由;在所述确定性虚拟网络中进行信息路由。上述路由算法具有高扩展性和自适应性,容错能力强。

    一种拟态网络拓扑变换的方法

    公开(公告)号:CN105306251A

    公开(公告)日:2016-02-03

    申请号:CN201510582300.X

    申请日:2015-09-14

    CPC classification number: H04L41/145 H04L41/12 H04L41/147

    Abstract: 本发明开了一种拟态网络拓扑变换的方法,克服了现有技术中,网络结构动态变化有待解决的问题。该发明具有以下步骤:一次局部子网的等效变换步骤包括:A1.确定要进行拓扑等效变换的局部子网;A2.用网络描述方法对A1确定的局部子网进行抽象描述;A3.基于约束条件构建A2所描述局部子网的等效子网;A4.用新构建的子网替代原有子网。与现有技术相比,本发明拟态网络拓扑变换的方法具有以下优点:1.该方法通过多次对网络局部子网的拓扑等效变换达到整体网络拓扑变换的效果,由于拓扑变换的目标是网络中的子网,而非整个网络,因此大大减小了拓扑变换的网络规模,降低了网络拓扑变换的难度。

Patent Agency Ranking