Patent ID: 7406688

Claim:
A parallel process execution method with which a plurality of processors execute a plurality of parallel processes produced from a parallel program together with other processes in a time-shared fashion, the method comprising the steps of: (a) setting a time allocation ratio that determines how much of a given cycle period should be allocated for execution of the parallel program, wherein said setting step sets the time allocation ratio to the parallel program by dividing the given cycle period into a plurality of time slots and determining which process to execute in each time slot of the different processors; (b) providing a set of criteria beforehand for use in determining what to execute in a free time slot that has no process assigned, wherein the set of criteria including a throughput-first policy which allows batch processes to run in the free time slot and a turnaround-first policy which allows no batch process to run in the free time slot; (c) according to the set of criteria, selecting either the throughput-first policy or the turnaround-first policy at each of the processors which process to be executed in the free time slot; (d) assigning each parallel process of the parallel program to one of the plurality of processors, and starting execution of the assigned parallel processes simultaneously-on the plurality of processors; and (e) stopping the execution of the assigned parallel processes simultaneously on the plurality of processors, when the time elapsed since the start of the parallel processes has reached a point that corresponds to the time allocation ratio that has been set to the parallel program.