Scheduling apparatus performing job scheduling of a parallel computer system
AssigneeFujitsu Limited
InventorKoichiro Yamashita
Life of this patent
Estimating the term…
Abstract
A job entered into a processor element (PE) of a parallel computer system is moved to a different PE, or written to an external auxiliary storage device by being frozen, with dynamic scheduling. A scheduler estimates the remaining time of execution of each job, compares with a migration/freezing cost, and determines a job to be moved/frozen.
Claims16
A scheduling apparatus performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- a determining device determining whether or not to move a first job currently being executed by a processor element to a different processor element;
- and
- an assigning device assigning a second job currently being executed to the plurality of processor elements so that a migration process of the first job is performed, if it is determined that the first job is to be moved to the different processor element.
A scheduling apparatus performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- a static scheduling device performing scheduling of a job in a static state;
- and
- a dynamic scheduling device performing job scheduling of a job in a running state.
A scheduling apparatus performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- a static scheduling device performing scheduling in a case where a configuration of the parallel computer system is fixed;
- and
- a dynamic scheduling device performing scheduling in a case where the configuration of the parallel computer system is changeable.
A parallel computer system having a plurality of processor elements, comprising:
- a determining device determining whether or not to move a first job currently being executed by a processor element to a different processor element;
- and
- a scheduling device performing scheduling of a second job currently being executed so that a migration process of the first job is performed,if it is determined that the first job is to be moved to the different processor.
A computer-readable storage medium on which is recorded a program for causing a computer which perform job scheduling of a parallel computer system having a plurality of processor elements to execute:
- determining whether or not to move a first job currently being executed by a processor element to a different processor;
- and
- assigning a second job currently being executed to the plurality of processor elements so that a migration process of the first job is performed, if it is determined that the first job is to be moved to the different processor.
A computer-readable storage medium on which is recorded a program for causing a computer which performs job scheduling of a parallel computer system having a plurality of processor elements to execute
- a scheduling process into which static scheduling and dynamic scheduling are combined.
A scheduling apparatus performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- determining means for determining whether or not to move a first job currently being executed by a processor element to a different processor element;
- and
- assigning means for assigning a second job currently being executed to the plurality of processor elements so that a migration process of the first job is performed, if it is determined that the first job is to be moved to the different processor element.
A scheduling apparatus performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- static scheduling means for performing scheduling of a job in a static state;
- and
- dynamic scheduling means for performing scheduling of a job in a running state.
A scheduling apparatus performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- static scheduling means for performing scheduling in a case where a configuration of the parallel computer system is fixed;
- and
- dynamic scheduling means for performing scheduling in a case where the configuration of the parallel computer system is changeable.
A propagation signal for propagating a computer program to a computer, the program causing the computer to perform:
- determining whether or not to move a first job currently being executed by a processor element to a different processor;
- and
- assigning a second job currently being executed to the plurality of processor elements so that a migration process of the first job is performed, if it is determined that the first job is to be moved to the different processor element.
A propagation signal for propagating a computer program to a computer, the program causing the computer to perform
- executing a scheduling process into which static scheduling and dynamic scheduling are combined.
A scheduling method performing job scheduling of a parallel computer system having a plurality of processor elements, comprising:
- determining whether or not to move a first job currently being executed by a processor element to a different processor element;
- and
- assigning a second job currently being executed to the plurality of processor elements so that a migration process of the first job is performed, if it is determined that the first job is to be moved to the different processor element.
Dependencies are inferred from the claim text.