Back to results
US 7,024,671 B2Granted
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.
Claims10
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,
- wherein said parallel computer system performs scheduling in respective hierarchies and rearranges jobs according to a respective order of said hierarchies, said hierarchies comprising:
- a first hierarchy with sequential process at the start-up of a system from when the system starts up until when a queue is filled with jobs;
- a second hierarchy with static scheduling of a job within a queue;
- a third hierarchy with dynamic scheduling when a job is entered from a queue into a processor element, that is input/output between the processor element and an external auxiliary storage device;
- and
- a fourth hierarchy with dynamic scheduling of a job currently being executed on a processor element.
6 more elements
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 element,
- wherein said parallel computer system performs scheduling in respective hierarchies and rearranges jobs according to a respective order of said hierarchies, said hierarchies comprising:
- a first hierarchy with sequential process at the start-up of a system from when the system starts up until when a queue is filled with jobs;
- a second hierarchy with static scheduling of a job within a queue;
- a third hierarchy with dynamic scheduling when a job is entered from a queue into a processor element, that is input/output between the processor element and an external auxiliary storage device;
- and
- a fourth hierarchy with dynamic scheduling of a job currently being executed on a processor element.
6 more elements
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 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,
- wherein said program causes said parallel computer system performs scheduling in respective hierarchies and rearranges jobs according to a respective order of said hierarchies, said hierarchies comprising:
- a first hierarchy with sequential process at the start-up of a system from when the system starts up until when a queue is filled with jobs;
- a second hierarchy with static scheduling of a job within a queue;
- a third hierarchy with dynamic scheduling when a job is entered from a queue into a processor element, that is input/output between the processor element and an external auxiliary storage device;
- and
- a fourth hierarchy with dynamic scheduling of a job currently being executed on a processor element.
6 more elements
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,
- wherein said parallel computer system performs scheduling in respective hierarchies and rearranges jobs according to a respective order of said hierarchies, said hierarchies comprising:
- a first hierarchy with sequential process at the start-up of a system from when the system starts up until when a queue is filled with jobs;
- a second hierarchy with static scheduling of a job within a queue;
- a third hierarchy with dynamic scheduling when a job is entered from a queue into a processor element, that is input/output between the processor element and an external auxiliary storage device;
- and
- a fourth hierarchy with dynamic scheduling of a job currently being executed on a processor element.
6 more elements
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 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,
- wherein said program causes said computer performs scheduling in respective hierarchies and rearranges jobs according to a respective order of said hierarchies, said hierarchies comprising:
- a first hierarchy with sequential process at the start-up of a system from when the system starts up until when a queue is filled with jobs;
- a second hierarchy with static scheduling of a job within a queue;
- a third hierarchy with dynamic scheduling when a job is entered from a queue into a processor element, that is input/output between the processor element and an external auxiliary storage device;
- and
- a fourth hierarchy with dynamic scheduling of a job currently being executed on a processor element.
6 more elements
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,
- wherein said program causes said computer performs scheduling in respective hierarchies and rearranges jobs according to a respective order of said hierarchies, said hierarchies comprising:
- a first hierarchy with sequential process at the start-up of a system from when the system starts up until when a queue is filled with jobs;
- a second hierarchy with static scheduling of a job within a queue;
- a third hierarchy with dynamic scheduling when a job is entered from a queue into a processor element, that is input/output between the processor element and an external auxiliary storage device;
- and
- a fourth hierarchy with dynamic scheduling of a job currently being executed on a processor element.
6 more elements
Dependencies are inferred from the claim text.