IP Library Granted Patent US 10,185,591
Granted Patent B2
US 10,185,591 · App. 15/183,086 · Granted Jan 22, 2019

Information processing apparatus scheduling job start time

Inventor: Takaya Sato (Numazu, JP)
Assignee: FUJITSU LIMITED
G06F9/5038G06F9/4881G06F9/5027
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,185,591
App. No.
15/183,086
Granted
Jan 22, 2019
Kind
B2
Abstract

An information processing apparatus including: a memory to store information of time zones available for each of a plurality of computation nodes; and a processor configured to execute a process including, obtaining a first time at which a job having the highest priority among a plurality of jobs is able to be executed, and in a case where a second time, which is later than the first time and is a candidate for an execution start time of the job having the highest priority, and from which more jobs are able to be executed in a predetermined time range than a case of executing the job having the highest priority from the first time, is present, allocating the plurality of jobs to the plurality of computation nodes such that the job having the highest priority and one or more other jobs are executed from the second time.

Claims (26)

1. An information processing apparatus comprising:

a memory configured to store information of time zones available for each of a plurality of computation nodes; and

a processor coupled to the memory and configured to execute a process, the process comprising:

obtaining, based on the information, a first time at which a job having the highest priority among a plurality of jobs is able to be executed, and

in a case where a second time, which is later than the first time and is a candidate for an execution start time of the job having the highest priority, and from which more jobs, including the job having the highest priority, are able to be executed in a predetermined time range than a case of executing the job having the highest priority from the first time, is present, allocating the plurality of jobs to the plurality of computation nodes such that the job having the highest priority and one or more other jobs are executed from the second time.

2. The information processing apparatus according to claim 1 ,

wherein the process further comprises,

generating information indicating a candidate for an allocation pattern of the plurality of jobs to the plurality of computation nodes in a case where an execution of the job having the highest priority is started at each of the first time and the second time, and

selecting either the job having the highest priority is to be executed at the first time or the second time according to a comparison of the candidate for the allocation pattern.

3. The information processing apparatus according to claim 2 , wherein

the selecting comprises comparing the time at which the execution of all of the plurality of jobs is completed based on the candidate for the allocation pattern, and selecting the time at which the job having the highest priority is to be executed according to the comparison.

4. The information processing apparatus according to claim 2 , wherein

the selecting comprises comparing an amount of free time of the plurality of computation nodes based on the candidate for the allocation pattern, and selecting the time at which the job having the highest priority is to be executed according to the comparison.

5. The information processing apparatus according to claim 2 , wherein

the selecting comprises generating information indicating candidates for the allocation pattern of the plurality of jobs to the plurality of computation nodes in a case where the execution of the job having the highest priority is started at each of a plurality of candidate times that are candidates for the second time, and selecting a time at which the job having the highest priority is to be executed according to the comparison of the candidate times for the allocation patterns.

6. The information processing apparatus according to claim 5 ,

wherein the first time is the earliest time at which the job having the highest priority is able to be executed, and an upper limit time of the plurality of candidate times is determined based on the first time.

7. The information processing apparatus according to claim 1 ,

wherein the memory is configured to store information of requested resources indicating the number of computation nodes and use time of the computation nodes for execution of each of the plurality of jobs, and

in the obtaining, the first time and the second time is specified based on the time zones available for the plurality of computation nodes and the requested resources of each of the plurality of jobs.

8. A parallel computer system comprising:

a plurality of computation nodes to which a plurality of jobs are able to be allocated; and

a management node configured to, based on information of a time zone available for the plurality of computation nodes, obtain a first time at which a job having the highest priority among a plurality of jobs is able to be executed and in a case where a second time, which is later than the first time and is a candidate for an execution start time of the job having the highest priority and from which more jobs, including the job having the highest priority, are able to be executed in a predetermined time range than a case of executing the job having the highest priority from the first time, is present, allocate the plurality of jobs to the plurality of computation nodes such that the job having the highest priority and other jobs are executed from the second time.

9. A job schedule setting program, stored in a non-transitory and computer-readable medium, for causing a computer to execute a process, the process comprising:

based on information of a time range at which a time zone available for the plurality of computation nodes, obtaining a first time at which a job having the highest priority among a plurality of jobs is able to be executed; and

in a case where a second time, which is later than the first time, is a candidate for an execution start time of the job having the highest priority, and from which more jobs, including the job having the highest priority, are able to be executed in a predetermined time range than a case of executing the job having the highest priority from the first time, is present, allocating the plurality of jobs to the plurality of computation nodes such that the job having the highest priority and other jobs are executed from the second time.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2016
From: SATO, TAKAYA
To: FUJITSU LIMITED
Reel/Frame 039071/0667 →
Priority Claims (1)
JP 2015-134895 · Jul 6, 2015 · national
Continuity (1)
Related Publication 20170010918A1 · Jan 12, 2017
Cited By (1)
US 12,223,351