Scheduling and/or organizing task execution for a target computing platform

摘要

Techniques are generally described relating to methods, apparatuses and articles of manufactures for scheduling and/or organizing execution of tasks on a computing platform. In various embodiments, the method may include identifying successively one or more critical time intervals, and scheduling and/or organizing task execution for each of the one or more identified critical time intervals. In various embodiments, one or more tasks to be executed may be scheduled to execute based in part on their execution completion deadlines. In various embodiments, organizing one or more tasks to execute may include selecting a virtual operating mode of the platform using multiple operating speeds lying on a convexity energy-speed envelope of the platform. Intra-task delay caused by switching operating mode may be considered. Other embodiments may also be described and/or claimed.

主权项

1. A method to schedule a task to be executed on a computing platform, where the computing platform is capable to operate at two or more operating speeds, the method comprising:
determining respective lengths of clock cycles at the two or more operating speeds; determining, at least partially based on the respective lengths of the clock cycles, a number of clock cycles on the computing platform to complete the task; determining, at least partially based on the number of clock cycles to complete the task, a virtual operating speed of the computing platform to perform the task by or before a completion deadline of the task so as to achieve a particular energy consumption,
wherein the virtual operating speed is based on operation of the computing platform at a first operating speed for a first specified time and at a second operating speed for a second specified time,wherein the first, virtual and second operating speeds are on a convex enclosure curve that is at least partially based on energy consumption for the two or more operating speeds,wherein the virtual operating speed is higher than the first operating speed but lower than the second operating speed, andwherein the first and second operating speeds are two closest operating speeds to the virtual operating speed; and scheduling the task to be executed on the computing platform at the virtual operating speed.