Job dispatching with scheduler record updates containing characteristics combinations of job characteristics

Patent metadata

Field	Value
Publication number	US-9015724-B2
Application number	US-56496409-A
Country	US
Kind code	B2
Filing date	Sep 23, 2009
Priority date	Sep 23, 2009
Publication date	Apr 21, 2015
Grant date	Apr 21, 2015

Abstract

The present invention provides a method, program product, and information processing system that efficiently dispatches jobs from a job queue. The jobs are dispatched to the computational nodes in the system. First, for each job, the number of nodes required to perform the job and the required computational resources for each of these nodes are determined. Then, for each node required, a node is selected to determine whether a job scheduler has a record indicating if this node meets the required computational resource requirement. If no record exists, the job scheduler analyzes whether the node meets the computational resource requirements given that other jobs may be currently executing on that node. The result of this determination is recorded. If the node does meet the computational resource requirement, the node is assigned to the job. If the node does not meet the resource requirement, a next available node is selected. The method continues until all required nodes are assigned and the job is dispatched to the assigned nodes. Alternatively, if the number of required nodes is not available, it is indicated the job can not be run at this time.

First claim

The invention claimed is:

1. A method for dispatching jobs from a job queue in a data processing system having a plurality of computational nodes, the method comprising the steps of:
for each job, determining a number of nodes required and computational resource requirements for each node from scheduler records containing job characteristics for each job detailing nodes required for successful execution of the job and computations resource requirements for each node such as a numb…

Assignees

• Druyan Alexander
• IBM

Inventors

• Druyan Alexander

Classifications

• G06F9/505 Primary

  Physics · mapped topic