Method and apparatus for batch scheduling, and computer product

• US 20060248533A1
• Filed: 07/29/2005
• Published: 11/02/2006
• Est. Priority Date: 04/28/2005
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Inari, Tomohide
• Granted Patent: US 8,407,709 B2
• Time in Patent Office: Days
• 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 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 causes a computer to execute

determining 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

scheduling the parallel program based on the priority determined.

2. The 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 computer-readable recording medium according to claim 2, wherein the notifying includes notifying, when a 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 computer-readable recording medium according to claim 1, wherein the index includes a parallelization efficiency, a cache miss rate, and a floating-point-operation performance are set as indices.

5. The computer-readable recording medium according to claim 1, wherein the computer program further causes the computer to execute calculating a value of the index based on job accounting information.

6. The computer-readable recording medium according to claim 1, 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.

7. The computer-readable recording medium according to claim 6, the determining includes determining reference values such that a predetermined number of parallel programs achieve the respective reference values for all of a parallelization efficiency, a cache miss rate, and a floating-point-operation performance, and priorities of the predetermined number of parallel programs as high priorities.

8. 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 an index that indicates a level of utilization of the parallel computer by the parallel program; and

scheduling the parallel program based on the priority determined.

9. A batch scheduling apparatus that performs a scheduling of a parallel program to be executed as a batch job by a parallel computer, the batch scheduling apparatus comprising:

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.