US 9,317,328 B2Granted

Strategic placement of jobs for spatial elasticity in a high-performance computing environment

AssigneeInternational Business Machines Corporation

InventorsHani Talal Jamjoom, Dinesh Kumar, Zon-Yin Shae

Life of this patent

Estimating the term…

Loading patent…

Abstract

Accepting a job having a job size representing a number or quantity of processors; computing an expected size, and a standard deviation in size, for the accepted job; adding the expected size to the standard deviation in size to determine a sum; comparing the sum to a number or quantity of available clusters at each of a plurality of non-leaf nodes of a tree representing a high-performance computing environment; and when the number or quantity of available clusters is more than the sum at a sub-tree of the tree and, going down one level further in the sub-tree, the number of available clusters is less than the sum, selecting the sub-tree for the accepted job such that the accepted job is placed on one or more clusters associated with the selected sub-tree.

Claims9

Dependent claims

An apparatus comprising at least one processor and at least one memory including computer program code, wherein the at least one processor, in response to execution of the computer program code, is configured to cause the apparatus to perform at least the following:

allocating a quantity of processors for processing a job in a high-performance computing environment to provide an initial allocation, wherein the initial allocation of the quantity of processors for the job is allocated to at least one of:
a first area of processors which is more densely occupied than a second area of processors based on a first probability indicative of a probability that the job will have an increased computing demand during the run time for the job;
and a second area of processors which is more sparsely occupied than a first area of processors based on a second probability indicative of a probability that the job will have decreased computing demand during the run time for the job;
and
modifying the initial allocation during a run time of the job by performing one or more of:
increasing the allocated quantity of processors in response to an increased computing demand for the job by allocating one or more free processors from a pool of free processors which are configured to meet the increased computing demand for the job;
or decreasing the allocated quantity of processors in response to a decreased computing demand for the job by reallocating one or more processors from the allocated quantity of processors to the pool of free processors
wherein the allocated one or more free processors configured to meet the increased demand for the job are within a vicinity of the quantity of processors used to provide the initial allocation.

5 more elements

accepting a job having a job size representing a number or quantity of processors to be initially allocated for the job;
computing an expected size, and a standard deviation in size, for the accepted job;
adding the expected size to the standard deviation in size to determine a sum;
comparing the sum to a number of available clusters at each of a plurality of non-leaf nodes of a tree representing a high-performance computing environment;
and
in response to the number of available clusters being more than the sum at a sub-tree of the tree and, going down one level further in the sub-tree, the number of available clusters being less than the sum, selecting the sub-tree for the accepted job such that the accepted job is placed on one or more clusters associated with the selected sub-tree,
wherein the computing the expected size, and the standard deviation in size, is performed by at least one of:
using a first probability indicative of a probability that the job will be extended in size during a run time for the job;
and using a second probability indicative of a probability that the job will be decreased in size during the run time for the job.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/029,925Filed 18 Sep 2013 · continuation
Priority: 24 May 2013
Published: US 2014/0351821 A127 Nov 2014
Granted: 19 Apr 2016
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

G06F 9/50
Multiprogramming arrangements: allocation of resources, e.g. of the central processing unit [CPU]
G06F 9/5027
To service a request: the resource being a machine, e.g. CPUs, Servers, Terminals
G06F 9/505
The resource being a machine, e.g. CPUs, Servers, Terminals: considering the load
G06F 9/5061
Allocation of resources, e.g. of the central processing unit [CPU]: partitioning or combining of resources

Family

Application13/902,184Parent of this continuation · filed 24 May 2013
US 2014/0351823 A1Pre-grant publication · published 27 Nov 2014
US 2014/0351821 A1Published application
US 9,311,146 B2Related patent
US 9,317,328 B2This patent

From the US filing history. Foreign family members aren’t listed.