Patent ID: 8327366

Claim:
A data processing device comprising: a scheduler configured to calculate, as a unit time, a greatest common denominator of individual operating cycles of a plurality of programs; allocate the individual operating cycles of the plurality of programs into each of a plurality of continuous base periods that each has the unit time, in sequence beginning with the shortest operating cycle; allocate the operating cycles of remaining programs for which the operations have not been completed during one of the plurality of base periods into remaining base periods, in sequence beginning with the shortest operating cycles; wherein the scheduler is further configured to calculate, as the completion time required for completing at least one cycle of all of the operations of a plurality of programs, the least common multiple of the operating cycles of the plurality of programs; wherein the scheduler is further configured to calculate total operating cycle counts, calculated for each individual program of the plurality of programs, until the completion time, through dividing the completion time by each of the individual operating cycles; and a processor configured to execute the plurality of programs that are allocated to the respective operating cycles within the plurality of base periods.