Scheduling tasks based on calculated processor performance efficiencies
AssigneeSamsung Electronics Co., Ltd.
InventorsBum Gyu Park, Jong-Lae Park, Lak-Kyung Jung
Life of this patent
Estimating the term…
Abstract
A scheduling method includes calculating required performance for a given task, calculating use performance and real performance of a candidate processor, calculating power corresponding to the real performance, calculating expected energy usage of the candidate processor based on the required performance, the use performance, the real performance, and the calculated power and calculating performance efficiency of the candidate processor by considering a ratio of the expected energy usage to the real performance.
Claims20
A method of controlling a processor to automatically route a task to one of a plurality of plurality of candidate processors, the method comprising:
- calculating, by the processor, a required performance for the task;
- calculating, by the processor, a use performance and a real performance of a respective candidate processor among the plurality of candidate processors;
- calculating, by the processor, a power corresponding to the real performance;
- calculating, by the processor, expected energy usage of the respective candidate processor based on the required performance, the use performance, the real performance, and the power corresponding to the real performance;
- calculating, by the processor, performance efficiency of the respective candidate processor based on the expected energy usage and the real performance;
- selectively assigning, by the processor, the task to the respective candidate processor based on the performance efficiency of the respective candidate processor meeting the required performance for the task;
- and
- automatically routing, by the processor, the task to the assigned processor for the assigned processor to execute the task.
A method of controlling a processor to automatically route a task to one of first through n-th candidate processors, wherein n is a natural number of 2 or more, the method comprising:
- calculating, by the processor, first through n-th performance efficiencies of the first through n-th candidate processors capable of processing the task, respectively based on at least a use performance of a respective one of the first through n-th candidate processors, a real performance of the respective one of the first through n-th candidate processors and a power corresponding to the real performance;
- assigning, by the processor, the task to a k-th candidate processor of the first through n-th candidate processors based on the first through n-th performance efficiencies and a required performance for the task, wherein k is a natural number satisfying 1≤k≤n, and wherein the k-th candidate processor has a highest calculated performance efficiency amongst the first through n-th candidate processors;
- and
- automatically routing, by the processor, the task to the assigned processor for the assigned processor to execute the task.
A scheduling device comprising:
- a memory storing computer readable instructions;
- and
- processing circuitry configured to execute the computer readable instructions to,
- calculate required performance for a task,
- calculate use performance and real performance of a respective candidate processor among a plurality of candidate processors,
- calculate power corresponding to the real performance,
- calculate performance efficiency of the respective candidate processor based on an expected energy usage and the real performance, the expected energy usage being based on the required performance, the use performance, the real performance, and the power corresponding to the real performance,
- selectively assign the task to the respective candidate processor based on the performance efficiency of the respective candidate processor meeting the required performance for the task, and
- automatically route the task to the assigned processor for the assigned processor to execute the task.
Dependencies are inferred from the claim text.