Patent ID: 7086057

Claim:
A task allocation time decision apparatus which schedules a group of tasks generated at predetermined periods in accordance with a designated scheduling method, comprising: an input unit which inputs constraints for activation and a deadline for a plurality of tasks to be executed; a load input unit which inputs a predetermined execution period for each of said tasks and a load calculated by γi=(Ni·Ci)/ΣNk·Ck) (k=1, 2, . . . , n), where γi is a load factor of tasks i, Ci is time which can be respectively allocated to tasks i, and Ni is the number of tasks i that are generated from the time 0 to the time LCM(T), where the LCM(T) is a least common multiple of T 1 to Tn representing the execution periods of task 1 to task n, and where Ni is calculated by Ni =LCM(T)/Ti; and a task allocation time decision unit which computes, on the basis of said constraints, said predetermined execution period, and said load, an allocation time for each of the tasks to said processor.