Job extraction method, job extraction device, and job extraction system

A job extraction device comprising:

• a storage configured to store first information indicating an input time, a start time, an execution time, and a number of computation resources to be used, for each of a plurality of jobs that are to be executed using one of a plurality of computation resources;
• and
• a circuitry configured to perform operations to:
• specify, from among the plurality of jobs, a plurality of first jobs having a first waiting time from a first input time to a first start time which is later than a second start time of a second job having a second input time which is earlier than the first input time;
• and
• extract, based on second information indicating a time-sequential transition of a number of computation resources that are not being used derived based on the input time, the start time, the execution time, and the number of computation resources to be used, from among the plurality of first jobs, a third job for which a state where computation resources of a number equal to or greater than the number of computation resources to be used for one of the plurality of first jobs are not being used has continued for the execution time of the first job or longer during the first waiting time of the one of the plurality of first jobs.

A job extraction system that includes:

• a CPU, coupled to a plurality of computation resources, configured to execute a job extraction program;
• and
• a storage device configured to store the job extraction program,
• wherein the job extraction program causes the CPU to:
• refer to a storage unit that stores a first information indicating a input time, a start time, a execution time, and a number of computation resources to be used, for each of the plurality of jobs that are to be executed using one of the plurality of computation resources,
• specify, from among the plurality of jobs, a plurality of first jobs having a first waiting time from a first input time to a first start time which is later than a second start time of a second job having a second input time which is earlier than the first input time, and
• extract, based on second information indicating a time-sequential transition of a number of computation resources that are not being used derived based on the input time, the start time, the execution time, and the number of computation resources to be used, from among the plurality of first jobs, a third job for which a state where computation resources of a number equal to or greater than the number of computation resources to be used for one of the plurality of first jobs are not being used has continued for the execution time of the first job or longer during the first waiting time of the one of the plurality of first jobs.