Job scheduling apparatus and job scheduling method
AssigneeFujitsu Limited
InventorsYuichiro Ajima, Kouichi Kumon, Shinji Sumimoto
Life of this patent
Estimating the term…
Abstract
When allocating an unallocated queued job, by using a CDA having a mesh structure to which active jobs are allocated, a job scheduling apparatus scans an event list that includes information about allocation events and release events for jobs, determines the coordinates and the time at which submeshes corresponding to the queued jobs are reserved, and arranges the submeshes by overlapping them on the CDA.
Claims6
A computer readable storage medium having stored therein a job scheduling program for allocating jobs to a plurality of information processing apparatuses, the job scheduling program causing a computer to execute a process comprising:
- calculating depth values representing a degree of interference between jobs by using a two-dimensional array that stores therein jobs to be allocated to the plurality of information processing apparatuses in such a manner that the jobs are digitized and converted into array elements that correspond to the plurality of information processing apparatuses and the calculating being performed on a basis of numerical values that are stored in array elements to which jobs are allocated in the two-dimensional array;
- searching the two-dimensional array for array elements that can be used for allocation corresponding to the jobs on a basis of the depth values calculated by the depth values calculating;
- and
- arranging the jobs by digitizing and converting the jobs into the array elements that can be used for the allocation, if there are array elements that can be used for allocation obtained by the searching.
A job scheduling apparatus for allocating jobs to a plurality of information processing apparatuses, comprising:
- a memory that stores therein a two-dimensional array that stores therein the jobs to be allocated to the plurality of information processing apparatuses in such a manner that the jobs are digitized and converted into array elements that correspond to the plurality of information processing apparatuses;
- and
- a processor that is coupled to the memory to perform a process comprising
- calculating depth values representing a degree of interference between jobs on a basis of numerical values stored in array elements to which jobs are allocated in the two-dimensional array by using the two-dimensional array stored in the memory;
- searching the two-dimensional array for array elements that can be used for allocation corresponding to the jobs on a basis of the depth values calculated by the depth value calculating;
- and
- arranging the job to be allocated by digitizing and converting into the array elements that can be used for the allocation, if there are array elements that can be used for allocation obtained by the searching.
A job scheduling method of allocating jobs to a plurality of information processing apparatuses, the job scheduling method comprising:
- calculating, by a computer, depth values representing a degree of interference between jobs by using a two-dimensional array that stores therein jobs to be allocated to the plurality of information processing apparatuses in such a manner that the jobs are digitized and converted into array elements that correspond to the plurality of information processing apparatuses and the calculating being performed on a basis of numerical values that are stored in array elements to which jobs are allocated in the two-dimensional array;
- searching, by the computer, the two-dimensional array for array elements that can be used for allocation corresponding to the jobs on a basis of the depth values calculated by the depth value calculating;
- and
- arranging, by the computer, the job to be allocated by digitizing and converting the job to be allocated into the array elements that can be used for the allocation, if there are array elements that can be used for allocation obtained by the searching.
Dependencies are inferred from the claim text.