Method and system for performing real-time operation
First Claim
1. A method of performing a real-time operation periodically at specific time intervals, the method comprising:
- performing a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor;
computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed to each of the specific time intervals, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed; and
performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.
1 Assignment
0 Petitions
Accused Products
Abstract
An information processing system performs a real-time operation periodically at specific time intervals. The system includes a unit for performing a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor, a unit for computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed, and a unit for performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.
-
Citations
18 Claims
-
1. A method of performing a real-time operation periodically at specific time intervals, the method comprising:
-
performing a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor;
computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed to each of the specific time intervals, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed; and
performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio. - View Dependent Claims (2, 3)
-
-
4. 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, based on a relationship among the tasks in order of task execution;
performing a scheduling operation of determining execution start timing of each of the task groups in each time period of time periods corresponding to the specific time intervals and one of the processors which executes a corresponding one of the task groups in the each time period;
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 to operate each of the processors at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio. - View Dependent Claims (5, 6, 7)
-
-
8. An information processing system which performs a real-time operation periodically at specific time intervals, the system comprising:
-
a processor;
means for performing a scheduling operation of assigning the real-time operation to the processor to perform the real-time operation periodically at the specific time intervals by the processor;
means for computing a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed to each of the specific time intervals, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed; and
means for performing an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio. - View Dependent Claims (9, 10)
-
-
11. An information processing system which performs a real-time operation including a plurality of chained tasks periodically at specific time intervals, the system comprising:
-
a plurality of processors;
means for dividing the chained tasks into a plurality of task groups which are executable in parallel, based on a relationship among the tasks in order of task execution;
means for performing a scheduling operation of determining execution start timing of each of the task groups in each time period of time periods corresponding to the specific time intervals and one of the processors which executes a corresponding one of the task groups in the each time period;
means for 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;
means for computing a ratio of the time interval corresponding to the selected one of the task groups to each of the specific time intervals; and
means for performing an operating speed control operation to operate each of the processors at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio. - View Dependent Claims (12, 13, 14)
-
-
15. A program which is stored in a computer-readable media and cause a computer to perform a real-time operation periodically at specific time intervals, the program comprising:
-
causing the computer to perform a scheduling operation of assigning the real-time operation to a processor to perform the real-time operation periodically at the specific time intervals by the processor;
causing the computer to compute a ratio of an execution time of the real-time operation to be performed by the processor at a first operating speed to each of the specific time intervals, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the processor at the first operating speed; and
causing the computer to perform an operating speed control operation to operate the processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.
-
-
16. A program which is stored in a computer-readable media and cause a computer to perform a real-time operation including a plurality of chained tasks periodically at specific time intervals using a plurality of processors, the program comprising:
-
causing the computer to divide the chained tasks into a plurality of task groups which are executable in parallel, based on a relationship among the tasks in order of task execution;
causing the computer to perform a scheduling operation of determining execution start timing of each of the task groups in each time period of time periods corresponding to the specific time intervals and one of the processors which executes a corresponding one of the task groups in the each time period;
causing the computer to select 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;
causing the computer to compute a ratio of the time interval corresponding to the selected one of the task groups to each of the specific time intervals; and
causing the computer to perform an operating speed control operation to operate each of the processors at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio. - View Dependent Claims (17)
-
-
18. An information processing system which performs a real-time operation periodically at specific time intervals, the system comprising:
-
a first processor;
a second processor which performs a scheduling operation of assigning the real-time operation to the first processor to perform the real-time operation periodically at the specific time intervals by the first processor, and computes a ratio of an execution time of the real-time operation to be performed by the first processor at a first operating speed to each of the specific time intervals, based on the specific time intervals and cost information concerning a time required to perform the real-time operation by the first processor at the first operating speed; and
a speed control unit configured to perform an operating speed control operation to operate the first processor at a second operating speed that is lower than the first operating speed, the second operating speed being determined based on the computed ratio.
-
Specification