# US 2017/0373985 A1 · Collaborative route reservation and ranking in high performance computing fabrics

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0373985 A1
- Document ID: US20170373985A1
- Status: Published application
- Kind: A1
- Application number: 15/700,120
- Filed: 2017-09-09
- Published: 2017-12-28
- Earliest claimed: 2014-01-07
- Assignees: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
- Applicants: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
- Inventors: Gary D. Cudak; Christopher J. Hardee; Jarrod B. Johnson; Bryan M. Reese
- Web page: https://patentgrep.com/patent/US20170373985A1

## CPC

- H04L 47/72: using reservation actions during connection setup
- H04L 45/16: Multipoint routing
- H04L 45/44: Distributed routing
- H04L 47/826: {Involving periods of time}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Embodiments of the present invention provide a method, system and computer program product for collaborative route reservation in an HPC fabric. A method for collaborative route reservation in an HPC fabric includes selecting a target node in a cluster of nodes to receive a payload from a source node of the cluster over an HPC fabric and computing a route over the HPC fabric for transferring the payload from the source node to the target node, and also a duration of time requisite to transferring the payload. The method also includes notifying other nodes in the cluster of a reservation of the computed route for the duration of time and utilizing the computed route during the duration of time to transfer the payload. Finally, the method includes responding to completing transfer of the payload by notifying the other nodes that the computed path is no longer reserved.

## Claims

### Claim 1

A method for collaborative route reservation comprising:
selecting a target node in a cluster of nodes in an high performance computing (HPC) data processing system to receive a payload from a source node of the cluster over an HPC fabric for the HPC data processing system;
computing a route over the HPC fabric for transferring the payload from the source node to the target node and also a duration of time requisite to transferring the payload from the source node to the target node by determining a selection of routes available to transfer the payload from the source node to the target node and second by selecting a route from amongst the selection of routes that has not already been reserved by another of the nodes of the cluster;
notifying others of the nodes in the cluster of a reservation of the computed route to the exclusion of other payloads of others of the nodes for the duration of time;
utilizing the computed route during the duration of time to transfer the payload from the source node to the target node; and,
responsive to completing transfer of the payload, notifying others of the nodes of the cluster that the computed path is no longer reserved.

### Claim 2

(canceled)

### Claim 3

(canceled)

### Claim 4 (depends on 1)

The method of claim 1, wherein the duration of time is computed according to a size of the payload.

### Claim 5 (depends on 1)

The method of claim 1, wherein the duration of time is computed according to a priority assigned to the payload.

### Claim 6 (depends on 1)

The method of claim 1, wherein the duration of time is computed according to a known historical time required to transfer the payload.

### Claim 7

A high performance computing (HPC) data processing system configured for collaborative route reservation, the system comprising:
a cluster of host computers coupled to one another over a data communications fabric, each of the host computers including memory and at least one processor and acting as a node of the cluster; and,
a route reservation module comprising program code executing in the memory of a corresponding one of the host computers, to select a target node in the cluster for receiving a payload from a source node of the cluster over the fabric, to compute a route over the fabric for transferring the payload from the source node to the target node and also a duration of time requisite to transferring the payload from the source node to the target node by determining a selection of routes available to transfer the payload from the source node to the target node and second by selecting a route from amongst the selection of routes that has not already been reserved by another of the nodes of the cluster, to notify others of the nodes in the cluster of a reservation of the computed route to the exclusion of other payloads of others of the nodes for the duration of time, to utilize the computed route during the duration of time to transfer the payload from the source node to the target node, and to respond to completing transfer of the payload by notifying others of the nodes of the cluster that the computed path is no longer reserved.

### Claim 8 (depends on 7)

The system of claim 7, wherein the fabric is a mesh network coupling each of the host computers to one another without the benefit of an intelligent switch or router.

### Claim 9

(canceled)

### Claim 10

(canceled)

### Claim 11 (depends on 7)

The system of claim 7, wherein the duration of time is computed according to a size of the payload.

### Claim 12 (depends on 7)

The system of claim 7, wherein the duration of time is computed according to a priority assigned to the payload.

### Claim 13 (depends on 7)

The system of claim 7, wherein the duration of time is computed according to a known historical time required to transfer the payload.

### Claim 14

A computer program product for collaborative route reservation comprising:
a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising:
computer readable program code for selecting a target node in a cluster of nodes in an high performance computing (HPC) data processing system to receive a payload from a source node of the cluster over an HPC fabric for the HPC data processing system;
computer readable program code for computing a route over the HPC fabric for transferring the payload from the source node to the target node and also a duration of time requisite to transferring the payload from the source node to the target node by determining a selection of routes available to transfer the payload from the source node to the target node and second by selecting a route from amongst the selection of routes that has not already been reserved by another of the nodes of the cluster;
computer readable program code for notifying others of the nodes in the cluster of a reservation of the computed route to the exclusion of other payloads of others of the nodes for the duration of time;
computer readable program code for utilizing the computed route during the duration of time to transfer the payload from the source node to the target node; and,
computer readable program code for responding to completing transfer of the payload by notifying others of the nodes of the cluster that the computed path is no longer reserved.

### Claim 15

(canceled)

### Claim 16

(canceled)

### Claim 17 (depends on 14)

The computer program product of claim 14, wherein the duration of time is computed according to a size of the payload.

### Claim 18 (depends on 14)

The computer program product of claim 14, wherein the duration of time is computed according to a priority assigned to the payload.

### Claim 19 (depends on 14)

The computer program product of claim 14, wherein the duration of time is computed according to a known historical time required to transfer the payload.
