Scheduling apparatus performing job scheduling of a parallel computer system
First Claim
Patent Images
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
125 Citations
16 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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.
-
-
7. 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.
-
-
8. 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.
-
-
9. 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.
-
-
10. 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.
-
11. 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.
-
-
12. 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.
-
-
13. 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.
-
-
14. 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.
-
-
15. 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.
-
16. 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.
-
Specification