Patent ID: 7024671
Filing Date: 2006-04-04
Classification: G06F

Abstract:
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, 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.