CPU control method and apparatus for improving application processing speed and power consumption

Patent metadata

Field	Value
Publication number	US-10481669-B2
Application number	US-201514863039-A
Country	US
Kind code	B2
Filing date	Sep 23, 2015
Priority date	Sep 24, 2014
Publication date	Nov 19, 2019
Grant date	Nov 19, 2019

Abstract

A CPU control method and apparatus for improving application processing speed and power consumption are provided. An embodiment of the invention provides a method by which a CPU control apparatus controls a CPU, where the CPU control method includes: (a) measuring a reaction time of a user terminal for a running application; (b) computing a first predictive reaction time by stepwise changing a CPU frequency if the reaction time exceeds a preset threshold; (c) computing a second predictive reaction time by stepwise changing a processing weight of the application if the first predictive reaction time exceeds the preset threshold; and (d) repeating said step (c) if the second predictive reaction time exceeds the preset threshold.

First claim

What is claimed is:

1. A method of controlling a CPU, the method performed by a CPU control apparatus, the method comprising:
(a) measuring a reaction time of a user terminal for a running application;
(b) computing a first reaction time by stepwise changing a CPU frequency if the reaction time exceeds a preset threshold;
(c) computing a second reaction time by stepwise changing a processing weight of the application if the first reaction time exceeds the preset threshold; and
(d) repeating said step (c) if the second reaction time exceeds the preset threshold,
(e) adjusting the CPU frequency and the processing weight of the application based on the changed CPU frequency and the changed processing weight that correspond to the second reaction time that does not exceed the preset threshold,
wherein the step (a) computes the reaction time of the user terminal by the following equation,
T R ( f x ,n* y )= T R ( f CPU ,n* )+Δ R

wherein the step (b) and step (c) compute change of the first reaction time and the second reaction time by the following equation in order to compute the first reaction time and the second reaction time,

Δ
R

=

T
S

⁡

(

f
x

)

⁢

w

n
*

y

+

∑

∀

i
∈
S

⁢

w

n
i

w

n
*

y

-

T
S

⁡

(

f
CPU

)

⁢

w

n
*

+

∑

∀

i
∈
S

⁢

w

n
i

w

n
*

T R (f x , n* y ) represents a predictive reaction time, T R (f CPU , n*) represents a reaction time measured by a reaction time measurement part, f cpu is the value of the current CPU frequency, f x represents the value to which the CPU frequency will be changed, w i represents the value of the processing weight of application i, w* represents the value of the processing weight of the target application, and w* y represents the value to which the processing weight of the target application will be changed, T s is a service time of the running application, S represents the set of tasks being processed by the CPU, excluding the target application, and ΔR represents change of the first reaction or the second reaction time.

2. The method of claim 1 , wherein the changed CPU frequency is set as a current CPU frequency if the first reaction time is smaller than or equal to the preset threshold, and
the changed processing weight is set as a current processing weight if the second reaction time is smaller than or equal to the preset threshold.

3. The method of claim 1 , wherein said step (b) comprises:
setting a current CPU frequency to a maximum frequency and initializing the processing weight if the reaction exceeds the preset threshold; and
computing the first reaction time based on a frequency that is lowered one step from the maximum frequency and the initialized processing weight, if the current CPU frequency is not a minimum frequency, for a plurality of CPU frequency steps.

4. The method of claim 3 , wherein said step (c) comprises:
computing the second reaction time based on a processing weight that is lowered one step from the initialized processing weight and the one-step lowered frequency, if a current processing weight is not a minimum processing weight, for a plurality of CPU frequency steps.

5. The method of claim 2 , wherein said step (a) comprises:
measuring the reaction time of the user terminal based on the current CPU frequency of the user terminal and the current processing weight of the application.

6. The method of claim 1 , wherein said step (a) comprises:
measuring the reaction time of the user terminal based on a time value during which the application received processing by the CPU in a user mode and a kernel mode since a first operation of the application in an operation system kernel.

7. A CPU control apparatus for controlling a CPU, the CPU control apparatus comprising:
a processor; and
a memory storing one or more programs configures to be executed by the processor, the one or more programs comprising instructions for:
(a) measuring a reaction time of a user terminal for a running application;
(b) computing a first reaction time by stepwise changing a CPU frequency if the reaction time exceeds a preset threshold;
(c) computing a second reaction time by stepwise changing a processing weight of the application if the first reaction time exceeds the preset threshold; and
(d) repeating said step (c) if the second reaction time exceeds the preset threshold,
(e) adjusting the CPU frequency and the processing weight of the application based on the changed CPU frequency and the changed processing weight that correspond to the second reaction time that d

Assignees

• Univ Yonsei Iacf

Inventors

• Chung Jong Moon
• Jo Sung Woong
• Ha Tae Young
• Kyong Tae Hyun

Classifications

• G06F2201/81

  Threshold · CPC title

• G06F1/329 Primary

  by task scheduling · CPC title

• G06F1/324

  by lowering clock frequency · CPC title

• G06F1/3228 Primary

  Monitoring task completion, e.g. by use of idle timers, stop commands or wait commands · CPC title

• G06F11/3419

  by assessing time · CPC title