IP Library Granted Patent US 10,027,597
Granted Patent B2
US 10,027,597 · App. 15/700,120 · Granted Jul 17, 2018

Collaborative route reservation and ranking in high performance computing fabrics

Inventors: Gary D. Cudak (Creedmoor, NC); Christopher J. Hardee (Raleigh, NC); Jarrod B. Johnson (Raleigh, NC); Bryan M. Reese (Durham, NC)
Assignee: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
H04L47/72H04L45/16H04L45/44H04L47/826
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,027,597
App. No.
15/700,120
Granted
Jul 17, 2018
Kind
B2
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 (26)

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;

wherein the duration of time is computed according to a known historical time required to transfer the payload.

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

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

4. 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;

wherein the duration of time is computed according to a known historical time required to transfer the payload.

5. The system of claim 4 , 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.

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

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

8. 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;

wherein the duration of time is computed according to a known historical time required to transfer the payload.

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

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

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2025
From: LENOVO GLOBAL TECHNOLOGIES INTERNATIONAL LIMITED
To: LENOVO GLOBAL TECHNOLOGIES SWITZERLAND INTERNATIONAL GMBH
Reel/Frame 069869/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2019
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE LTD.
To: LENOVO GLOBAL TECHNOLOGIES INTERNATIONAL LTD
Reel/Frame 050311/0027 →
Continuity (2)
Continuation 14149202 · Jan 7, 2014
Related Publication 20170373985A1 · Dec 28, 2017