IP Library Granted Patent US 11,467,883
Granted Patent B2
US 11,467,883 · App. 16/913,708 · Granted Oct 11, 2022

Co-allocating a reservation spanning different compute resources types

Inventor: David Brian Jackson (Spanish Fork, UT)
Assignee: III Holdings 12, LLC
G06F9/5083G06F9/5038G06F9/5072G06F2209/506G06F2209/5014
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 11,467,883
App. No.
16/913,708
Granted
Oct 11, 2022
Kind
B2
Abstract

A system and method of reserving resources in a compute environment are disclosed. The method embodiment comprises receiving a request for resources within a computer environment, determining at least one completion time associated with at least one resource type required by the request, and reserving resources within the computer environment based on the determine of at least the completion time. A scaled wall clock time on a per resource basis may also be used to determine what resources to reserve. The system may determine whether to perform a start time analysis or a completion time analysis or a hybrid analysis in the process of generating a co-allocation map between a first type of resource and a second type of resource in preparation for reserving resources according to the generated co-allocation map.

Claims (38)

1. A method comprising:

receiving a workload request for resources within a network of computers, wherein the workload request requires a first type of resource and a second type of resource having respective speed in fulfilling the workload request, wherein the second type of resource is of a different type of resource from the first type of resource:

determining a first completion time for one or more jobs of the workload request consuming the first type of resource;

determining a second completion time for the one or more jobs of the workload request consuming the second type of resource;

determining completion time ranges for the one or more jobs of the workload request using the first completion time and the second completion time;

generating a co-allocation map for multiple collections of resources that can meet the workload request based on the completion time ranges; and

reserving resources of the first type of resource and the second type of resource within the network based on the co-allocation map.

2. The method of claim 1 , further comprising: analyzing a workload commitment for the first type of resource and the second type of resource.

3. The method of claim 2 , wherein the analyzing results in a per node availability range.

4. The method of claim 1 , further comprising: merging at least two mappings of potential completion time ranges for diverse resources in the compute environment.

5. The method of claim 1 , further comprising: determining at least one start time associated with the workload request using a scaled wall clock limit for the workload request.

6. The method of claim 1 , wherein the first completion time and the second completion time are determined based on a worst case scenario for any particular resource.

7. A system comprising:

a processor; and

a computer-readable storage medium storing instructions, which, when executed by the processor, cause the processor to perform operations comprising:

receiving a workload request for resources within a network of computers, wherein the workload request requires a first type of resource and a second type of resource having respective speed in fulfilling the workload request, wherein the second type of resource is of a different type of resource from the first type of resource;

determining a first completion time for one or more jobs of the workload request consuming the first type of resource;

determining a second completion time for the one or more jobs of the workload request consuming the second type of resource;

determining completion time ranges for the one or more jobs of the workload request using the first completion time and the second completion time;

generating a co-allocation map for multiple collections of resources that can meet the workload request based on the completion time ranges; and

reserving resources of the first type of resource and the second type of resource within the network based on the co-allocation map.

8. The system of claim 7 , wherein the computer-readable storage medium further comprises instructions, which, when executed by the processor, perform further operations comprising: analyzing a workload commitment for the first type of resource and the second type of resource.

9. The system of claim 8 , wherein the analyzing results in a per node availability range.

10. The system of claim 7 , wherein the computer-readable storage medium further comprises instructions, which, when executed by the processor, perform a method comprising: merging at least two mappings of potential completion time ranges for diverse resources in the compute environment.

11. The system of claim 7 , wherein the computer-readable storage medium further comprises instructions, which, when executed by the processor, perform a method comprising:

determining at least one start time associated with the workload request using a scaled wall clock limit for the workload request.

12. The system of claim 7 , wherein the first completion time and the second completion time are determined based on a worst case scenario for any particular resource.

13. A non-transitory computer-readable storage medium storing instructions which, when executed by a processor, cause the processor to perform operations comprising:

receiving a workload request for resources within a network of computers, wherein the workload request requires a first type of resource and a second type of resource having respective speed in fulfilling the workload request, wherein the second type of resource is of a different type of resource from the first type of resource;

determining a first completion time for one or more jobs of the workload request consuming the first type of resource;

determining a second completion time for the one or more jobs of the workload request consuming the second type of resource;

determining completion time ranges for the one or more jobs of the workload request using the first completion time and the second completion time;

generating a co-allocation map for multiple collections of resources that can meet the workload request based on the determinations; and

reserving resources of the first type of resource and the second type of resource within the network based on the co-allocation map.

14. The non-transitory computer-readable storage medium of claim 13 , storing further instructions, which, when executed by a processor, cause the processor to perform further operations comprising: analyzing a workload commitment for the first type of resource and the second type of resource.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the analyzing results in a per node availability range.

16. The non-transitory computer-readable storage medium of claim 13 , storing further instructions, which, when executed by a processor, cause the processor to perform further operations comprising: merging at least two mappings of potential completion time ranges for diverse resources in the compute environment.

17. The non-transitory computer-readable storage medium of claim 13 , storing further instructions, which, when executed by a processor, cause the processor to perform further operations comprising: determining at least one start time associated with the workload request using a scaled wall clock limit for the workload request.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 21, 2021
From: JACKSON, DAVID B.
To: CLUSTER RESOURCES, INC.
Reel/Frame 057881/0741 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 21, 2021
From: JACKSON, DAVID B.
To: CLUSTER RESOURCES, INC.
Reel/Frame 057881/0878 →
CONFIRMATORY ASSIGNMENT Recorded Oct 21, 2021
From: JACKSON, DAVID B.
To: CLUSTER RESOURCES, INC.
Reel/Frame 057882/0036 →
CHANGE OF NAME Recorded Oct 21, 2021
From: CLUSTER RESOURCES, INC.
To: ADAPTIVE COMPUTING ENTERPRISES, INC.
Reel/Frame 057882/0115 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 21, 2021
From: ADAPTIVE COMPUTING ENTERPRISES, INC.
To: III HOLDINGS 12, LLC
Reel/Frame 057882/0129 →
CHANGE OF NAME Recorded Oct 21, 2021
From: CLUSTER RESOURCES, INC.
To: ADAPTIVE COMPUTING ENTERPRISES, INC.
Reel/Frame 057882/0180 →