Patent ID: 7464379
Filing Date: 2008-12-09
Classification: G06F,Y02D

Abstract:
1. A method of performing a real-time operation including a plurality of chained tasks periodically at specific time intervals using a plurality of processors, the method comprising: dividing the chained tasks into a plurality of task groups which are executable in parallel, the division based on a relationship among the tasks regarding an order of task execution; performing a scheduling operation of determining (i) execution start timing of each of the task groups in each time period of time periods corresponding to the specific time intervals and (ii) which processors will execute the respective task groups in said each time period to perform said plurality of task groups in parallel using the plurality of processors; selecting one of the task groups whose time interval from start of the each time period to completion of an execution time in the each time period is longest, based on the execution start timing of each of the task groups and cost information concerning a time required to execute each of the task groups by a corresponding one of the processors at a first operating speed; computing a ratio of the time interval corresponding to the selected one of the task groups to each of the specific time intervals; and performing an operating speed control operation of setting operating speeds of the processors which execute the task groups to a second operating speed that is lower than the first operating speed in order to decrease the operating speeds of the processors at the same rate.