Patent ID: 8266621
Filing Date: 2012-09-11
Classification: G06F

Abstract:
1. An information processing method implemented by an information processing apparatus provided with a plurality of processors, the method comprising: scheduling the execution of a plurality of tasks among the plurality of processors in a particular order within a predetermined unit period; executing the plurality of tasks by the plurality of processors in the particular order during the predetermined unit period, and repeating such execution over successive such predetermined unit periods; accepting a request for execution of a new task; identifying a specified required number of processors for the new task and a processing time required to perform the new task using the required number of processors simultaneously; determining whether the new task is executable or not, by confirming whether the processing time and the required number of processors are available within the predetermined unit time by referring a schedule file, which indicates the schedule of reserved tasks which have been already scheduled; making a reservation for the new task on the schedule file if the new task is determined to be executable; and processing the reserved tasks, including the new task which is determined to be executable based on the schedule file, wherein the determining step comprising, if the new task is determined to be not executable due to lack of sufficient processing time or required number of processors within the predetermined unit time, modifying tentatively at least either one of processors allocated for executing reserved tasks and the order of execution in each processor in the predetermined unit period without changing the required number of processors and the required processing time for the reserved tasks or the new task, and again determining whether the new task is executable or not, and the making a reservation step comprising, if the required processing time for the new task is available, updating the schedule file to reflect the tentatively modified schedule so as to make a reservation for the new task.