Method and apparatus for batch scheduling, and computer product

• US 8,407,709 B2
• Filed: 07/29/2005
• Issued: 03/26/2013
• Est. Priority Date: 04/28/2005
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Inari, Tomohide
• Primary Examiner(s): Kawsar, Abdullah Al
• Application Number:
  US11/192,137
• Publication Number:
  US 20060248533A1
• Time in Patent Office: 2,797 Days
• Field of Search: 718 1-105, 717141-151, 708/100, 708/200, 708/524
• US Class Current: 718/103
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

A batch scheduling apparatus that performs a scheduling of a parallel program to be executed as a batch job by a parallel computer includes a priority determining unit that determines a priority of the parallel program based on an index that indicates a level of utilization of the parallel computer by the parallel program; and a scheduling unit that schedules the parallel program based on the priority determined.

Claims

1. A non-transitory computer-readable recording medium that stores a computer program for scheduling a parallel program to be executed as a batch job by a parallel computer, wherein the computer program, when executed by a processor, causes a computer to execute a method comprising:

determining a priority of the parallel program based on a parallelization efficiency that is defined as (a sum of execution times of a plurality of CPUs that are utilized to execute the parallel program during the execution of the parallel program)÷

(the maximum execution time among the execution times of the plurality of CPUs that are utilized to execute the parallel program)÷

(number of the CPUs); and

scheduling the parallel program based on the priority determined,

wherein the determining includes;

determining priorities of a predetermined number of parallel programs as high priorities, and priorities of other parallel programs as low priorities, and

determining threshold values in such a way that a predetermined number of parallel programs achieve the respective threshold values for all of the parallelization efficiency, a cache miss rate, and a floating-point-operation performance, and

setting priorities of the predetermined number of parallel programs that achieves the respective threshold values as high priorities,

wherein the threshold values are the values used for determining the priorities of the parallel programs as high or low.

2. The non-transitory computer-readable recording medium according to claim 1, wherein the determining includes determining the priority at a predetermined frequency, and

the computer program further causes the computer to execute checking whether the priority determined at the determining is lower than a priority determined last time;

and

notifying a decrease of priority to a user who input a parallel program of which the priority is determined to have decreased at the checking as a batch job.

3. The non-transitory computer-readable recording medium according to claim 2, wherein the notifying includes notifying, when the parallel program of which the priority is determined to have decreased at the checking is input as a batch job, the decrease of priority to a user.

4. The non-transitory computer-readable recording medium according to claim 1, wherein the computer program further causes the computer to execute calculating a value of the parallelization efficiency based on job accounting information that includes the execution times of the plurality of CPUs.

5. A method of scheduling a parallel program to be executed as a batch job by a parallel computer, the method comprising:

determining a priority of the parallel program based on a parallelization efficiency that is defined as (a sum of execution times of a plurality of CPUs that are utilized to execute the parallel program during the execution of the parallel program)÷

(the maximum execution time among the execution times of the plurality of CPUs that are utilized to execute the parallel program)÷

(number of the CPUs); and

scheduling the parallel program based on the priority determined,

wherein the determining includes;

determining priorities of a predetermined number of parallel programs as high priorities, and priorities of other parallel programs as low priorities, and

determining threshold values in such a way that a predetermined number of parallel programs achieve the respective threshold values for all of the parallelization efficiency, a cache miss rate, and a floating-point-operation performance, and

setting priorities of the predetermined number of parallel programs that achieves the respective threshold values as high priorities,

wherein the threshold values are the values used for determining the priorities of the parallel programs as high or low.

6. A batch scheduling apparatus comprising:

a non-transitory computer-readable recording medium that stores a computer program, wherein the computer program, when executed by a processor, performs a scheduling method of a parallel program to be executed as a batch job by a parallel computer, the batch scheduling apparatus performing the scheduling method including;

determining a priority of the parallel program based on a parallelization efficiency that is defined as (a sum of execution times of a plurality of CPUs that are utilized to execute the parallel program during the execution of the parallel program)÷

(the maximum execution time among the execution times of the plurality of CPUs that are utilized to execute the parallel program)÷

(number of the CPUs); and

scheduling the parallel program based on the priority determined,

wherein the determining includes;

determining priorities of a predetermined number of parallel programs as high priorities, and priorities of other parallel programs as low priorities, and

determining threshold values in such a way that a predetermined number of parallel programs achieve the respective threshold values for all of the parallelization efficiency, a cache miss rate, and a floating-point-operation performance, and

setting priorities of the predetermined number of parallel programs that achieves the respective threshold values as high priorities,

wherein the threshold values are the values used for determining the priorities of the parallel programs as high or low.