公开(公告)号：US20170163535A1

公开(公告)日：2017-06-08

申请号：US15437201

申请日：2017-02-20

Applicant: Cray Inc.

Inventor： Abdulla Bataineh ,  Thomas Court ,  Duncan Roweth

IPC: H04L12/801 ,  H04L12/721 ,  H04L12/741 ,  H04L12/733

CPC classification number: H04L47/11 ,  H04L45/12 ,  H04L45/122 ,  H04L45/20 ,  H04L45/54

Abstract: A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

公开(公告)号：US10757022B2

公开(公告)日：2020-08-25

申请号：US16197159

申请日：2018-11-20

Applicant: Cray Inc.

Inventor： Abdulla Bataineh ,  Thomas Court ,  Duncan Roweth

IPC: H04L12/26 ,  H04L12/801 ,  H04L12/733 ,  H04L12/721 ,  H04L12/741

Abstract: A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

公开(公告)号：US09160607B1

公开(公告)日：2015-10-13

申请号：US13798074

申请日：2013-03-12

Applicant: Cray Inc.

Inventor： Edwin L. Froese ,  Eric P. Lundberg ,  Igor Gorodetsky ,  Howard Pritchard ,  Charles Giefer ,  Robert L. Alverson ,  Duncan Roweth

IPC: G06F15/167 ,  H04L29/08 ,  G06F9/45 ,  G06F9/52 ,  G06F9/54 ,  G06F15/00 ,  G06F9/46

CPC classification number: H04L67/10 ,  G06F8/458 ,  G06F9/52 ,  G06F9/524 ,  G06F9/54 ,  G06F15/167 ,  H04L12/2602 ,  H04L43/00 ,  H04L43/02 ,  H04L45/02 ,  H04L45/04 ,  H04L67/2842

Abstract: An improved method for the prevention of deadlock in a massively parallel processor (MPP) system wherein, prior to a process sending messages to another process running on a remote processor, the process allocates space in a deadlock-avoidance FIFO. The allocated space provides a “landing zone” for requests that the software process (the application software) will subsequently issue using a remote-memory-access function. In some embodiments, the deadlock-avoidance (DLA) function provides two different deadlock-avoidance schemes: controlled discard and persistent reservation. In some embodiments, the software process determines which scheme will be used at the time the space is allocated.

Abstract translation: 一种用于在大规模并行处理器（MPP）系统中防止死锁的改进方法，其中在将消息发送到在远程处理器上运行的另一进程之前，该进程在死锁避免FIFO中分配空间。 分配的空间为软件进程（应用软件）随后将使用远程存储器访问功能发出的请求提供“着陆区域”。 在一些实施例中，死锁避免（DLA）功能提供两种不同的死锁避免方案：受控丢弃和永久保留。 在一些实施例中，软件过程确定在分配空间时将使用哪种方案。

公开(公告)号：US20190109790A1

公开(公告)日：2019-04-11

申请号：US16197159

申请日：2018-11-20

Applicant: Cray Inc.

Inventor： Abdulla Bataineh ,  Thomas Court ,  Duncan Roweth

IPC: H04L12/801 ,  H04L12/741

CPC classification number: H04L47/11 ,  H04L45/12 ,  H04L45/122 ,  H04L45/20 ,  H04L45/54

Abstract: A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

公开(公告)号：US10142235B2

公开(公告)日：2018-11-27

申请号：US15437201

申请日：2017-02-20

Applicant: Cray Inc.

Inventor： Abdulla Bataineh ,  Thomas Court ,  Duncan Roweth

IPC: H04L12/26 ,  H04L12/801 ,  H04L12/733 ,  H04L12/721 ,  H04L12/741

Abstract: A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

公开(公告)号：US20160077997A1

公开(公告)日：2016-03-17

申请号：US14881157

申请日：2015-10-13

Applicant: Cray Inc.

Inventor： Edwin L. Froese ,  Eric P. Lundberg ,  Igor Gorodetsky ,  Howard Pritchard ,  Charles Giefer ,  Robert L. Alverson ,  Duncan Roweth

IPC: G06F15/167 ,  H04L29/08

CPC classification number: H04L67/10 ,  G06F8/458 ,  G06F9/52 ,  G06F9/524 ,  G06F9/54 ,  G06F15/167 ,  H04L43/00 ,  H04L43/02 ,  H04L45/02 ,  H04L45/04 ,  H04L67/2842

Abstract: An improved method for the prevention of deadlock in a massively parallel processor (MPP) system wherein, prior to a process sending messages to another process running on a remote processor, the process allocates space in a deadlock-avoidance FIFO. The allocated space provides a “landing zone” for requests that the software process (the application software) will subsequently issue using a remote-memory-access function. In some embodiments, the deadlock-avoidance (DLA) function provides two different deadlock-avoidance schemes: controlled discard and persistent reservation. In some embodiments, the software process determines which scheme will be used at the time the space is allocated.

Abstract translation: 一种用于在大规模并行处理器（MPP）系统中防止死锁的改进方法，其中在将消息发送到在远程处理器上运行的另一进程之前，该进程在死锁避免FIFO中分配空间。 分配的空间为软件进程（应用软件）随后将使用远程存储器访问功能发出的请求提供“着陆区域”。 在一些实施例中，死锁避免（DLA）功能提供两种不同的死锁避免方案：受控丢弃和永久保留。 在一些实施例中，软件过程确定在分配空间时将使用哪种方案。

公开(公告)号：US20140140341A1

公开(公告)日：2014-05-22

申请号：US13681058

申请日：2012-11-19

Applicant: CRAY INC.

Inventor： Abdulla Bataineh ,  Thomas Court ,  Duncan Roweth

IPC: H04L12/56

CPC classification number: H04L47/11 ,  H04L45/12 ,  H04L45/122 ,  H04L45/20 ,  H04L45/54

Abstract: A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

Abstract translation: 配置成在流量源处生成分集的系统和算法，使得分组在所有可用路径上均匀分布，但是增加了在分组所需的每一跳中采取最小路径的可能性。 这通过配置路由偏移来实现，以便优选在注入点处的非最小路径，但是随着分组进行而越来越倾向于最小路径，这里称为增加最小偏差（IMB）。

公开(公告)号：US10129329B2

公开(公告)日：2018-11-13

申请号：US14881157

申请日：2015-10-13

Applicant: Cray Inc.

Inventor： Edwin L. Froese ,  Eric P. Lundberg ,  Igor Gorodetsky ,  Howard Pritchard ,  Charles Giefer ,  Robert L. Alverson ,  Duncan Roweth

IPC: G06F15/167 ,  H04L29/08 ,  G06F8/41 ,  G06F9/52 ,  G06F9/54 ,  H04L12/26 ,  H04L12/751 ,  H04L12/715

Abstract: An improved method for the prevention of deadlock in a massively parallel processor (MPP) system wherein, prior to a process sending messages to another process running on a remote processor, the process allocates space in a deadlock-avoidance FIFO. The allocated space provides a “landing zone” for requests that the software process (the application software) will subsequently issue using a remote-memory-access function. In some embodiments, the deadlock-avoidance (DLA) function provides two different deadlock-avoidance schemes: controlled discard and persistent reservation. In some embodiments, the software process determines which scheme will be used at the time the space is allocated.

公开(公告)号：US09577918B2

公开(公告)日：2017-02-21

申请号：US13681058

申请日：2012-11-19

Applicant: Cray Inc.

Inventor： Abdulla Bataineh ,  Thomas Court ,  Duncan Roweth

IPC: H04L12/26 ,  H04L12/733

CPC classification number: H04L47/11 ,  H04L45/12 ,  H04L45/122 ,  H04L45/20 ,  H04L45/54

Abstract: A system and algorithm configured to generate diversity at the traffic source so that packets are uniformly distributed over all of the available paths, but to increase the likelihood of taking a minimal path with each hop the packet takes. This is achieved by configuring routing biases so as to prefer non-minimal paths at the injection point, but increasingly prefer minimal paths as the packet proceeds, referred to herein as Increasing Minimal Bias (IMB).

Abstract translation: 配置成在流量源处生成分集的系统和算法，使得分组在所有可用路径上均匀分布，但是增加了在分组所需的每一跳中采取最小路径的可能性。 这通过配置路由偏移来实现，以便优选在注入点处的非最小路径，但是随着分组进行而越来越倾向于最小路径，这里称为增加最小偏差（IMB）。