System and method of providing a fixed time offset based dedicated co-allocation of a common resource set
First Claim
1. A method of managing resources within a computing environment, the method comprising:
- A. for each resource in the compute environment;
(1) traversing a list of jobs having a fixed time relationship between at least two jobs in the list of jobs, wherein for each job in the list of jobs, the method comprises;
a. obtaining a range list of available timeframes for each job to consume each resource in the compute environment;
b. converting each availability timeframe in the range list of available timeframes to a first start range;
c. determining a second start range based on a node range that indicates available resources associated with a node; and
d. logically AND'"'"'ing the second start range with the node range to yield a second node range;
B. logically OR'"'"'ing the second node range with a global node range to yield an acceptable node range, wherein the global node range reflects timeframes and resources available to all jobs that can simultaneously consume resources on a same set of allocated resources;
C. generating a list of acceptable resources based on the acceptable node range on which to start jobs from the list of jobs to consume resources and a timeframe at which to start the jobs; and
D. creating at least one reservation in the compute environment according to the list of acceptable resources.
8 Assignments
0 Petitions
Accused Products
Abstract
Disclosed are a system, method and computer-readable medium relating to managing resources within a compute environment having a group of nodes or computing devices. The method comprises, for each node in the compute environment: traversing a list jobs having a fixed time relationship, wherein for each job in the list, the following steps occur: obtaining a range list of available timeframes for each job, converting each availability timeframe to a start range, shifting the resulting start range in time by a job offset, for a first job, copying the resulting start range into a node range, and for all subsequent jobs, logically AND'"'"'ing the start range with the node range. Next, the method comprises logically OR'"'"'ing the node range with a global range, generating a list of acceptable resources on which to start and the timeframe at which to start and creating reservations according to the list of acceptable resources for the resources in the group of computing devices and associated job offsets.
-
Citations
20 Claims
-
1. A method of managing resources within a computing environment, the method comprising:
-
A. for each resource in the compute environment; (1) traversing a list of jobs having a fixed time relationship between at least two jobs in the list of jobs, wherein for each job in the list of jobs, the method comprises; a. obtaining a range list of available timeframes for each job to consume each resource in the compute environment; b. converting each availability timeframe in the range list of available timeframes to a first start range; c. determining a second start range based on a node range that indicates available resources associated with a node; and d. logically AND'"'"'ing the second start range with the node range to yield a second node range; B. logically OR'"'"'ing the second node range with a global node range to yield an acceptable node range, wherein the global node range reflects timeframes and resources available to all jobs that can simultaneously consume resources on a same set of allocated resources; C. generating a list of acceptable resources based on the acceptable node range on which to start jobs from the list of jobs to consume resources and a timeframe at which to start the jobs; and D. creating at least one reservation in the compute environment according to the list of acceptable resources. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable medium storing instructions to manage a computing environment, the instructions comprising:
-
A. for each resource in the compute environment; (1) traversing a list of jobs having a fixed time relationship between at least two jobs in the list of jobs, wherein for each job in the list of jobs, the method comprises; a. obtaining a range list of available timeframes for each job could consume each resource in the compute environment; b. converting each availability timeframe in the range list of available timeframes to a first start range; c. determining a second start range based on a node range that indicates available resources associated with a node; and d. logically AND'"'"'ing the second start range with the node range to yield a second node range; B. logically OR'"'"'ing the second node range with a global node range to yield an acceptable node range, wherein the global node range reflects timeframes and resources available to all jobs that can simultaneously consume resources on a same set of allocated resources; C. generating a list of acceptable resources based on the acceptable node range on which to start jobs from the list of jobs to consume resources and a timeframe at which to start the jobs; and D. creating at least one reservation in the compute environment according to the list of acceptable resources. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A system for managing resources within a computing environment, the system comprising:
-
a processor; and a computer-readable storage medium storing instructions, which, when executed by the processor control the processor to perform a method comprising; A. for each resource in the compute environment; (1) traversing a list of jobs having a fixed time relationship between at least two jobs in the list of jobs, wherein for the for each job in the list of jobs, the method comprises; a. obtaining a range list of available timeframes for each job to consume each resource in the compute environment; b. converting each availability timeframe in the range list of available timeframes to a first start range; c. determining a second start range based on a node range that indicates available resources associated with a node; and d. logically ANDing the second start range with the node range to yield a second node range; B. logically ORing the second node range with a global node range to yield an acceptable node range, wherein the global node range reflects timeframes and resources available to all jobs that can simultaneously consume resources on a same set of allocated resources; C. generating a list of acceptable resources based on the acceptable node range on which to start jobs from the list of jobs to consume resources and a timeframe at which to start the jobs; and D. creating at least one reservation in the compute environment according to the list of acceptable resources. - View Dependent Claims (18, 19, 20)
-
Specification