Implementing asyncronous collective operations in a multi-node processing system
    11.
    发明授权
    Implementing asyncronous collective operations in a multi-node processing system 有权
    在多节点处理系统中实现异步集体操作

    公开(公告)号:US08782164B2

    公开(公告)日:2014-07-15

    申请号:US12697043

    申请日:2010-01-29

    IPC分类号: G06F15/16 G06F12/00

    CPC分类号: G06F15/16

    摘要: A method, system, and computer program product are disclosed for implementing an asynchronous collective operation in a multi-node data processing system. In one embodiment, the method comprises sending data to a plurality of nodes in the data processing system, broadcasting a remote get to the plurality of nodes, and using this remote get to implement asynchronous collective operations on the data by the plurality of nodes. In one embodiment, each of the nodes performs only one task in the asynchronous operations, and each nodes sets up a base address table with an entry for a base address of a memory buffer associated with said each node. In another embodiment, each of the nodes performs a plurality of tasks in said collective operations, and each task of each node sets up a base address table with an entry for a base address of a memory buffer associated with the task.

    摘要翻译: 公开了一种在多节点数据处理系统中实现异步集体操作的方法,系统和计算机程序产品。 在一个实施例中,该方法包括向数据处理系统中的多个节点发送数据,向多个节点广播远程获取,并且使用该远程获取来对多个节点对数据执行异步集合操作。 在一个实施例中,每个节点在异步操作中仅执行一个任务,并且每个节点建立具有与所述每个节点相关联的存储器缓冲器的基地址的条目的基地址表。 在另一实施例中,每个节点在所述集体操作中执行多个任务,并且每个节点的每个任务用与用于与任务相关联的存储器缓冲器的基地址的条目建立基地址表。

    T-Star interconnection network topology
    12.
    发明授权
    T-Star interconnection network topology 有权
    T星互连网络拓扑

    公开(公告)号:US09137098B2

    公开(公告)日:2015-09-15

    申请号:US13584300

    申请日:2012-08-13

    IPC分类号: H04L12/715 H04L12/24

    摘要: According to one embodiment of the present invention, a method of constructing network communication for a grid of node groups is provided, the grid including an M dimensional grid, each node group including N nodes, wherein M is greater than or equal to one and N is greater than one, wherein each node includes a router. The method includes directly connecting each node in each node group to every other node in the node group via intra-group links and directly connecting each node in each node group of the M dimensional grid to a node in each neighboring node group in the M dimensional grid via inter-group links.

    摘要翻译: 根据本发明的一个实施例,提供了一种为节点组网格构建网络通信的方法,所述网格包括M维网格,每个节点组包括N个节点,其中M大于或等于1,并且N 大于1,其中每个节点包括路由器。 该方法包括通过组内链路将每个节点组中的每个节点直接连接到节点组中的每个其他节点,并将M维网格的每个节点组中的每个节点直接连接到M维中的每个相邻节点组中的节点 网格通过组间链接。

    T-STAR INTERCONNECTION NETWORK TOPOLOGY
    13.
    发明申请
    T-STAR INTERCONNECTION NETWORK TOPOLOGY 审中-公开
    T-STAR互联网络拓扑

    公开(公告)号:US20140044015A1

    公开(公告)日:2014-02-13

    申请号:US13584300

    申请日:2012-08-13

    IPC分类号: H04L12/28

    摘要: According to one embodiment of the present invention, a method of constructing network communication for a grid of node groups is provided, the grid including an M dimensional grid, each node group including N nodes, wherein M is greater than or equal to one and N is greater than one, wherein each node includes a router. The method includes directly connecting each node in each node group to every other node in the node group via intra-group links and directly connecting each node in each node group of the M dimensional grid to a node in each neighboring node group in the M dimensional grid via inter-group links.

    摘要翻译: 根据本发明的一个实施例,提供了一种为节点组网格构建网络通信的方法,所述网格包括M维网格,每个节点组包括N个节点,其中M大于或等于1,并且N 大于1,其中每个节点包括路由器。 该方法包括通过组内链路将每个节点组中的每个节点直接连接到节点组中的每个其他节点,并将M维网格的每个节点组中的每个节点直接连接到M维中的每个相邻节点组中的节点 网格通过组间链接。

    T-star interconnection network topology
    14.
    发明授权
    T-star interconnection network topology 有权
    T星互连网络拓扑

    公开(公告)号:US09077616B2

    公开(公告)日:2015-07-07

    申请号:US13569789

    申请日:2012-08-08

    IPC分类号: H04L12/24 H04L12/715

    摘要: According to one embodiment of the present invention, a system for network communication includes an M dimensional grid of node groups, each node group including N nodes, wherein M is greater than or equal to one and N is greater than one and each node comprises a router and intra-group links directly connecting each node in each node group to every other node in the node group. In addition, the system includes inter-group links directly connecting each node in each node group to a node in each neighboring node group in the M dimensional grid.

    摘要翻译: 根据本发明的一个实施例,一种用于网络通信的系统包括节点组的M维网格,每个节点组包括N个节点,其中M大于或等于1,并且N大于1,并且每个节点包括 路由器和组内链路,将每个节点组中的每个节点直接连接到节点组中的每个其他节点。 此外,该系统包括将每个节点组中的每个节点直接连接到M维网格中的每个相邻节点组中的节点的组间链路。

    T-STAR INTERCONNECTION NETWORK TOPOLOGY
    15.
    发明申请
    T-STAR INTERCONNECTION NETWORK TOPOLOGY 有权
    T-STAR互联网络拓扑

    公开(公告)号:US20140044006A1

    公开(公告)日:2014-02-13

    申请号:US13569789

    申请日:2012-08-08

    IPC分类号: H04L12/28

    摘要: According to one embodiment of the present invention, a system for network communication includes an M dimensional grid of node groups, each node group including N nodes, wherein M is greater than or equal to one and N is greater than one and each node comprises a router and intra-group links directly connecting each node in each node group to every other node in the node group. In addition, the system includes inter-group links directly connecting each node in each node group to a node in each neighboring node group in the M dimensional grid.

    摘要翻译: 根据本发明的一个实施例,一种用于网络通信的系统包括节点组的M维网格,每个节点组包括N个节点,其中M大于或等于1,并且N大于1,并且每个节点包括 路由器和组内链路,将每个节点组中的每个节点直接连接到节点组中的每个其他节点。 此外,该系统包括将每个节点组中的每个节点直接连接到M维网格中的每个相邻节点组中的节点的组间链路。

    Multi-input and binary reproducible, high bandwidth floating point adder in a collective network
    16.
    发明授权
    Multi-input and binary reproducible, high bandwidth floating point adder in a collective network 有权
    集成网络中的多输入和二进制可重复的高带宽浮点加法器

    公开(公告)号:US08977669B2

    公开(公告)日:2015-03-10

    申请号:US12684776

    申请日:2010-01-08

    IPC分类号: G06F7/38 G06F9/30 G06F9/38

    摘要: To add floating point numbers in a parallel computing system, a collective logic device receives the floating point numbers from computing nodes. The collective logic devices converts the floating point numbers to integer numbers. The collective logic device adds the integer numbers and generating a summation of the integer numbers. The collective logic device converts the summation to a floating point number. The collective logic device performs the receiving, the converting the floating point numbers, the adding, the generating and the converting the summation in one pass. One pass indicates that the computing nodes send inputs only once to the collective logic device and receive outputs only once from the collective logic device.

    摘要翻译: 为了在并行计算系统中添加浮点数,集体逻辑器件从计算节点接收浮点数。 集体逻辑器件将浮点数转换为整数。 集体逻辑器件添加整数并产生整数的求和。 集体逻辑设备将求和转换为浮点数。 集体逻辑设备执行接收,转换浮点数,加法,生成和一次转换求和。 一次通过表示计算节点仅向集体逻辑设备发送一次输入,并从集体逻辑设备接收一次输出。

    MULTI-INPUT AND BINARY REPRODUCIBLE, HIGH BANDWIDTH FLOATING POINT ADDER IN A COLLECTIVE NETWORK
    17.
    发明申请
    MULTI-INPUT AND BINARY REPRODUCIBLE, HIGH BANDWIDTH FLOATING POINT ADDER IN A COLLECTIVE NETWORK 有权
    多输入和二进制可复现,集合网络中的高带宽浮点添加

    公开(公告)号:US20110173421A1

    公开(公告)日:2011-07-14

    申请号:US12684776

    申请日:2010-01-08

    IPC分类号: G06F9/302

    摘要: To add floating point numbers in a parallel computing system, a collective logic device receives the floating point numbers from computing nodes. The collective logic devices converts the floating point numbers to integer numbers. The collective logic device adds the integer numbers and generating a summation of the integer numbers. The collective logic device converts the summation to a floating point number. The collective logic device performs the receiving, the converting the floating point numbers, the adding, the generating and the converting the summation in one pass. One pass indicates that the computing nodes send inputs only once to the collective logic device and receive outputs only once from the collective logic device.

    摘要翻译: 为了在并行计算系统中添加浮点数,集体逻辑器件从计算节点接收浮点数。 集体逻辑器件将浮点数转换为整数。 集体逻辑器件添加整数并产生整数的求和。 集体逻辑设备将求和转换为浮点数。 集体逻辑设备执行接收,转换浮点数,加法,生成和一次转换求和。 一次通过表示计算节点仅向集体逻辑设备发送一次输入,并从集体逻辑设备接收一次输出。

    Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network
    18.
    发明授权
    Deadlock-free class routes for collective communications embedded in a multi-dimensional torus network 失效
    嵌套在多维环面网络中的集体通信的无死锁级路由

    公开(公告)号:US08364844B2

    公开(公告)日:2013-01-29

    申请号:US12697015

    申请日:2010-01-29

    IPC分类号: G06F15/173

    CPC分类号: G06F15/17381 G06F9/30072

    摘要: A computer implemented method and a system for routing data packets in a multi-dimensional computer network. The method comprises routing a data packet among nodes along one dimension towards a root node, each node having input and output communication links, said root node not having any outgoing uplinks, and determining at each node if the data packet has reached a predefined coordinate for the dimension or an edge of the subrectangle for the dimension, and if the data packet has reached the predefined coordinate for the dimension or the edge of the subrectangle for the dimension, determining if the data packet has reached the root node, and if the data packet has not reached the root node, routing the data packet among nodes along another dimension towards the root node.

    摘要翻译: 一种用于在多维计算机网络中路由数据分组的计算机实现的方法和系统。 该方法包括沿着一个维度的节点之间的数据分组路由到根节点,每个节点具有输入和输出通信链路,所述根节点不具有任何输出上行链路,并且在每个节点处确定数据分组是否已经达到预定义的坐标 尺寸或子尺寸的边缘,以及如果数据分组已达到尺寸的维度或边缘的尺寸的预定义坐标,则确定数据分组是否已到达根节点,并且如果数据分组 数据包尚未到达根节点,将数据包沿着另一个维度的节点路由到根节点。

    DEADLOCK-FREE CLASS ROUTES FOR COLLECTIVE COMMUNICATIONS EMBEDDED IN A MULTI-DIMENSIONAL TORUS NETWORK
    19.
    发明申请
    DEADLOCK-FREE CLASS ROUTES FOR COLLECTIVE COMMUNICATIONS EMBEDDED IN A MULTI-DIMENSIONAL TORUS NETWORK 失效
    嵌入在多维多功能网络中的集体通信的无死锁级别路由

    公开(公告)号:US20110119399A1

    公开(公告)日:2011-05-19

    申请号:US12697015

    申请日:2010-01-29

    IPC分类号: G06F15/173

    CPC分类号: G06F15/17381 G06F9/30072

    摘要: A computer implemented method and a system for routing data packets in a multi-dimensional computer network. The method comprises routing a data packet among nodes along one dimension towards a root node, each node having input and output communication links, said root node not having any outgoing uplinks, and determining at each node if the data packet has reached a predefined coordinate for the dimension or an edge of the subrectangle for the dimension, and if the data packet has reached the predefined coordinate for the dimension or the edge of the subrectangle for the dimension, determining if the data packet has reached the root node, and if the data packet has not reached the root node, routing the data packet among nodes along another dimension towards the root node.

    摘要翻译: 一种用于在多维计算机网络中路由数据分组的计算机实现的方法和系统。 该方法包括沿着一个维度的节点之间的数据分组路由到根节点,每个节点具有输入和输出通信链路,所述根节点不具有任何输出上行链路,并且在每个节点处确定数据分组是否已经达到预定义的坐标 尺寸或子尺寸的边缘,以及如果数据分组已达到尺寸的维度或边缘的尺寸的预定义坐标,则确定数据分组是否已到达根节点,并且如果数据分组 数据包尚未到达根节点,将数据包沿着另一个维度的节点路由到根节点。

    IMPLEMENTING ASYNCRONOUS COLLECTIVE OPERATIONS IN A MULTI-NODE PROCESSING SYSTEM
    20.
    发明申请
    IMPLEMENTING ASYNCRONOUS COLLECTIVE OPERATIONS IN A MULTI-NODE PROCESSING SYSTEM 有权
    在多节点处理系统中执行无效集合操作

    公开(公告)号:US20110191437A1

    公开(公告)日:2011-08-04

    申请号:US12697043

    申请日:2010-01-29

    IPC分类号: G06F15/16

    CPC分类号: G06F15/16

    摘要: A method, system, and computer program product are disclosed for implementing an asynchronous collective operation in a multi-node data processing system. In one embodiment, the method comprises sending data to a plurality of nodes in the data processing system, broadcasting a remote get to the plurality of nodes, and using this remote get to implement asynchronous collective operations on the data by the plurality of nodes. In one embodiment, each of the nodes performs only one task in the asynchronous operations, and each nodes sets up a base address table with an entry for a base address of a memory buffer associated with said each node. In another embodiment, each of the nodes performs a plurality of tasks in said collective operations, and each task of each node sets up a base address table with an entry for a base address of a memory buffer associated with the task.

    摘要翻译: 公开了一种在多节点数据处理系统中实现异步集体操作的方法,系统和计算机程序产品。 在一个实施例中,该方法包括向数据处理系统中的多个节点发送数据,向多个节点广播远程获取,并且使用该远程获取来对多个节点对数据执行异步集合操作。 在一个实施例中,每个节点在异步操作中仅执行一个任务,并且每个节点建立具有与所述每个节点相关联的存储器缓冲器的基地址的条目的基地址表。 在另一实施例中,每个节点在所述集体操作中执行多个任务,并且每个节点的每个任务用与用于与任务相关联的存储器缓冲器的基地址的条目建立基地址表。