Cray Inc.

United States of America

Back to Profile

1-100 of 127 for Cray Inc. Sort by
Query
Aggregations
IP Type
        Patent 125
        Trademark 2
Jurisdiction
        United States 80
        World 47
Date
2022 1
Before 2021 126
IPC Class
H04L 12/801 - Flow control or congestion control 22
H04L 12/935 - Switch interfaces, e.g. port details 20
H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling 18
H04L 12/851 - Traffic type related actions, e.g. QoS or priority 16
H04L 12/931 - Switch fabric architecture 13
See more
NICE Class
09 - Scientific and electric apparatus and instruments 1
41 - Education, entertainment, sporting and cultural services 1
  1     2        Next Page

1.

METHOD AND APPARATUS FOR FRONT END GATHER/SCATTER MEMORY COALESCING

      
Application Number US2021043476
Publication Number 2022/026560
Status In Force
Filing Date 2021-07-28
Publication Date 2022-02-03
Owner
  • MARVELL ASIA PTE LTD (Singapore)
  • CRAY INC. (USA)
Inventor
  • Cain, Harold Wade Iii
  • Sugumar, Rabin Andrew
  • Lakshminarayana, Nagesh Bangalore
  • Ernst, Daniel Jonathan
  • Mehta, Sanyam

Abstract

A system for processing gather and scatter instructions can implement a front-end subsystem, a back-end subsystem, or both. The front-end subsystem includes a prediction unit configured to determine a predicted quantity of coalesced memory access operations required by an instruction. A decode unit converts the instruction into a plurality of access operations based on the predicted quantity, and transmits the plurality of access operations and an indication of the predicted quantity to an issue queue. The back-end subsystem includes a load-store unit that receives a plurality of access operations corresponding to an instruction, determines a subset of the plurality of access operations that can be coalesced, and forms a coalesced memory access operation from the subset. A queue stores multiple memory addresses for a given load-store entry to provide for execution of coalesced memory accesses.

IPC Classes  ?

  • G06F 9/30 - Arrangements for executing machine instructions, e.g. instruction decode

2.

METHODS FOR DISTRIBUTING SOFTWARE-DETERMINED GLOBAL LOAD INFORMATION

      
Application Number US2020024125
Publication Number 2020/236258
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Kopnick, Joseph G.
  • Kopser, Andrew S.
  • Froese, Edwin L.

Abstract

Systems and methods are provided for performing routing in a switch network or fabric. Switches can be configured in a hierarchical topology having a plurality of groups, where switches in a group are connected to one another, and groups are connected to other groups. Routing can be performed by maintaining per-group group load information. A packet can be routed between at least two groups using the per-group group load information to effect a set of routing decisions. The set of routing decisions can be biased towards or away one or more paths.

IPC Classes  ?

  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/24 - Arrangements for maintenance or administration
  • H04L 12/715 - Hierarchical routing, e.g. clustered networks or inter-domain routing
  • H04L 12/741 - Header address processing for routing, e.g. table lookup

3.

OPTIMIZED ADAPTIVE ROUTING TO REDUCE NUMBER OF HOPS

      
Application Number US2020024170
Publication Number 2020/236262
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Froese, Edwin L.
  • Roweth, Duncan

Abstract

A switch is provided, which can receive a data communication at an edge of a network. The network may be made up of a plurality of switches. The switch may generate a flow channel based upon an identified source and destination for the data communication. The data communication can be routed across the plurality of switches based on minimizing a number of hops between a subset of the plurality of switches and in accordance with the flow channel.

IPC Classes  ?

  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/733 - Selecting a path with minimum length or minimum hop count
  • H04L 12/937 - Switch control, e.g. arbitration
  • H04L 12/935 - Switch interfaces, e.g. port details

4.

FAT TREE ADAPTIVE ROUTING

      
Application Number US2020024192
Publication Number 2020/236264
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Court, Thomas
  • Froese, Edwin L.

Abstract

Systems and methods are provided for efficiently routing data through a network having a plurality of switches configured in a fat-tree topology, including: receiving a data transmission comprising a plurality of packets at an edge port of the network, and routing the data transmission through the network with routing decisions based upon a routing table, wherein the routing table includes entries to effect routing decisions based upon a destination based hash function.

IPC Classes  ?

  • H04L 12/753 - Routing tree discovery, e.g. converting from mesh topology to tree topology
  • H04L 12/743 - Header address processing for routing, e.g. table lookup using hashing techniques
  • H04L 12/751 - Topology update or discovery
  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 29/12 - Arrangements, apparatus, circuits or systems, not covered by a single one of groups characterised by the data terminal

5.

WEIGHTING ROUTING

      
Application Number US2020024221
Publication Number 2020/236265
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Alverson, Robert
  • Froese, Edwin L.

Abstract

Systems and methods of routing a data communication across a network having a plurality switches are provided by monitoring the operation of the plurality of global links to determine which of the plurality of global links provide working paths. A routing table indicative of a status for the plurality of links is maintained, where the routing table provides weighting for each of the working paths. When routing, a link using a weighted pseudo-random selection from the choices available in the routing table is selected. Routing along one of the working paths commensurate with the selected link is performed, and the weighting is updated based upon the operation of the plurality of links.

IPC Classes  ?

  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 12/751 - Topology update or discovery
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch

6.

SYSTEM AND METHOD FOR FACILITATING SELF-MANAGING REDUCTION ENGINES

      
Application Number US2020024243
Publication Number 2020/236270
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Johnathan P.
  • Alverson, Robert L.
  • Turner, Edward J.

Abstract

A switch equipped with a self-managing reduction engine is provided. During operation, the reduction engine can use a timeout mechanism to manage itself in different latency-induced or error scenarios. As a result, the network can facilitate an efficient and scalable environment for high performance computing.

IPC Classes  ?

  • H04L 12/931 - Switch fabric architecture
  • H04L 12/841 - Flow control actions using time consideration, e.g. round trip time [RTT]
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 29/06 - Communication control; Communication processing characterised by a protocol

7.

SYSTEM AND METHOD FOR FACILITATING FINE-GRAIN FLOW CONTROL IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024245
Publication Number 2020/236272
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Hewson, David Charles
  • Bataineh, Abdulla M.
  • Court, Thomas L.
  • Roweth, Duncan

Abstract

A network interface controller (NIC) capable of facilitating fine-grain flow control (FGFC) is provided. The NIC can be equipped with a network interface, an FGFC logic block, and a traffic management logic block. During operation, the network interface can determine that a control frame from a switch is associated with FGFC. The network interface can then identify a data flow indicated in the control frame for applying the FGFC. The FGFC logic block can insert information from the control frame into an entry of a data structure stored in the NIC. The traffic management logic block can identify the entry in the data structure based on one or more fields of a packet belonging to the flow. Subsequently, the traffic management logic block can determine whether the packet is allowed to be forwarded based on the information in the entry.

IPC Classes  ?

  • H04L 12/931 - Switch fabric architecture
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/801 - Flow control or congestion control

8.

SYSTEM AND METHOD FOR FACILITATING DYNAMIC COMMAND MANAGEMENT IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024250
Publication Number 2020/236275
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Bataineh, Abdulla M.
  • Froese, Edwin L.

Abstract

A network interface controller (NIC) capable of efficient command management is provided. The NIC can be equipped with a host interface, an arbitration logic block, and a command management logic block. During operation, the host interface can couple the NIC to a host device. The arbitration logic block can select a command queue of the host device for obtaining a command. The command management logic block can determine whether an internal buffer associated with the command queue includes a command. If the internal buffer includes the command, the command management logic block can obtain the command from the internal buffer. On the other hand, if the internal buffer is empty, the command management logic block can obtain the command from the command queue via the host interface.

IPC Classes  ?

  • H04L 12/937 - Switch control, e.g. arbitration
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • G06F 13/16 - Handling requests for interconnection or transfer for access to memory bus
  • G11C 7/10 - Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers

9.

SYSTEM AND METHOD FOR FACILITATING TRACER PACKETS IN A DATA-DRIVEN INTELLIGENT NETWORK

      
Application Number US2020024253
Publication Number 2020/236277
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Ford, Anthony M.
  • Johnson, Timothy J.
  • Bataineh, Abdulla M.

Abstract

A data-driven intelligent networking system that can facilitate tracing of data flow packets is provided. The system add tracer packets to data flow packets arriving at an ingress point of the network. As the tracer packets progress through network in-band with the data flow packets, the system can copy, at each switch, trace data into pre-defined fields in the tracer packets. When the data flow packets arrive at an egress point of the network the system can separate the trace data from the data flow packet for analysis. Based on the analysis of the trace data, the system can adopt one or more policies to mitigate the impact of congestion on time-sensitive applications.

IPC Classes  ?

  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/813 - Policy-based control, e.g. policing
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/935 - Switch interfaces, e.g. port details

10.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT MANAGEMENT OF IDEMPOTENT OPERATIONS IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024256
Publication Number 2020/236279
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Alverson, Robert L.
  • Cheng, Albert
  • Johnson, Timothy J.

Abstract

A network interface controller (NIC) capable of facilitating efficient management of idempotent operations is provided. The NIC can be equipped with a network interface and an operation management logic block. During operation, the network interface can receive a request for an operation from a remote device. The operation management logic block can determine whether the request for an idempotent operation. If the request is for an idempotent operation, the operation management logic block can execute the operation to generate an outcome and generate a response comprising the outcome for responding to the request.

IPC Classes  ?

  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • G06F 15/173 - Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star or snowflake

11.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT HOST MEMORY ACCESS FROM A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024258
Publication Number 2020/236281
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Gorodetsky, Igor
  • Hodge, Hess M.
  • Johnson, Timothy J.

Abstract

A network interface controller (NIC) capable of efficient memory access is provided. The NIC can be equipped with an operation logic block, a signaling logic block, and a tracking logic block. The operation logic block can maintain an operation group associated with packets requesting an operation on a memory segment of a host device of the NIC. The signaling logic block can determine whether a packet associated with the operation group has arrived at or departed from the NIC. Furthermore, the tracking logic block can determine that a request for releasing the memory segment has been issued. The tracking logic block can then determine whether at least one packet associated with the operation group is under processing in the NIC. If no packet associated with the operation group is under processing in the NIC, tracking logic block can notify the host device that the memory segment can be released.

IPC Classes  ?

  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • G06F 13/14 - Handling requests for interconnection or transfer

12.

SYSTEM AND METHOD FOR DYNAMIC ALLOCATION OF REDUCTION ENGINES

      
Application Number US2020024260
Publication Number 2020/236283
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Johnathan P.
  • Turner, Edward J.

Abstract

A switch equipped with a reduction engine capable of being dynamically allocated in a network is provided. During operation, the reduction engine can be dynamically armed based on a multicast frame. As a result, the network can facilitate an efficient and scalable environment for high performance computing.

IPC Classes  ?

  • H04L 12/911 - Network admission control and resource allocation, e.g. bandwidth allocation or in-call renegotiation
  • H04L 12/931 - Switch fabric architecture
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/927 - Allocation of resources based on type of traffic, QoS or priority
  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 29/12 - Arrangements, apparatus, circuits or systems, not covered by a single one of groups characterised by the data terminal

13.

SYSTEM AND METHOD FOR FACILITATING GLOBAL FAIRNESS IN A NETWORK

      
Application Number US2020024266
Publication Number 2020/236285
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Jonathan P.
  • Bataineh, Abdulla M.
  • Court, Thomas L.
  • Hewson, David Charles

Abstract

A data-driven intelligent networking system that can facilitate global fairness is provided. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow are acknowledged after reaching the egress point of the network, and the acknowledgement packets are sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and enforce global fairness on a per-flow basis.

IPC Classes  ?

  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/927 - Allocation of resources based on type of traffic, QoS or priority
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/937 - Switch control, e.g. arbitration
  • H04L 12/24 - Arrangements for maintenance or administration

14.

SYSTEM AND METHOD FOR FACILITATING DATA-DRIVEN INTELLIGENT NETWORK WITH PER-FLOW CREDIT-BASED FLOW CONTROL

      
Application Number US2020024268
Publication Number 2020/236287
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Jonathan P.
  • Hewson, David Charles

Abstract

Data-driven intelligent networking systems and methods are provided. The system can accommodate dynamic traffic with fast, effective per-flow credit-based flow control. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow can be acknowledged after reaching the egress point of the network, and the acknowledgement packets can be sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and perform flow control on a per-flow basis.

IPC Classes  ?

  • H04L 12/801 - Flow control or congestion control
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/825 - Adaptive control, at the source or intermediate nodes, upon congestion feedback, e.g. X-on X-off
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/805 - Determination of the optimum packet size, e.g. maximum transmission unit [MTU]
  • H04L 12/863 - Queue scheduling, e.g. Round Robin

15.

SYSTEM AND METHOD FOR FACILITATING DATA-DRIVEN INTELLIGENT NETWORK WITH FLOW CONTROL OF INDIVIDUAL APPLICATIONS AND TRAFFIC FLOWS

      
Application Number US2020024270
Publication Number 2020/236289
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Jonathan P.
  • Bataineh, Abdulla M.
  • Court, Thomas L.

Abstract

Data-driven intelligent networking systems and methods are provided. The system can accommodate dynamic traffic with fast, effective flow control of individual applications and traffic flows in conjunction with an end host. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow can be acknowledged after reaching the egress point of the network, and the acknowledgement packets can be sent back to the ingress point of the flow along the same data path. As a result, an ingress edge switch can perform fine grain flow control of individual sources of the flows residing on an end host.

IPC Classes  ?

  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/931 - Switch fabric architecture
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

16.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT ADDRESS TRANSLATION IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024271
Publication Number 2020/236290
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Court, Thomas L.
  • Hodge, Hess M.

Abstract

A network interface controller (NIC) capable of facilitating efficient memory address translation is provided. The NIC can be equipped with a host interface, a cache, and an address translation unit (ATU). During operation, the ATU can determine an operating mode. The operating mode can indicate whether the ATU is to perform a memory address translation at the NIC. The ATU can then determine whether a memory address indicated in the memory access request is available in the cache. If the memory address is not available in the cache, the ATU can perform an operation on the memory address based on the operating mode.

IPC Classes  ?

  • G06F 12/1045 - Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
  • G06F 12/0862 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
  • G06F 12/0888 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using selective caching, e.g. bypass
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

17.

DEADLOCK-FREE MULTICAST ROUTING ON A DRAGONFLY

      
Application Number US2020024276
Publication Number 2020/236292
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Froese, Edwin L.
  • Alverson, Robert
  • Fragkiadakis, Konstantinos

Abstract

Systems and methods are provided for managing multicast data transmission in a network having a plurality of switches arranged in a Dragonfly network topology, including: receiving a multicast transmission at an edge port of a switch and identifying the transmission as a network multicast transmission; creating an entry in a multicast table within the switch; routing the multicast transmission across the network to a plurality of destinations via a plurality of links, wherein at each of the links the multicast table is referenced to determine to which ports the multicast transmission should be forwarded; and changing, when necessary, the virtual channel used by each copy of the multicast transmission as the copy progresses through the network.

IPC Classes  ?

  • H04L 12/931 - Switch fabric architecture
  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 12/751 - Topology update or discovery

18.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT PACKET INJECTION INTO AN OUTPUT BUFFER IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024321
Publication Number 2020/236296
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Court, Thomas L.
  • Chang, Vincent
  • Hewson, David Charles
  • Kundu, Partha
  • Lundberg, Eric P.

Abstract

A network interface controller (NIC) capable of efficient packet injection into an output buffer is provided. The NIC can be equipped with an output buffer, a plurality of injectors, a prioritization logic block, and a selection logic block. The plurality of injectors can share the output buffer. The prioritization logic block can determine a priority associated with a respective injector based on a high watermark and a low watermark associated with the injector. The selection logic block can then determine, from the plurality of injectors, a subset of injectors associated with a buffer class and determine whether the subset of injectors includes a high- priority injector. Upon identifying a high-priority injector in the subset of injectors, the selection logic block can select the high-priority injector for injecting a packet in the output buffer.

IPC Classes  ?

  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/937 - Switch control, e.g. arbitration
  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/865 - Priority-based scheduling
  • H04L 12/883 - Packet storage using a linked list of buffers
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

19.

SYSTEM AND METHOD FOR FACILITATING DATA-DRIVEN INTELLIGENT NETWORK WITH INGRESS PORT INJECTION LIMITS

      
Application Number US2020024327
Publication Number 2020/236298
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Hewson, David Charles
  • Bataineh, Abdulla M.
  • Court, Thomas L.
  • Beecroft, Jonathan P.

Abstract

Data-driven intelligent networking systems and methods are provided. The system can accommodate dynamic traffic while applying injection limits to different traffic classes at an ingress edge port. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow can be acknowledged after reaching the egress point of the network, and the acknowledgement packets can be sent back to the ingress point of the flow along the same data path. Furthermore, an edge switch can dynamically allocate the ingress port bandwidth among the traffic classes that are active at a given moment.

IPC Classes  ?

  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/825 - Adaptive control, at the source or intermediate nodes, upon congestion feedback, e.g. X-on X-off
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/911 - Network admission control and resource allocation, e.g. bandwidth allocation or in-call renegotiation
  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch
  • H04L 12/931 - Switch fabric architecture

20.

SYSTEMS AND METHODS FOR PER TRAFFIC CLASS ROUTING

      
Application Number US2020024340
Publication Number 2020/236301
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Ford, Anthony Michael
  • Beecroft, Jonathan P.
  • Roweth, Duncan
  • Froese, Edwin L.

Abstract

Systems and methods are described for providing per traffic class routing of data within a network. A network switch has the capability to classify traffic data based on High Performance Computing (HPC) related characteristics. Traffic classes are defined based on aspects of HPC, such as routing, ordering, redirection, quiesce, HPC protocol configuration, and telemetry. A switch can receive packets at an ingress port of a switch fabric, and determine traffic classifications for the packets. The traffic classification is selected from a group of defined traffic classes. Then, the switch can generate a fabric specific flag for the at least one packet that indicates the determined traffic classification, where the fabric specific flag is used for routing packets based on their assigned traffic classification. Examples of traffic classes include: low latency class; dedicated access class; bulk data class; best efforts class; and scavenger class.

IPC Classes  ?

  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/815 - Shaping
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/937 - Switch control, e.g. arbitration

21.

SYSTEMS AND METHODS FOR ON THE FLY ROUTING IN THE PRESENCE OF ERRORS

      
Application Number US2020024342
Publication Number 2020/236302
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Jonathan P.
  • Froese, Edwin L.

Abstract

Systems and methods are provided for "on the fly" routing of data transmissions in the presence of errors. Switches can establish flow channels corresponding to flows in the network. In response to encountering a critical error on a network link along a transmission path, a switch can generate an error acknowledgement. The switch can transmit the error acknowledgements to ingress ports upstream from the network link via the plurality of flow channels. By transmitting the error acknowledgement, it indicates that the network link where the critical error was encountered is a failed link to ingress ports upstream from the failed link. Subsequently, each ingress port upstream from the failed link can dynamically update the path of the plurality of flows that are upstream from the failed link such that the plurality of flows that are upstream from the failed link are routed in a manner that avoids the failed link.

IPC Classes  ?

  • H04L 12/703 - Route fault prevention or recovery, e.g. rerouting, route redundancy, virtual router redundancy protocol [VRRP] or hot standby router protocol [HSRP]
  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/939 - Provisions for redundant switching, e.g. using parallel switching planes

22.

ALGORITHMS FOR USE OF LOAD INFORMATION FROM NEIGHBORING NODES IN ADAPTIVE ROUTING

      
Application Number US2020024129
Publication Number 2020/236259
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Froese, Edwin L.
  • Kopnick, Joseph G.
  • Kopser, Andrew S.
  • Alverson, Robert

Abstract

Systems and methods are provided for passing data amongst a plurality of switches having a plurality of links attached between the plurality of switches. At a switch, a plurality of load signals are received from a plurality of neighboring switches. Each of the plurality of load signals are made up of a set of values indicative of a load at each of the plurality of neighboring switches providing the load signal. Each value within the set of values provides an indication for each link of the plurality of links attached thereto as to whether the link is busy or quiet. Based upon the plurality of load signals, an output link for routing a received packet is selected, and the received packet is routed via the selected output link.

IPC Classes  ?

  • H04L 12/937 - Switch control, e.g. arbitration
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/803 - Load balancing, e.g. traffic distribution over multiple links
  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/26 - Monitoring arrangements; Testing arrangements

23.

DRAGONFLY ROUTING WITH INCOMPLETE GROUP CONNECTIVITY

      
Application Number US2020024158
Publication Number 2020/236261
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor Froese, Edwin L.

Abstract

Systems and methods are provided for managing a data communication within a multi-level network having a plurality of switches organized as groups, with each group coupled to all other groups via global links, including: at each switch within the network, maintaining a global fault table identifying the links which lead only to faulty global paths, and when the data communication is received at a port of a switch, determine a destination for the data communication and, route the communication across the network using the global fault table to avoid selecting a port within the switch that would result in the communication arriving at a point in the network where its only path forward is across a global link that is faulty; wherein the global fault table is used for both a global minimal routing methodology and a global non-minimal routing methodology.

IPC Classes  ?

  • H04L 12/715 - Hierarchical routing, e.g. clustered networks or inter-domain routing
  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch
  • H04L 12/935 - Switch interfaces, e.g. port details

24.

METHOD AND SYSTEM FOR PROVIDING NETWORK EGRESS FAIRNESS BETWEEN APPLICATIONS

      
Application Number US2020024237
Publication Number 2020/236266
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Hewson, David Charles
  • Johnson, Timothy J.
  • Bataineh, Abdulla M.

Abstract

Methods and systems are provided to facilitate network egress fairness between applications. At an egress port of a network, an arbitrator can provide fairness-based traffic shaping to data associated with applications. The desired fairness-based traffic shaping can be provided based on bandwidth, traffic classes, or other parameters. Consequently, the egress link's bandwidth can be allocated with fairness among the applications.

IPC Classes  ?

25.

DYNAMIC BUFFER MANAGEMENT IN DATA-DRIVEN INTELLIGENT NETWORK

      
Application Number US2020024239
Publication Number 2020/236267
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Johnson, Timothy J.
  • Beecroft, Johnathan P.

Abstract

Systems and methods for dynamic buffer management in switches that facilitate a data-driven intelligent networking system are provided. The system can accommodate dynamic traffic with fast, effective congestion control while providing efficient use of internal input buffer space.

IPC Classes  ?

  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • H04L 12/931 - Switch fabric architecture
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium

26.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT PACKET FORWARDING USING A MESSAGE STATE TABLE IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024241
Publication Number 2020/236268
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Kundu, Partha
  • Alverson, Robert L.
  • Roweth, Duncan

Abstract

One embodiment provides a network interface controller (NIC). The NIC can include a storage device, a network interface, a hardware list-processing engine (LPE), and a message state table (MST) logic block. The storage device can store an MST. The network interface can couple the NIC to a network. The LPE can perform message matching on a first packet of a message received via the network interface. The MST logic block can store results of the message matching in the MST and receive a request to read the results of the message matching from the MST if the NIC receives a second packet associated with the message.

IPC Classes  ?

  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • G06F 15/173 - Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star or snowflake

27.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT UTILIZATION OF AN OUTPUT BUFFER IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024242
Publication Number 2020/236269
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Kundu, Partha
  • Hewson, David Charles

Abstract

A network interface controller (NIC) capable of efficiently utilizing an output buffer is provided. The NIC can be equipped with an output buffer, a host interface, an injector logic block, and an allocation logic block. The output buffer can include a plurality of cells, each of which can be a unit of storage in the output buffer. If the host interface receives a command from a host device, the injector logic block can generate a packet based on the command. The allocation logic block can then determine whether the packet is a multi-cell packet. If the packet is a multi-cell packet, the allocation logic block can determine a virtual index for the packet. The allocation logic block can then store, in an entry in a data structure, the virtual index, and a set of physical indices of cells storing the packet.

IPC Classes  ?

  • H04L 12/931 - Switch fabric architecture
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • H04L 12/935 - Switch interfaces, e.g. port details

28.

SYSTEM AND METHOD FOR FACILITATING ON-DEMAND PAGING IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024244
Publication Number 2020/236271
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Hodge, Hess M.
  • Gorodetsky, Igor

Abstract

A network interface controller (NIC) capable of on-demand paging is provided. The NIC can be equipped with a host interface, an operation logic block, and an address logic block. The host interface can couple the NIC to a host device. The operation logic block can obtain from a remote device, a request for an operation based on a virtual memory address. The address logic block can obtain, from the operation logic block, a request for an address translation for the virtual memory address and issue an address translation request to the host device via the host interface. If the address translation is unsuccessful, the address logic block can send a page request to a processor of the host device via the host interface. The address logic block can then determine that a page has been allocated in response to the page request and reissue the address translation request.

IPC Classes  ?

  • G06F 12/1009 - Address translation using page tables, e.g. page table structures
  • G06F 12/1045 - Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
  • G06F 13/16 - Handling requests for interconnection or transfer for access to memory bus
  • G06F 13/24 - Handling requests for interconnection or transfer for access to input/output bus using interrupt
  • G06F 13/28 - Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access, cycle steal

29.

SYSTEM AND METHOD FOR FACILITATING HYBRID MESSAGE MATCHING IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024246
Publication Number 2020/236273
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Gorodetsky, Igor
  • Roweth, Duncan

Abstract

A network interface controller (NIC) capable of hybrid message matching is provided. The NIC can be equipped with a host interface, a hardware endpoint, and an endpoint management logic block. The host interface can couple the NIC to a host device. The hardware endpoint can facilitate a point of communication for an application running on the host device. The endpoint management logic block can maintain a list for storing a message associated with an endpoint represented by the hardware endpoint. The endpoint management logic block can then determine whether the utilization of the list is higher than a threshold. If the utilization is higher than the threshold, the endpoint management logic block can set a state of the endpoint to indicate that the endpoint is software managed. The NIC thus can transfer the control of the endpoint from the hardware endpoint to a software process of the host device.

IPC Classes  ?

  • H04L 12/835 - Bitrate adaptation in active flows using buffer capacity information at the endpoints or transit nodes
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority

30.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT EVENT NOTIFICATION MANAGEMENT FOR A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024248
Publication Number 2020/236274
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Froese, Edwin L.

Abstract

A network interface controller (NIC) capable of efficient event management is provided. The NIC can be equipped with a host interface, a first memory device, and an event management module. During operation, the host interface can couple the NIC to a host device. The event management module can identify an event associated with an event queue stored in a second memory device of the host device. The event management module can insert, into a buffer, an event notification associated with the event. The buffer can be associated with the event queue and stored in the first memory device. If the buffer has met a release criterion, the event management module can insert, via the host interface, the aggregated event notifications into the event queue.

IPC Classes  ?

  • H04L 12/875 - Delay-aware scheduling
  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • H04L 12/24 - Arrangements for maintenance or administration

31.

SYSTEM AND METHOD FOR FACILITATING DATA-DRIVEN INTELLIGENT NETWORK WITH ENDPOINT CONGESTION DETECTION AND CONTROL

      
Application Number US2020024251
Publication Number 2020/236276
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Johnson, Timothy J.
  • Court, Thomas L.
  • Hewson, David Charles
  • Beecroft, Johnathan P.
  • Kopnick, Joseph G.

Abstract

Data-driven intelligent networking systems and methods are provided. The system can accommodate dynamic traffic with fast, effective endpoint congestion detection and control. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow can be acknowledged after reaching the egress point of the network, and the acknowledgement packets can be sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and perform flow control on a per-flow basis.

IPC Classes  ?

  • H04L 12/803 - Load balancing, e.g. traffic distribution over multiple links
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/931 - Switch fabric architecture
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/935 - Switch interfaces, e.g. port details

32.

SYSTEM AND METHOD FOR FACILITATING DATA REQUEST MANAGEMENT IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024254
Publication Number 2020/236278
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Bataineh, Abdulla M.
  • Court, Thomas L.
  • Hewson, David Charles
  • Johnson, Timothy J.

Abstract

A network interface controller (NIC) capable of facilitating efficient data request management is provided. The NIC can be equipped with a command queue, a message chopping unit (MCU), and a traffic management logic block. During operation, the command queue can store a command issued via a host interface. The MCU can then determine a type of the command and a length of a response of the command. If the command is a data request, the traffic management logic block can determine whether the length of the response is within a threshold. If the length exceeds the threshold, the traffic management logic block can pace the command such that the response is within the threshold.

IPC Classes  ?

  • G06F 3/06 - Digital input from, or digital output to, record carriers
  • G06F 13/16 - Handling requests for interconnection or transfer for access to memory bus
  • G06F 13/28 - Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access, cycle steal
  • H04L 12/815 - Shaping
  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

33.

SYSTEM AND METHOD FOR FACILITATING OPERATION MANAGEMENT IN A NETWORK INTERFACE CONTROLLER (NIC) FOR ACCELERATORS

      
Application Number US2020024257
Publication Number 2020/236280
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Kopser, Andrew S.
  • Kandalla, Krishna
  • Kaplan, Laurence S.
  • Gorodetsky, Igor

Abstract

A network interface controller (NIC) capable of efficient operation management for host accelerators is provided. The NIC can be equipped with a host interface and triggering logic block. During operation, the host interface can couple the NIC to a host device. The triggering logic block can obtain, via the host interface from the host device, an operation associated with an accelerator of the host device. The triggering logic block can determine whether a triggering condition has been satisfied for the operation based on an indicator received from the accelerator. If the triggering condition has been satisfied, the triggering logic block can obtain a piece of data generated from the accelerator from a memory location and execute the operation using the piece of data.

IPC Classes  ?

  • G06F 13/10 - Program control for peripheral devices
  • G06F 13/28 - Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access, cycle steal
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

34.

SYSTEM AND METHOD FOR FACILITATING DATA-DRIVEN INTELLIGENT NETWORK

      
Application Number US2020024259
Publication Number 2020/236282
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC (USA)
Inventor Beecroft, Jonathan P.

Abstract

Data-driven intelligent networking systems and methods are provided. The system can accommodate dynamic traffic with fast, effective congestion control. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow can be acknowledged after reaching the egress point of the network, and the acknowledgement packets can be sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and perform flow control on a per-flow basis.

IPC Classes  ?

  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/743 - Header address processing for routing, e.g. table lookup using hashing techniques
  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/931 - Switch fabric architecture
  • H04L 12/935 - Switch interfaces, e.g. port details

35.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT PACKET FORWARDING IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024262
Publication Number 2020/236284
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Alverson, Robert L.
  • Kundu, Partha
  • Roweth, Duncan
  • Hewson, David Charles
  • Cheng, Albert

Abstract

A network interface controller (NIC) capable of efficient packet forwarding is provided. The NIC can be equipped with a host interface, a packet generation logic block, and a forwarding logic block. During operation, the packet generation logic block can obtain, via the host interface, a message from the host device and for a remote device. The packet generation logic block may generate a plurality of packets for the remote device from the message. The forwarding logic block can then send a first subset of packets of the plurality of packets based on ordered delivery. If a first condition is met, the forwarding logic block can send a second subset of packets of the plurality of packets based on unordered delivery. Furthermore, if a second condition is met, the forwarding logic block can send a third subset of packets of the plurality of packets based on ordered delivery.

IPC Classes  ?

  • H04L 12/805 - Determination of the optimum packet size, e.g. maximum transmission unit [MTU]
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • G06F 3/06 - Digital input from, or digital output to, record carriers

36.

SWITCH DEVICE FOR FACILITATING SWITCHING IN DATA-DRIVEN INTELLIGENT NETWORK

      
Application Number US2020024267
Publication Number 2020/236286
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Alverson, Robert L.
  • Bataineh, Abdulla M.
  • Beecroft, Jonathan P.
  • Court, Thomas L.
  • Ford, Anthony M.
  • Froese, Edwin L.
  • Hewson, David Charles
  • Kopnick, Joseph G.
  • Kopser, Andrew S.
  • Roweth, Duncan
  • Faanes, Gregory J.
  • Higgins, Michael F.
  • Johnson, Timothy J.
  • Jones, Trevor A.
  • Reinhard, Walter James
  • Scott, Steven L.
  • Turner, Edward J.

Abstract

A switch architecture for a data-driven intelligent networking system is provided. The system can accommodate dynamic traffic with fast, effective congestion control. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow are acknowledged after reaching the egress point of the network, and the acknowledgement packets are sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and perform flow control on a per-flow basis.

IPC Classes  ?

37.

SYSTEM AND METHOD FOR PERFORMING ON-THE-FLY REDUCTION IN A NETWORK

      
Application Number US2020024269
Publication Number 2020/236288
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Alverson, Robert L.
  • Kopser, Andrew S.

Abstract

A switch capable of on-the-fly reduction in a network is provided. The switch is equipped with a reduction engine that can be dynamically configured to perform on-the-fly reduction. As a result, the network can facilitate an efficient and scalable environment for high performance computing.

IPC Classes  ?

  • H04L 12/931 - Switch fabric architecture
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/911 - Network admission control and resource allocation, e.g. bandwidth allocation or in-call renegotiation
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

38.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT LOAD BALANCING IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024272
Publication Number 2020/236291
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Hewson, David Charles
  • Kundu, Partha

Abstract

A network interface controller (NIC) capable of efficient load balancing among the hardware engines is provided. The NIC can be equipped with a plurality of ordering control units (OCUs), a queue, a selection logic block, and an allocation logic block. The selection logic block can determine, from the plurality of OCUs, an OCU for a command from the queue, which can store one or more commands. The allocation logic block can then determine a selection setting for the OCU, select an egress queue for the command based on the selection setting, and send the command to the egress queue.

IPC Classes  ?

  • H04L 12/863 - Queue scheduling, e.g. Round Robin
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/931 - Switch fabric architecture
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling
  • G06F 13/10 - Program control for peripheral devices

39.

SYSTEMS AND METHODS FOR ADAPTIVE ROUTING IN THE PRESENCE OF PERSISTENT FLOWS

      
Application Number US2020024303
Publication Number 2020/236293
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor Roweth, Duncan

Abstract

System and methods are described for providing adaptive routing in the presence of persistent flows. Switches in a fabric have the capability to establish flow channels. Switches can adaptively route flows, while monitoring transmission characteristics of the flows channels to identify whether any flows are experiencing congestion towards a destination. In response to detecting congestion, it can be further determined whether the flow is related to a source of congestion, or alternative the flow is a victim of congestion. Flows that are a source of congestion have their routing constrained to prevent congestion from propagating For example, new packets of a flow that is a source of congestion may be forced to only take the path of the data transmission that detected said congestion (preventing congestion from spreading). Alternatively, victims of congestion do not have their routing constrained, and packets can take any path as permitted by adaptive routing.

IPC Classes  ?

  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/741 - Header address processing for routing, e.g. table lookup
  • H04L 12/937 - Switch control, e.g. arbitration

40.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT MANAGEMENT OF NON-IDEMPOTENT OPERATIONS IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024304
Publication Number 2020/236294
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Roweth, Duncan
  • Alverson, Robert L.
  • Cheng, Albert
  • Johnson, Timothy J.

Abstract

A network interface controller (NIC) capable of efficient management of non-idempotent operations is provided. The NIC can be equipped with a network interface, storage management logic block, and an operation management logic block. During operation, the network interface can receive a request for an operation from a remote device. The storage management logic block can store, in a local data structure, outcome of operations executed by the NIC. The operation management logic block can determine whether the NIC has previously executed the operation. If the NIC has previously executed the operation, the operation management logic block can obtain an outcome of the operation from the data structure and generate a response comprising the obtained outcome for responding to the request.

IPC Classes  ?

  • G06F 13/38 - Information transfer, e.g. on bus
  • G06F 13/16 - Handling requests for interconnection or transfer for access to memory bus
  • G06F 13/28 - Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access, cycle steal
  • H04L 12/861 - Packet buffering or queuing arrangements; Queue scheduling

41.

SYSTEM AND METHOD FOR FACILITATING EFFICIENT MESSAGE MATCHING IN A NETWORK INTERFACE CONTROLLER (NIC)

      
Application Number US2020024311
Publication Number 2020/236295
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Kundu, Partha
  • Kopser, Andrew S.
  • Roweth, Duncan
  • Alverson, Robert L.

Abstract

A network interface controller (NIC) capable of performing message passing interface (MPI) list matching is provided. The NIC can include a host interface, a network interface, and a hardware list-processing engine (LPE). The host interface can couple the NIC to a host device. The network interface can couple the NIC to a network. During operation, the LPE can receive a match request and perform MPI list matching based on the received match request.

IPC Classes  ?

  • G06F 13/38 - Information transfer, e.g. on bus
  • G06F 9/54 - Interprogram communication
  • G06F 13/16 - Handling requests for interconnection or transfer for access to memory bus
  • G06F 13/40 - Bus structure

42.

METHOD AND SYSTEM FOR FACILITATING LOSSY DROPPING AND ECN MARKING

      
Application Number US2020024324
Publication Number 2020/236297
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Beecroft, Johnathan P.
  • Ford, Anthony M.

Abstract

Methods and systems are provided for performing lossy dropping and ECN marking in a flow-based network. The system can maintain state information of individual packet flows, which can be set up or released dynamically based on injected data. Each flow can be provided with a flow-specific input queue upon arriving at a switch. Packets of a respective flow are acknowledged after reaching the egress point of the network, and the acknowledgement packets are sent back to the ingress point of the flow along the same data path. As a result, each switch can obtain state information of each flow and perform per-flow packet dropping and ECN marking.

IPC Classes  ?

  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 29/06 - Communication control; Communication processing characterised by a protocol

43.

METHOD AND SYSTEM FOR FACILITATING WIDE LAG AND ECMP CONTROL

      
Application Number US2020024332
Publication Number 2020/236299
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor Beecroft, Jonathan P.

Abstract

Methods and systems are provided for controlling wide LAG and ECMP in a network. At the ingress edge of the network, a switch can identify packets as LAG or ECMP packets, and allow them to be forwarded through the switch fabric using multiple output ports or paths.

IPC Classes  ?

  • H04L 12/709 - Route fault prevention or recovery, e.g. rerouting, route redundancy, virtual router redundancy protocol [VRRP] or hot standby router protocol [HSRP] using path redundancy using M+N parallel active paths
  • H04L 12/743 - Header address processing for routing, e.g. table lookup using hashing techniques
  • H04L 12/935 - Switch interfaces, e.g. port details
  • H04L 12/879 - Single buffer operations, e.g. buffer pointers or buffer descriptors
  • H04L 29/12 - Arrangements, apparatus, circuits or systems, not covered by a single one of groups characterised by the data terminal

44.

METHOD AND SYSTEM FOR PROVIDING NETWORK INGRESS FAIRNESS BETWEEN APPLICATIONS

      
Application Number US2020024339
Publication Number 2020/236300
Status In Force
Filing Date 2020-03-23
Publication Date 2020-11-26
Owner CRAY INC. (USA)
Inventor
  • Kopser, Andrew S.
  • Bataineh, Abdulla M.

Abstract

Methods and systems are provided to facilitate network ingress fairness between applications. At an ingress port of a network, the applications providing data communications are reviewed so that and arbitration process can be used to fairly allocate bandwidth at that ingress port. In a typical process, the bandwidth is allocated based upon the number of flow channels, irrespective of the source and characteristics of those flow channels. At the ingress port, an examination of the application providing the data communication will allow for a more appropriate allocation of input bandwidth.

IPC Classes  ?

  • H04L 12/937 - Switch control, e.g. arbitration
  • H04L 12/947 - Address processing within a device, e.g. using internal ID or tags for routing within a switch
  • H04L 12/851 - Traffic type related actions, e.g. QoS or priority
  • H04L 12/801 - Flow control or congestion control

45.

PCB with minimized crosstalk

      
Application Number 16407721
Grant Number 10595394
Status In Force
Filing Date 2019-05-09
First Publication Date 2020-03-17
Grant Date 2020-03-17
Owner Cray Inc. (USA)
Inventor
  • Kim, Hyunjun
  • Wildes, Paul
  • Becker, Andy
  • Utz, Shawn

Abstract

A printed circuit board includes additional stitching vias placed at strategic location within a connection matrix, which provides additional isolation and further accommodates high-speed communication capabilities. The stitching vias have a variable length or depth, depending on related structures within the circuit board, so as to avoid any interference with underlining escape routing, or alternative signal transmission structures. More specifically, these stitching vias help to eliminate cross-talk in the via field caused by the close proximity of signal carrying structures. Further, differential signal communication is better accommodated based upon this reduction in cross-talk.

IPC Classes  ?

  • H05K 1/02 - Printed circuits Details
  • H05K 1/11 - Printed elements for providing electric connections to or between printed circuits

46.

DIRECT CONNECTION OF HIGH SPEED SIGNALS ON PCB CHIP

      
Application Number US2019043831
Publication Number 2020/028207
Status In Force
Filing Date 2019-07-28
Publication Date 2020-02-06
Owner CRAY INC. (USA)
Inventor
  • Kim, Hyunjun
  • Becker, Andy
  • Fitzke, Jim
  • Smith, Brad
  • Wildes, Paul

Abstract

To eliminate signal loss and sources of signal attenuation, a connection methodology is utilized which enables high-speed signals to be directly communicated from particular integrated circuits housed on a printed circuit board, to other locations within a system. More specifically, a signal escape strategy directly connects a high-speed cable to a point on the circuit board which is very close to the integrated circuit itself. A back-side connection methodology is utilized so that electrical signals pass directly from the integrated circuit through a via, to a connection point on the backside of the circuit board. To accommodate this connection, a specially designed interposer and related paddle cards are utilized so the high-speed communication cable can be easily attached.

IPC Classes  ?

  • H05K 1/18 - Printed circuits structurally associated with non-printed electric components
  • H05K 1/11 - Printed elements for providing electric connections to or between printed circuits
  • H01B 11/18 - Coaxial cablesAnalogous cables having more than one inner conductor within a common outer conductor
  • H01R 12/71 - Coupling devices for rigid printing circuits or like structures

47.

High-bandwidth prefetcher for high-bandwidth memory

      
Application Number 15913749
Grant Number 10303610
Status In Force
Filing Date 2018-03-06
First Publication Date 2019-05-28
Grant Date 2019-05-28
Owner Cray Inc. (USA)
Inventor
  • Mehta, Sanyam
  • Kohn, James Robert
  • Ernst, Daniel Jonathan
  • Poxon, Heidi Lynn
  • Derose, Luiz

Abstract

A method for prefetching data into a cache is provided. The method allocates an outstanding request buffer (“ORB”). The method stores in an address field of the ORB an address and a number of blocks. The method issues prefetch requests for a degree number of blocks starting at the address. When a prefetch response is received for all the prefetch requests, the method adjusts the address of the next block to prefetch and adjusts the number of blocks remaining to be retrieved and then issues prefetch requests for a degree number of blocks starting at the adjusted address. The prefetching pauses when a maximum distance between the reads of the prefetched blocks and the last prefetched block is reached. When a read request for a prefetched block is received, the method resumes prefetching when a resume criterion is satisfied.

IPC Classes  ?

  • G06F 12/00 - Accessing, addressing or allocating within memory systems or architectures
  • G06F 12/0862 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
  • G06F 12/1045 - Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
  • G06F 12/0886 - Variable-length word access

48.

SLINGSHOT

      
Serial Number 88172747
Status Registered
Filing Date 2018-10-29
Registration Date 2021-12-14
Owner Cray Inc. ()
NICE Classes  ? 09 - Scientific and electric apparatus and instruments

Goods & Services

Computer hardware for data interconnect fabric systems and solutions for computing clusters in high performance computers and supercomputers to increase the speed and performance and flexibility of computer system communications

49.

FLEXIBLE AND ADAPTABLE COMPUTING SYSTEM INFRASTRUCTURE

      
Application Number US2018024676
Publication Number 2018/183402
Status In Force
Filing Date 2018-03-27
Publication Date 2018-10-04
Owner CRAY INC. (USA)
Inventor
  • Doll, Wade
  • Knudsen, Corey
  • Sand, Dale
  • Lakin, Eric
  • Franz, Perry
  • Bonstrom, Paul
  • Rongstad, Rob

Abstract

To achieve multiple benefits, a high speed computing system is configured in a hierarchical manner with flexibility and re-configurability concerns maximized. This begins with a particular cabinet architecture which is specifically designed to accommodate various needs and considerations. The cabinet or rack is designed to receive various chassis assemblies depending on the particular needs and or functions involved. These may include a compute chassis, a switch chassis, or a rectifier chassis, which can be incorporated into the cabinet. Within each chassis, specific components are then inserted, with each of these components being in a subsystem configuration. For example, the compute chassis is specifically designed to receive a number of compute blades. Similarly, the switch chassis is designed to receive a number of switch blades. Lastly, the rectifier chassis is configured to receive a number of rectifiers. Collectively, the multiple blades and chassis are all configured to cooperate with one another in an efficient manner. While various subassemblies are utilized, the cabinet or rack does accommodate certain centralized functions such as cooling and power distribution.

IPC Classes  ?

  • G06F 1/18 - Packaging or power distribution
  • G06F 1/16 - Constructional details or arrangements
  • G06F 1/20 - Cooling means
  • G06F 15/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
  • H05K 7/14 - Mounting supporting structure in casing or on frame or rack
  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating

50.

Method for impedance compensation in printed circuit boards

      
Application Number 15428865
Grant Number 10154581
Status In Force
Filing Date 2017-02-09
First Publication Date 2018-08-09
Grant Date 2018-12-11
Owner Cray Inc. (USA)
Inventor
  • Becker, Andy
  • Kim, Hyunjun
  • Utz, Shawn
  • Wildes, Paul

Abstract

The various structures forming communication paths on a printed circuit board can create several undesired effects, especially when high frequency signals are considered. Non-functional pads created during the manufacturing process have the potential to create an undesired effect, but when the overall collection of non-functional pads are carefully configured, an optimized communication path can be formed. More specifically, by selectively removing some collection of the non-functional pads, the high frequency characteristics of the communication paths can be optimized.

IPC Classes  ?

  • G06F 17/50 - Computer-aided design
  • H05K 1/02 - Printed circuits Details
  • H05K 1/11 - Printed elements for providing electric connections to or between printed circuits
  • H05K 3/40 - Forming printed elements for providing electric connections to or between printed circuits
  • H05K 3/00 - Apparatus or processes for manufacturing printed circuits
  • H05K 3/42 - Plated through-holes

51.

Memory allocation system for multi-tier memory

      
Application Number 15374114
Grant Number 10185659
Status In Force
Filing Date 2016-12-09
First Publication Date 2018-06-14
Grant Date 2019-01-22
Owner Cray, Inc. (USA)
Inventor
  • Poxon, Heidi Lynn
  • Homer, William
  • Oehmke, David W.
  • Derose, Luiz
  • Andreasen, Clayton D.
  • Mehta, Sanyam

Abstract

A system is provided for allocating memory for data of a program for execution by a computer system with a multi-tier memory that includes LBM and HBM. The system accesses a data structure map that maps data structures of the program to the memory addresses within an address space of the program to which the data structures are initially allocated. The system executes the program to collect statistics relating to memory requests and memory bandwidth utilization of the program. The system determines an extent to which each data structure is used by a high memory utilization portion of the program based on the data structure map and the collected statistics. The system generates a memory allocation plan that favors allocating data structures in HBM based on the extent to which the data structures are used by a high memory utilization portion of the program.

IPC Classes  ?

  • G06F 12/02 - Addressing or allocationRelocation
  • G06F 12/08 - Addressing or allocationRelocation in hierarchically structured memory systems, e.g. virtual memory systems
  • G06F 8/41 - Compilation

52.

High-bandwidth prefetcher for high-bandwidth memory

      
Application Number 15335041
Grant Number 09946654
Status In Force
Filing Date 2016-10-26
First Publication Date 2018-03-15
Grant Date 2018-04-17
Owner Cray Inc. (USA)
Inventor
  • Mehta, Sanyam
  • Kohn, James Robert
  • Ernst, Daniel Jonathan
  • Poxon, Heidi Lynn
  • Derose, Luiz

Abstract

A method for prefetching data into a cache is provided. The method allocates an outstanding request buffer (“ORB”). The method stores in an address field of the ORB an address and a number of blocks. The method issues prefetch requests for a degree number of blocks starting at the address. When a prefetch response is received for all the prefetch requests, the method adjusts the address of the next block to prefetch and adjusts the number of blocks remaining to be retrieved and then issues prefetch requests for a degree number of blocks starting at the adjusted address. The prefetching pauses when a maximum distance between the reads of the prefetched blocks and the last prefetched block is reached. When a read request for a prefetched block is received, the method resumes prefetching when a resume criterion is satisfied.

IPC Classes  ?

  • G06F 12/00 - Accessing, addressing or allocating within memory systems or architectures
  • G06F 12/0862 - Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
  • G06F 12/1045 - Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache

53.

Resiliency to memory failures in computer systems

      
Application Number 15625985
Grant Number 10127109
Status In Force
Filing Date 2017-06-16
First Publication Date 2017-10-26
Grant Date 2018-11-13
Owner Cray, Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Briggs, Iii, Preston Pengra
  • Ohlrich, Miles Arthur
  • Leslie, Willard Huston

Abstract

A resiliency system detects and corrects memory errors reported by a memory system of a computing system using previously stored error correction information. When a program stores data into a memory location, the resiliency system executing on the computing system generates and stores error correction information. When the program then executes a load instruction to retrieve the data from the memory location, the load instruction completes normally if there is no memory error. If, however, there is a memory error, the computing system passes control to the resiliency system (e.g., via a trap) to handle the memory error. The resiliency system retrieves the error correction information for the memory location and re-creates the data of the memory location. The resiliency system stores the data as if the load instruction had completed normally and passes control to the next instruction of the program.

IPC Classes  ?

  • G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
  • G06F 3/06 - Digital input from, or digital output to, record carriers
  • G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
  • G06F 11/20 - Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
  • G06F 11/16 - Error detection or correction of the data by redundancy in hardware
  • G06F 11/08 - Error detection or correction by redundancy in data representation, e.g. by using checking codes

54.

Resiliency to memory failures in computer systems

      
Application Number 15625957
Grant Number 10324792
Status In Force
Filing Date 2017-06-16
First Publication Date 2017-10-05
Grant Date 2019-06-18
Owner Cray Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Briggs, Iii, Preston Pengra
  • Ohlrich, Miles Arthur
  • Leslie, Willard Huston

Abstract

A resiliency system detects and corrects memory errors reported by a memory system of a computing system using previously stored error correction information. When a program stores data into a memory location, the resiliency system executing on the computing system generates and stores error correction information. When the program then executes a load instruction to retrieve the data from the memory location, the load instruction completes normally if there is no memory error. If, however, there is a memory error, the computing system passes control to the resiliency system (e.g., via a trap) to handle the memory error. The resiliency system retrieves the error correction information for the memory location and re-creates the data of the memory location. The resiliency system stores the data as if the load instruction had completed normally and passes control to the next instruction of the program.

IPC Classes  ?

  • G06F 11/16 - Error detection or correction of the data by redundancy in hardware
  • G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
  • G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
  • G06F 11/20 - Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
  • G06F 3/06 - Digital input from, or digital output to, record carriers
  • G06F 11/08 - Error detection or correction by redundancy in data representation, e.g. by using checking codes

55.

System and method for dampening power swings in distributed computer environments

      
Application Number 15018823
Grant Number 10554519
Status In Force
Filing Date 2016-02-08
First Publication Date 2017-08-10
Grant Date 2020-02-04
Owner CRAY INC. (USA)
Inventor
  • Kappel, Matthew
  • Rush, David
  • Martin, Steve
  • Robanske, Jim

Abstract

In a large scale computing system, a supervisory system is utilized to monitor the operations and requests of multiple components, and to manage such requests so that overall power considerations for the entire system are considered. The supervisory system has the ability to identify requests and aggregations of simultaneous requests that will create an adverse power effect, and to apply overall control methodologies which will help to minimize these adverse effects.

IPC Classes  ?

  • H04L 12/26 - Monitoring arrangements; Testing arrangements

56.

Cooling systems and heat exchangers for cooling computer components

      
Application Number 15420863
Grant Number 10082845
Status In Force
Filing Date 2017-01-31
First Publication Date 2017-06-22
Grant Date 2018-09-25
Owner Cray, Inc. (USA)
Inventor Yatskov, Alexander I.

Abstract

Computer systems having heat exchangers for cooling computer components are disclosed herein. The computer systems include a computer cabinet having an air inlet, an air outlet spaced apart from the air inlet, and a plurality of computer module compartments positioned between the air inlet and the air outlet. The air inlet, the air outlet, and the computer module compartments define an air flow path through the computer cabinet. The computer systems also include a heat exchanger positioned between two adjacent computer module compartments. The heat exchanger includes a plurality of heat exchange elements canted relative to the air flow path.

IPC Classes  ?

  • G06F 1/20 - Cooling means
  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating

57.

Increasingly minimal bias routing

      
Application Number 15437201
Grant Number 10142235
Status In Force
Filing Date 2017-02-20
First Publication Date 2017-06-08
Grant Date 2018-11-27
Owner Cray Inc. (USA)
Inventor
  • Bataineh, Abdulla
  • Court, Thomas
  • Roweth, Duncan

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).

IPC Classes  ?

  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/733 - Selecting a path with minimum length or minimum hop count
  • H04L 12/721 - Routing procedures, e.g. shortest path routing, source routing, link state routing or distance vector routing
  • H04L 12/741 - Header address processing for routing, e.g. table lookup

58.

Resiliency to memory failures in computer systems

      
Application Number 15357448
Grant Number 09910731
Status In Force
Filing Date 2016-11-21
First Publication Date 2017-03-09
Grant Date 2018-03-06
Owner Cray Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Briggs, Iii, Preston Pengra
  • Ohlrich, Miles Arthur
  • Leslie, Willard Huston

Abstract

A resiliency system detects and corrects memory errors reported by a memory system of a computing system using previously stored error correction information. When a program stores data into a memory location, the resiliency system executing on the computing system generates and stores error correction information. When the program then executes a load instruction to retrieve the data from the memory location, the load instruction completes normally if there is no memory error. If, however, there is a memory error, the computing system passes control to the resiliency system (e.g., via a trap) to handle the memory error. The resiliency system retrieves the error correction information for the memory location and re-creates the data of the memory location. The resiliency system stores the data as if the load instruction had completed normally and passes control to the next instruction of the program.

IPC Classes  ?

  • G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
  • G06F 11/20 - Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
  • G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
  • G06F 3/06 - Digital input from, or digital output to, record carriers
  • G06F 11/08 - Error detection or correction by redundancy in data representation, e.g. by using checking codes

59.

Congestion causation in a network interconnect

      
Application Number 15169986
Grant Number 09674091
Status In Force
Filing Date 2016-06-01
First Publication Date 2016-09-22
Grant Date 2017-06-06
Owner Cray Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Froese, Edwin Lloyd
  • Johns, Christopher Brian
  • Kelly, Matthew Paul
  • Godfrey, Aaron Forest
  • Shields, Brent Thomas

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

  • H04L 12/801 - Flow control or congestion control
  • G06F 15/173 - Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star or snowflake
  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
  • H04L 12/24 - Arrangements for maintenance or administration

60.

Congestion abatement in a network interconnect

      
Application Number 15170277
Grant Number 09674092
Status In Force
Filing Date 2016-06-01
First Publication Date 2016-09-22
Grant Date 2017-06-06
Owner Cray Inc. (USA)
Inventor
  • Froese, Edwin Lloyd
  • Johns, Christopher Brian
  • Godfrey, Aaron Forest
  • Kaplan, Laurence S.
  • Kelly, Matthew Paul
  • Shields, Brent Thomas

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

  • H04L 12/801 - Flow control or congestion control
  • H04L 12/825 - Adaptive control, at the source or intermediate nodes, upon congestion feedback, e.g. X-on X-off
  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/773 - Router architecture for supporting layer 3 switching, e.g. IP switching, cell switch relay [CSR] or tag switching

61.

DREDGING YOUR DOCKS

      
Serial Number 87033214
Status Registered
Filing Date 2016-05-11
Registration Date 2017-01-31
Owner CRA, INC. ()
NICE Classes  ? 41 - Education, entertainment, sporting and cultural services

Goods & Services

Educational services, namely, conducting seminars in the field of surveying and dredging

62.

Assisting parallelization of a computer program

      
Application Number 14978211
Grant Number 10761820
Status In Force
Filing Date 2015-12-22
First Publication Date 2016-04-21
Grant Date 2020-09-01
Owner Cray, Inc. (USA)
Inventor
  • Poxon, Heidi
  • Levesque, John
  • Derose, Luiz
  • Johnson, Brian H.

Abstract

A parallelization assistant tool system to assist in parallelization of a computer program is disclosed. The system directs the execution of instrumented code of the computer program to collect performance statistics information relating to execution of loops within the computer program. The system provides a user interface for presenting to a programmer the performance statistics information collected for a loop within the computer program so that the programmer can prioritize efforts to parallelize the computer program. The system generates inlined source code of a loop by aggressively inlining functions substantially without regard to compilation performance, execution performance, or both. The system analyzes the inlined source code to determine the data-sharing attributes of the variables of the loop. The system may generate compiler directives to specify the data-sharing attributes of the variables.

IPC Classes  ?

  • G06F 8/41 - Compilation
  • G06F 11/34 - Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation
  • G06F 8/30 - Creation or generation of source code

63.

Collective engine method and apparatus

      
Application Number 13798082
Grant Number 09294551
Status In Force
Filing Date 2013-03-13
First Publication Date 2016-03-22
Grant Date 2016-03-22
Owner Cray Inc. (USA)
Inventor
  • Froese, Edwin L.
  • Baird, Robert
  • Scott, Steven L.

Abstract

A data-processing system and method for performing collective operations. Some embodiments provide a plurality of leaf software processes, a plurality of collective engines (CEs), and a network operatively coupled to the plurality of CEs, wherein collective operations messages are sent between CEs. Each of the plurality of hierarchies includes a root, leaf CEs, and one or more intermediate levels of CEs between the root and the leaf CEs. Each CE except the root is configured to have a parent CE, and each non-leaf CE in the hierarchy that is not the root CE and not one of the leaf CEs has one or more child CEs. Data is sent from software processes to one or more of the plurality of CEs, and data is received to one or more software processes from one or more of the plurality of collective engines. The root CE outputs a final result.

IPC Classes  ?

  • G06F 15/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
  • H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
  • H04L 12/715 - Hierarchical routing, e.g. clustered networks or inter-domain routing
  • H04L 12/751 - Topology update or discovery
  • H04L 12/26 - Monitoring arrangements; Testing arrangements

64.

Apparatus and method for deadlock avoidance

      
Application Number 14881157
Grant Number 10129329
Status In Force
Filing Date 2015-10-13
First Publication Date 2016-03-17
Grant Date 2018-11-13
Owner Cray Inc. (USA)
Inventor
  • Froese, Edwin L.
  • Lundberg, Eric P.
  • Gorodetsky, Igor
  • Pritchard, Howard
  • Giefer, Charles
  • Alverson, Robert L.
  • Roweth, Duncan

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.

IPC Classes  ?

  • G06F 15/167 - Interprocessor communication using a common memory, e.g. mailbox
  • H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
  • G06F 8/41 - Compilation
  • G06F 9/52 - Program synchronisationMutual exclusion, e.g. by means of semaphores
  • G06F 9/54 - Interprogram communication
  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 12/751 - Topology update or discovery
  • H04L 12/715 - Hierarchical routing, e.g. clustered networks or inter-domain routing

65.

Transverse cooling system and method

      
Application Number 14887275
Grant Number 10034416
Status In Force
Filing Date 2015-10-19
First Publication Date 2016-02-11
Grant Date 2018-07-24
Owner Cray Inc. (USA)
Inventor
  • Pautsch, Gregory W.
  • Lakin, Eric D.

Abstract

A system and method for cooling a plurality of electronics cabinets having horizontally positioned electronics assemblies. The system includes at least one blower configured to direct air horizontally across the electronics assemblies, and at least one intercooler configured to extract heat from the air flow such that the system is room neutral, meaning that the ambient temperature remains constant during operation of the system. A plurality of chassis backplanes and power supplies may also include an intercooler, wherein the intercoolers are electronically controlled such that the system is room neutral.

IPC Classes  ?

  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating

66.

Dynamic updates to a semantic database using fine-grain locking

      
Application Number 14693534
Grant Number 10846278
Status In Force
Filing Date 2015-04-22
First Publication Date 2015-08-13
Grant Date 2020-11-24
Owner Cray Inc. (USA)
Inventor Mizell, David

Abstract

A system for updating an index into a tuple table of tuples is provided. An indexing system updates an index into a tuple table using fine-grain locking of the index. The index includes a values table with an entry for each index value of an index field that references a value-tuple table that includes, for each tuple with the index value, a row that identifies a tuple of the tuple table with that indexed value. After a new tuple is added to the tuple table with a value, the index is updated by locking the entry in the values table, updating the value-tuple table for the value, and then unlocking the entry. When the index is accessed for locating tuples with a value, the accessor locks the entry in the values table for the value, uses the value-tuple table to locate the tuples, and unlocks the entry.

IPC Classes  ?

67.

Congestion abatement in a network interconnect

      
Application Number 14612553
Grant Number 09491101
Status In Force
Filing Date 2015-02-03
First Publication Date 2015-06-25
Grant Date 2016-11-08
Owner Cray Inc. (USA)
Inventor
  • Froese, Edwin Lloyd
  • Johns, Christopher Brian
  • Godfrey, Aaron Forest
  • Kaplan, Laurence S.
  • Kelly, Matthew Paul
  • Shields, Brent Thomas

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

  • H04L 12/801 - Flow control or congestion control
  • H04L 12/825 - Adaptive control, at the source or intermediate nodes, upon congestion feedback, e.g. X-on X-off
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/773 - Router architecture for supporting layer 3 switching, e.g. IP switching, cell switch relay [CSR] or tag switching
  • H04L 12/26 - Monitoring arrangements; Testing arrangements

68.

Cross-thread exception handling

      
Application Number 14133384
Grant Number 09830206
Status In Force
Filing Date 2013-12-18
First Publication Date 2015-06-18
Grant Date 2017-11-28
Owner Cray Inc. (USA)
Inventor Hildebrandt, Thomas H.

Abstract

A system for providing cross-exception event handling is provided. The system allows a source thread to throw an event (e.g., exception) as part of structured event handling of a programming language that specifies a target thread. When the event is thrown, the source thread starts a handler thread to handle the event in a current context of the target thread. The handler thread is passed an indication of the event and the target thread and sets its context to be consistent with that of handling events in the target thread. The handler thread then handles the event. The source thread may continue its execution in parallel or may terminate its execution as specified in a statement that threw the event. Execution of the target thread may be aborted and its execution continued at an exit statement of an enclosing structured event handling construct—as specified when the event was thrown.

IPC Classes  ?

69.

Congestion detection in a network interconnect

      
Application Number 14570722
Grant Number 09391899
Status In Force
Filing Date 2014-12-15
First Publication Date 2015-05-21
Grant Date 2016-07-12
Owner Cray Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Froese, Edwin Lloyd
  • Johns, Christopher Brian
  • Kelly, Matthew Paul
  • Godfrey, Aaron Forest
  • Shields, Brent Thomas

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

  • H04L 12/801 - Flow control or congestion control
  • G06F 15/173 - Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star or snowflake
  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
  • H04L 12/24 - Arrangements for maintenance or administration

70.

Assisting parallelization of a computer program

      
Application Number 14033306
Grant Number 09250877
Status In Force
Filing Date 2013-09-20
First Publication Date 2015-03-26
Grant Date 2016-02-02
Owner Cray Inc. (USA)
Inventor
  • Poxon, Heidi
  • Levesque, John
  • Derose, Luiz
  • Johnson, Brian H.

Abstract

A parallelization assistant tool system to assist in parallelization of a computer program is disclosed. The system directs the execution of instrumented code of the computer program to collect performance statistics information relating to execution of loops within the computer program. The system provides a user interface for presenting to a programmer the performance statistics information collected for a loop within the computer program so that the programmer can prioritize efforts to parallelize the computer program. The system generates inlined source code of a loop by aggressively inlining functions substantially without regard to compilation performance, execution performance, or both. The system analyzes the inlined source code to determine the data-sharing attributes of the variables of the loop. The system may generate compiler directives to specify the data-sharing attributes of the variables.

IPC Classes  ?

  • G06F 9/45 - Compilation or interpretation of high level programme languages
  • G06F 11/34 - Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation
  • G06F 9/44 - Arrangements for executing specific programs

71.

Forward inferencing of facts in parallel

      
Application Number 14458509
Grant Number 10296834
Status In Force
Filing Date 2014-08-13
First Publication Date 2014-11-27
Grant Date 2019-05-21
Owner Cray, Inc. (USA)
Inventor
  • Mizell, David
  • Rickett, Christopher Douglas

Abstract

A method and system for inferring facts in parallel in a multiprocessor computing environment is provided. An inference system infers facts by applying rules to a collection of existing facts. For each existing fact, the inference system schedules a thread to apply the rules to that existing fact. As a thread infers a new fact (i.e., one that is not already in the collection of facts), the thread adds that inferred fact to the collection of facts. When a thread adds a new fact to the collection, the thread also applies the rules to that new fact. After the threads complete execution, the inference system may apply the rules to the facts of the collection, including the newly inferred facts, by again launching a thread for each fact to apply the rules to that fact. The inference system performs this processing iteratively until a termination condition is satisfied.

IPC Classes  ?

  • G06N 5/04 - Inference or reasoning models
  • G06N 5/02 - Knowledge representationSymbolic representation

72.

Cooling systems and heat exchangers for cooling computer components

      
Application Number 14444985
Grant Number 09596789
Status In Force
Filing Date 2014-07-28
First Publication Date 2014-11-13
Grant Date 2017-03-14
Owner Cray Inc. (USA)
Inventor Yatskov, Alexander I.

Abstract

Computer systems having heat exchangers for cooling computer components are disclosed herein. The computer systems include a computer cabinet having an air inlet, an air outlet spaced apart from the air inlet, and a plurality of computer module compartments positioned between the air inlet and the air outlet. The air inlet, the air outlet, and the computer module compartments define an air flow path through the computer cabinet. The computer systems also include a heat exchanger positioned between two adjacent computer module compartments. The heat exchanger includes a plurality of heat exchange elements canted relative to the air flow path.

IPC Classes  ?

  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating
  • F28D 1/04 - Heat-exchange apparatus having stationary conduit assemblies for one heat-exchange medium only, the media being in contact with different sides of the conduit wall, in which the other heat-exchange medium is a large body of fluid, e.g. domestic or motor car radiators with the heat-exchange conduits immersed in the body of fluid with tubular conduits
  • F28D 1/053 - Heat-exchange apparatus having stationary conduit assemblies for one heat-exchange medium only, the media being in contact with different sides of the conduit wall, in which the other heat-exchange medium is a large body of fluid, e.g. domestic or motor car radiators with the heat-exchange conduits immersed in the body of fluid with tubular conduits the conduits being straight
  • F28F 1/02 - Tubular elements of cross-section which is non-circular
  • F28F 1/12 - Tubular elements or assemblies thereof with means for increasing heat-transfer area, e.g. with fins, with projections, with recesses the means being only outside the tubular element
  • F28D 21/00 - Heat-exchange apparatus not covered by any of the groups

73.

Inclusive or bit matrix to compare multiple corresponding subfields

      
Application Number 14337750
Grant Number 09547474
Status In Force
Filing Date 2014-07-22
First Publication Date 2014-11-13
Grant Date 2017-01-17
Owner Cray Inc. (USA)
Inventor
  • Long, William F.
  • Klausler, Peter M.

Abstract

A computer system is operable to identify subfields that differ in two data elements using a bit matrix compare function between a first matrix filled with pattern elements and a reference pattern.

IPC Classes  ?

  • G06F 7/02 - Comparing digital values
  • G06F 9/30 - Arrangements for executing machine instructions, e.g. instruction decode
  • G06F 17/16 - Matrix or vector computation
  • G06F 7/57 - Arithmetic logic units [ALU], i.e. arrangements or devices for performing two or more of the operations covered by groups or for performing logical operations

74.

Systems and methods for debugging applications using dual code generation

      
Application Number 14325463
Grant Number 09672133
Status In Force
Filing Date 2014-07-08
First Publication Date 2014-10-30
Grant Date 2017-06-06
Owner Cray Inc. (USA)
Inventor
  • Moench, Robert Warren
  • Clark, Robert Cushman

Abstract

Systems and methods provide a debugger that debugs code using two versions of code, an optimized and a debuggable version of object code for subroutines, methods or functions. The debugger causes the appropriate version of the code to be executed depending on whether debug commands have been applied with respect to particular subroutines, methods or functions.

IPC Classes  ?

  • G06F 9/44 - Arrangements for executing specific programs
  • G06F 11/36 - Prevention of errors by analysis, debugging or testing of software
  • G06F 9/45 - Compilation or interpretation of high level programme languages

75.

Re-forming an application control tree without terminating the application

      
Application Number 13797342
Grant Number 09032251
Status In Force
Filing Date 2013-03-12
First Publication Date 2014-09-18
Grant Date 2015-05-12
Owner Cray Inc. (USA)
Inventor Kohnke, Marlys

Abstract

A reconnection system re-forms a control tree for an application that is executed in parallel without terminating execution of the application. The reconnection system detects when a node of a control tree has failed and directs the nodes that have not failed to reconnect to effect the re-forming of the control tree without the failed node and without terminating the application. Upon being directed to reconnect, a node identifies new child nodes that are to be its child nodes in the re-formed control tree. The node maintains the existing connection with each of its current child nodes that is also a new child node, terminates the existing connection with each of its current child nodes that is not also a new child node, establishes a new connection with any new child node that is not a current child node, and directs each new child node to reconnect.

IPC Classes  ?

  • G06F 11/00 - Error detectionError correctionMonitoring
  • G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
  • H04L 12/753 - Routing tree discovery, e.g. converting from mesh topology to tree topology

76.

Cooling systems and heat exchangers for cooling computer components

      
Application Number 14283299
Grant Number 09288935
Status In Force
Filing Date 2014-05-21
First Publication Date 2014-09-11
Grant Date 2016-03-15
Owner Cray Inc. (USA)
Inventor Yatskov, Alexander I.

Abstract

Computer systems having heat exchangers for cooling computer components are disclosed herein. The computer systems include a computer cabinet having an air inlet, an air outlet spaced apart from the air inlet, and a plurality of computer module compartments positioned between the air inlet and the air outlet. The air inlet, the air outlet, and the computer module compartments define an air flow path through the computer cabinet. The computer systems also include a heat exchanger positioned between two adjacent computer module compartments. The heat exchanger includes a plurality of heat exchange elements canted relative to the air flow path.

IPC Classes  ?

  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating
  • F28D 1/04 - Heat-exchange apparatus having stationary conduit assemblies for one heat-exchange medium only, the media being in contact with different sides of the conduit wall, in which the other heat-exchange medium is a large body of fluid, e.g. domestic or motor car radiators with the heat-exchange conduits immersed in the body of fluid with tubular conduits
  • F28D 1/053 - Heat-exchange apparatus having stationary conduit assemblies for one heat-exchange medium only, the media being in contact with different sides of the conduit wall, in which the other heat-exchange medium is a large body of fluid, e.g. domestic or motor car radiators with the heat-exchange conduits immersed in the body of fluid with tubular conduits the conduits being straight
  • F28F 1/02 - Tubular elements of cross-section which is non-circular
  • F28F 1/12 - Tubular elements or assemblies thereof with means for increasing heat-transfer area, e.g. with fins, with projections, with recesses the means being only outside the tubular element
  • H01L 23/473 - Arrangements for cooling, heating, ventilating or temperature compensation involving the transfer of heat by flowing fluids by flowing liquids
  • F28D 21/00 - Heat-exchange apparatus not covered by any of the groups

77.

Mapping vector representations onto a predicated scalar multi-threaded system

      
Application Number 13781285
Grant Number 09015656
Status In Force
Filing Date 2013-02-28
First Publication Date 2014-08-28
Grant Date 2015-04-21
Owner Cray Inc. (USA)
Inventor
  • Greyzck, Terry D.
  • Fulton, William R.
  • Oehmke, David W.
  • Elsesser, Gary W.

Abstract

A system implementing a method for generating code for execution based on a SIMT model with parallel units of threads is provided. The system identifies a loop within a program that includes vector processing. The system generates instructions for a thread that include an instruction to set a predicate based on whether the thread of a parallel unit corresponds to a vector element. The system also generates instructions to perform the vector processing via scalar operations predicated on the predicate. As a result, the system generates instructions to perform the vector processing but to avoid branch divergence within the parallel unit of threads that would be needed to check whether a thread corresponds to a vector element.

IPC Classes  ?

  • G06F 9/44 - Arrangements for executing specific programs
  • G06F 9/45 - Compilation or interpretation of high level programme languages
  • G06F 15/76 - Architectures of general purpose stored program computers

78.

Dynamic graph system for a semantic database

      
Application Number 13777884
Grant Number 08943068
Status In Force
Filing Date 2013-02-26
First Publication Date 2014-08-28
Grant Date 2015-01-27
Owner Cray Inc (USA)
Inventor Mizell, David

Abstract

A method and system in a computer system for dynamically providing a graphical representation of a data store of entries via a matrix interface is disclosed. A dynamic graph system provides a matrix interface that exposes to an application program a graphical representation of data stored in a data store such as a semantic database storing triples. To the application program, the matrix interface represents the graph as a sparse adjacency matrix that is stored in compressed form. Each entry of the data store is considered to represent a link between nodes of the graph. Each entry has a first field and a second field identifying the nodes connected by the link and a third field with a value for the link that connects the identified nodes. The first, second, and third fields represent the rows, column, and elements of the adjacency matrix.

IPC Classes  ?

  • G06F 17/30 - Information retrieval; Database structures therefor

79.

Increasingly minimal bias routing

      
Application Number 13681058
Grant Number 09577918
Status In Force
Filing Date 2012-11-19
First Publication Date 2014-05-22
Grant Date 2017-02-21
Owner Cray Inc. (USA)
Inventor
  • Bataineh, Abdulla
  • Court, Thomas
  • Roweth, Duncan

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).

IPC Classes  ?

  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • H04L 12/733 - Selecting a path with minimum length or minimum hop count

80.

Dynamic updates to a semantic database using fine-grain locking

      
Application Number 13623688
Grant Number 09047333
Status In Force
Filing Date 2012-09-20
First Publication Date 2014-03-20
Grant Date 2015-06-02
Owner Cray Inc (USA)
Inventor Mizell, David

Abstract

A system for updating an index into a tuple table of tuples is provided. An indexing system updates an index into a tuple table using fine-grain locking of the index. The index includes a values table with an entry for each index value of an index field that references a value-tuple table that includes, for each tuple with the index value, a row that identifies a tuple of the tuple table with that indexed value. After a new tuple is added to the tuple table with a value, the index is updated by locking the entry in the values table, updating the value-tuple table for the value, and then unlocking the entry. When the index is accessed for locating tuples with a value, the accessor locks the entry in the values table for the value, uses the value-tuple table to locate the tuples, and unlocks the entry.

IPC Classes  ?

  • G06F 17/00 - Digital computing or data processing equipment or methods, specially adapted for specific functions
  • G06F 17/30 - Information retrieval; Database structures therefor

81.

Data storage I/O communication method and apparatus

      
Application Number 13593327
Grant Number 09130969
Status In Force
Filing Date 2012-08-23
First Publication Date 2014-02-27
Grant Date 2015-09-08
Owner CRAY INC. (USA)
Inventor Umanesan, Ganesan

Abstract

A method of scheduling requests from various services to a data storage resource, includes receiving service requests, the service requests including metadata specifying a service ID and a data size of payload data associated with the request, at least some of the service IDs having service throughput metadata specifying a required service throughput associated therewith; arranging the requests into FIFO throttled queues based on the service ID; setting a deadline for processing of a request in a throttled queue, the deadline selected in dependence upon the size of the request and the required service throughput associated therewith; providing a time credit value for each throttled queue, the time credit value including an accumulated value of the time by which a deadline for that queue has been missed; comparing the time credit value of a throttled queue to the time required to service the next request in that throttled queue.

IPC Classes  ?

  • G06F 9/46 - Multiprogramming arrangements
  • H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
  • G06F 3/06 - Digital input from, or digital output to, record carriers

82.

Forward inferencing of facts in parallel

      
Application Number 13529672
Grant Number 08832014
Status In Force
Filing Date 2012-06-21
First Publication Date 2013-12-26
Grant Date 2014-09-09
Owner Cray Inc. (USA)
Inventor
  • Mizell, David
  • Rickett, Christopher D.

Abstract

A method and system for inferring facts in parallel in a multiprocessor computing environment is provided. An inference system infers facts by applying rules to a collection of existing facts. For each existing fact, the inference system schedules a thread to apply the rules to that existing fact. As a thread infers a new fact (i.e., one that is not already in the collection of facts), the thread adds that inferred fact to the collection of facts. When a thread adds a new fact to the collection, the thread also applies the rules to that new fact. After the threads complete execution, the inference system may apply the rules to the facts of the collection, including the newly inferred facts, by again launching a thread for each fact to apply the rules to that fact. The inference system performs this processing iteratively until a termination condition is satisfied.

IPC Classes  ?

  • G06N 5/02 - Knowledge representationSymbolic representation

83.

Resiliency to memory failures in computer systems

      
Application Number 13476819
Grant Number 09535804
Status In Force
Filing Date 2012-05-21
First Publication Date 2013-11-21
Grant Date 2017-01-03
Owner Cray Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Briggs, Iii, Preston P.
  • Ohlrich, Miles A.
  • Leslie, Willard H.

Abstract

A resiliency system detects and corrects memory errors reported by a memory system of a computing system using previously stored error correction information. When a program stores data into a memory location, the resiliency system executing on the computing system generates and stores error correction information. When the program then executes a load instruction to retrieve the data from the memory location, the load instruction completes normally if there is no memory error. If, however, there is a memory error, the computing system passes control to the resiliency system (e.g., via a trap) to handle the memory error. The resiliency system retrieves the error correction information for the memory location and re-creates the data of the memory location. The resiliency system stores the data as if the load instruction had completed normally and passes control to the next instruction of the program.

IPC Classes  ?

  • G06F 11/14 - Error detection or correction of the data by redundancy in operation, e.g. by using different operation sequences leading to the same result
  • G06F 11/20 - Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
  • G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
  • G06F 11/08 - Error detection or correction by redundancy in data representation, e.g. by using checking codes

84.

Rack mounted electronics having connectors with heat cooling fingers

      
Application Number 13836873
Grant Number 09185828
Status In Force
Filing Date 2013-03-15
First Publication Date 2013-11-14
Grant Date 2015-11-10
Owner Cray Inc. (USA)
Inventor
  • Knudsen, Corey
  • Mcdaniel, Kent T.
  • Smith, Bradley J.
  • Pautsch, Gregory W.
  • Lakin, Eric D.

Abstract

A system and method for cooling a plurality of connectors interfacing electrical and optical signals to circuit boards in an electronics cabinet, such as backplane connectors routing signals to circuit boards housed in card cage assemblies. Heat pipes coupled to the connectors efficiently remove heat from the connectors and sink the connector heat to a cold junction of a liquid cooling system, which cooling system may also extract heat from air flow cooling the circuit boards such that the system is room neutral, meaning that the ambient temperature remains constant during operation of the system. The heat connector cooling system is effective where connectors are outside of an air flow cooling envelope that may cool the circuit boards.

IPC Classes  ?

  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating

85.

Computer cabinets having progressive air velocity cooling systems and associated methods of manufacture and use

      
Application Number 13864423
Grant Number 09310856
Status In Force
Filing Date 2013-04-17
First Publication Date 2013-09-05
Grant Date 2016-04-12
Owner Cray Inc. (USA)
Inventor Doll, Wade J.

Abstract

Computer cabinets, such as supercomputer cabinets, having progressive air velocity cooling systems are described herein. In one embodiment, a computer cabinet includes an air mover positioned beneath a plurality of computer module compartments. The computer module compartments can be arranged in tiers with the computer modules in each successive tier being positioned closer together than the computer modules in the tier directly below. The computer cabinet can also include one or more shrouds, flow restrictors, and/or sidewalls that further control the direction and/or speed of the cooling air flow through the cabinet.

IPC Classes  ?

  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating
  • G06F 1/20 - Cooling means

86.

Data integrity in a networked storage system

      
Application Number 13404618
Grant Number 09225780
Status In Force
Filing Date 2012-02-24
First Publication Date 2013-08-29
Grant Date 2015-12-29
Owner CRAY INC. (USA)
Inventor
  • Braam, Peter J.
  • Rutman, Nathaniel

Abstract

A method of writing data to a distributed file system including a file system client, a server and a storage resource target, includes generating, on the client, a write request including a byte stream to be written to the storage resource target; formatting, on the client, the byte stream into sectors in accordance with the T10 protocol, the sectors including a data field and a protection information field, the protection information field including a guard field, an application field and a reference field; computing, on the client, checksum data for the guard field; sending, across a network, the data and the protection information to the server; verifying, in T10-capable hardware on the server, the checksum data for the guard field; verifying, on the storage resource target, the checksum data for the guard field; and storing the data on the storage resource target.

IPC Classes  ?

  • G06F 11/08 - Error detection or correction by redundancy in data representation, e.g. by using checking codes
  • G06F 11/00 - Error detectionError correctionMonitoring
  • G06F 17/30 - Information retrieval; Database structures therefor
  • H04L 29/08 - Transmission control procedure, e.g. data link level control procedure
  • G06F 11/10 - Adding special bits or symbols to the coded information, e.g. parity check, casting out nines or elevens
  • G06F 3/06 - Digital input from, or digital output to, record carriers

87.

PRINTED CIRCUIT BOARD WITH REDUCED CROSS-TALK

      
Application Number US2012063044
Publication Number 2013/103437
Status In Force
Filing Date 2012-11-01
Publication Date 2013-07-11
Owner CRAY INC. (USA)
Inventor
  • Kim, Hyunjun
  • Conger, Jeffrey Scott
  • Scott, Gregory Erwin

Abstract

A multi-layer printed circuit board has a number of landing pads that are configured to engage a connector secured thereto. Between the landing pads associated with different signals is at least one micro via that is electrically connected to a ground plane on an outer surface of the multi-layer printed circuit board, and a ground plane on an inner layer of the multi-layer printed circuit board.

IPC Classes  ?

88.

Printed circuit board with reduced cross-talk

      
Application Number 13345247
Grant Number 08885357
Status In Force
Filing Date 2012-01-06
First Publication Date 2013-07-11
Grant Date 2014-11-11
Owner Cray Inc. (USA)
Inventor
  • Kim, Hyunjun
  • Conger, Jeffrey S.
  • Scott, Gregory E.

Abstract

A multi-layer printed circuit board has a number of landing pads that are configured to engage a connector secured thereto. Between the landing pads associated with different signals is at least one micro via that is electrically connected to a ground plane on an outer surface of the multi-layer printed circuit board, and a ground plane on an inner layer of the multi-layer printed circuit board.

IPC Classes  ?

  • H05K 1/11 - Printed elements for providing electric connections to or between printed circuits
  • H05K 1/14 - Structural association of two or more printed circuits

89.

Dynamically updating routing information while avoiding deadlocks and preserving packet order after a link error

      
Application Number 13104778
Grant Number 08854951
Status In Force
Filing Date 2011-05-10
First Publication Date 2012-11-15
Grant Date 2014-10-07
Owner Cray Inc. (USA)
Inventor
  • Godfrey, Aaron F.
  • Johns, Christopher B.

Abstract

A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.

IPC Classes  ?

  • G01R 31/08 - Locating faults in cables, transmission lines, or networks
  • H04L 12/757 - Synchronised activation of routing updates, e.g. delaying or holding routing table updates
  • H04L 12/24 - Arrangements for maintenance or administration

90.

Dynamically updating routing information while avoiding deadlocks and preserving packet order after a configuration change

      
Application Number 13104799
Grant Number 09154400
Status In Force
Filing Date 2011-05-10
First Publication Date 2012-11-15
Grant Date 2015-10-06
Owner Cray Inc. (USA)
Inventor
  • Godfrey, Aaron F.
  • Johns, Christopher B.

Abstract

A system for allowing dynamic changing of routing information of a network interconnect while avoiding deadlocks and preserving packet ordering. A network resiliency system detects when an error in the network interconnect occurs and dynamically generates new routing information for the routers that factors in the detected error. The network resiliency system then generates new routing information that factors in the failure. The network resiliency system then directs the network interconnect to enter a quiescent state in which no packets are transiting through the network interconnect. After the network interconnect enters the quiescent state, the network resiliency system directs the loading of the new routing information into the routing tables of the network interconnect and then directs the network interconnect to start injecting request packets into the network interconnect.

IPC Classes  ?

  • G06F 15/177 - Initialisation or configuration control
  • H04L 12/751 - Topology update or discovery
  • H04L 12/703 - Route fault prevention or recovery, e.g. rerouting, route redundancy, virtual router redundancy protocol [VRRP] or hot standby router protocol [HSRP]

91.

Relaxed memory consistency model

      
Application Number 10643754
Grant Number 08307194
Status In Force
Filing Date 2003-08-18
First Publication Date 2012-11-06
Grant Date 2012-11-06
Owner Cray Inc. (USA)
Inventor
  • Scott, Steven L.
  • Faanes, Gregory J.
  • Stephenson, Brick
  • Moore, Jr., William T.
  • Kohn, James R.

Abstract

A method and apparatus to provide specifiable ordering between and among vector and scalar operations within a single streaming processor (SSP) via a local synchronization (Lsync) instruction that operates within a relaxed memory consistency model. Various aspects of that relaxed memory consistency model are described. Further, a combined memory synchronization and barrier synchronization (Msync) for a multistreaming processor (MSP) system is described. Also, a global synchronization (Gsync) instruction provides synchronization even outside a single MSP system is described. Advantageously, the pipeline or queue of pending memory requests does not need to be drained before the synchronization operation, nor is it required to refrain from determining addresses for and inserting subsequent memory accesses into the pipeline.

IPC Classes  ?

  • G06F 9/30 - Arrangements for executing machine instructions, e.g. instruction decode

92.

Congestion detection in a network interconnect

      
Application Number 13044099
Grant Number 08953442
Status In Force
Filing Date 2011-03-09
First Publication Date 2012-09-13
Grant Date 2015-02-10
Owner Cray Inc. (USA)
Inventor
  • Kaplan, Laurence S.
  • Froese, Edwin L.
  • Johns, Christopher B.
  • Kelly, Matthew P.
  • Godfrey, Aaron F.
  • Shields, Brent T.

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a cauzation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a cauzation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

  • H04J 1/16 - Monitoring arrangements
  • H04J 3/14 - Monitoring arrangements
  • H04L 1/00 - Arrangements for detecting or preventing errors in the information received
  • H04L 12/26 - Monitoring arrangements; Testing arrangements
  • G06F 15/173 - Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star or snowflake
  • H04L 12/24 - Arrangements for maintenance or administration

93.

Congestion abatement in a network interconnect

      
Application Number 13044139
Grant Number 08982688
Status In Force
Filing Date 2011-03-09
First Publication Date 2012-09-13
Grant Date 2015-03-17
Owner Cray Inc (USA)
Inventor
  • Froese, Edwin L.
  • Johns, Christopher B.
  • Godfrey, Aaron F.
  • Kaplan, Laurence S.
  • Kelly, Matthew P.
  • Shields, Brent T.

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

  • H04J 7/00 - Multiplex systems in which the amplitudes or durations of the signals in individual channels are characteristic of those channels
  • H04J 1/16 - Monitoring arrangements
  • H04J 3/14 - Monitoring arrangements
  • H04J 1/00 - Frequency-division multiplex systems
  • H04L 12/933 - Switch core, e.g. crossbar, shared memory or shared medium
  • H04L 12/801 - Flow control or congestion control
  • H04L 12/825 - Adaptive control, at the source or intermediate nodes, upon congestion feedback, e.g. X-on X-off
  • H04L 12/773 - Router architecture for supporting layer 3 switching, e.g. IP switching, cell switch relay [CSR] or tag switching
  • H04L 12/26 - Monitoring arrangements; Testing arrangements

94.

Congestion causation in a network interconnect

      
Application Number 13044177
Grant Number 08885467
Status In Force
Filing Date 2011-03-09
First Publication Date 2012-09-13
Grant Date 2014-11-11
Owner Cray Inc. (USA)
Inventor
  • Godfrey, Aaron F.
  • Johns, Christopher B.
  • Froese, Edwin L.
  • Kelly, Matthew P.
  • Kaplan, Laurence S.
  • Shields, Brent T.

Abstract

A method and system for detecting congestion in a network of nodes, abating the network congestion, and identifying the cause of the network congestion is provided. A congestion detection system may comprise a detection system, an abatement system, and a causation system. The detection system monitors the performance of network components such as the network interface controllers and tiles of routers to determine whether the network is congested such that a delay in delivering packets becomes unacceptable. Upon detecting that the network is congested, an abatement system abates the congestion by limiting the rate at which packets are injected into the network from the nodes. Upon detecting that the network is congested, a causation system may identify the job that is executing on a node that is the cause of the network congestion.

IPC Classes  ?

95.

Configurable vector length computer processor

      
Application Number 13409033
Grant Number 08601236
Status In Force
Filing Date 2012-02-29
First Publication Date 2012-08-30
Grant Date 2013-12-03
Owner Cray Inc. (USA)
Inventor
  • Faanes, Gregory J.
  • Lundberg, Eric P.
  • Bataineh, Abdulla
  • Johnson, Timothy J.
  • Parker, Michael
  • Kohn, James Robert
  • Scott, Steven L.
  • Alverson, Robert

Abstract

A processor core, comprises one or more vector units operable to change between a fine-grained vector mode having a shorter maximum vector length and a coarse-grained vector mode having a longer maximum vector length. Changing vector modes comprises halting all instruction stream execution in the core, flushing one or more registers in a register space, reconfiguring one or more vector registers in the register space, and restarting instruction execution in the core.

IPC Classes  ?

  • G06F 15/00 - Digital computers in generalData processing equipment in general

96.

Compact node ordered application placement in a multiprocessor computer

      
Application Number 13361551
Grant Number 08762536
Status In Force
Filing Date 2012-01-30
First Publication Date 2012-08-02
Grant Date 2014-06-24
Owner Cray Inc. (USA)
Inventor
  • Albing, Carl
  • Troullier, Jr., Norman

Abstract

A multiprocessor computer system comprises a plurality of nodes, wherein the nodes are ordered using a snaking dimension-ordered numbering. An application placement module is operable to place an application in nodes with preference given to nodes ordered near one another.

IPC Classes  ?

  • G06F 15/173 - Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star or snowflake

97.

Systems and associated methods for controllably cooling computer components

      
Application Number 13438735
Grant Number 09420729
Status In Force
Filing Date 2012-04-03
First Publication Date 2012-07-26
Grant Date 2016-08-16
Owner Cray Inc. (USA)
Inventor
  • Kelley, Douglas P.
  • Doll, Wade J.
  • Yatskov, Alexander I.

Abstract

Computer systems and associated methods for cooling computer components are disclosed herein. One embodiment of a computer system includes a computer cabinet having an air inlet spaced apart from an air outlet. The computer system also includes heat exchangers positioned in the computer cabinet, and a heat removal system in fluid communication with the heat exchangers. The computer system additionally includes at least one sensor for monitoring heat transfer between the computer cabinet and the room. The computer system further includes a control system operatively coupled to the at least one sensor, the control system including a computer-readable medium holding instructions for determining whether heat transfer between the computer cabinet and the room is balanced based on information from the sensor, and if not, adjusting a parameter to balance the heat transfer.

IPC Classes  ?

  • G05D 23/00 - Control of temperature
  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating

98.

Method and apparatus for switched electrostatic discharge protection

      
Application Number 13175387
Grant Number 08654489
Status In Force
Filing Date 2011-07-01
First Publication Date 2012-07-12
Grant Date 2014-02-18
Owner Cray Inc. (USA)
Inventor
  • Farbarik, Raymond J.
  • Stephens, Jeremy
  • Twomey, Gerald J.

Abstract

One embodiment includes an integrated circuit including an input circuit, a first diode including a first anode and a first cathode, with the first cathode coupled to a first voltage, the first anode coupled to the input circuit at a node via a first mechanical switch, a second diode including a second anode and a second cathode, with the second cathode coupled to the node via a second mechanical switch, the second anode coupled to a ground and a resistor coupled to the input circuit between the integrated circuit and the node, wherein in a first mode of operating, the first mechanical switch and the second mechanical switch are conducting, and in a second mode of operating, the first and second mechanical switches are nonconducting.

IPC Classes  ?

  • H02H 3/20 - Emergency protective circuit arrangements for automatic disconnection directly responsive to an undesired change from normal electric working condition, with or without subsequent reconnection responsive to excess voltage
  • H02H 9/04 - Emergency protective circuit arrangements for limiting excess current or voltage without disconnection responsive to excess voltage

99.

Air conditioning systems for computer systems and associated methods

      
Application Number 13211386
Grant Number 08537539
Status In Force
Filing Date 2011-08-17
First Publication Date 2012-01-12
Grant Date 2013-09-17
Owner Cray Inc. (USA)
Inventor
  • Doll, Wade J.
  • Kelley, Douglas P.

Abstract

Computer systems with air cooling systems and associated methods are disclosed herein. In several embodiments, a computer system can include a computer cabinet holding multiple computer modules, and an air mover positioned in the computer cabinet. The computer system can also include an airflow restrictor positioned proximate to an air outlet of the computer cabinet, and an overhead heat exchanger mated to the computer cabinet proximate to the air outlet.

IPC Classes  ?

  • H05K 7/20 - Modifications to facilitate cooling, ventilating, or heating

100.

Systems and methods for debugging applications using dual code generation

      
Application Number 12771432
Grant Number 08806436
Status In Force
Filing Date 2010-04-30
First Publication Date 2011-11-03
Grant Date 2014-08-12
Owner Cray Inc. (USA)
Inventor
  • Moench, Robert Warren
  • Clark, Robert Cushman

Abstract

Systems and methods provide a debugger that debugs code using two versions of code, an optimized and a debuggable version of object code for subroutines, methods or functions. The debugger causes the appropriate version of the code to be executed depending on whether debug commands have been applied with respect to particular subroutines, methods or functions.

IPC Classes  ?

  • G06F 9/44 - Arrangements for executing specific programs
  • G06F 11/36 - Prevention of errors by analysis, debugging or testing of software
  1     2        Next Page