IP Library Granted Patent US 9,672,076
Granted Patent B2
US 9,672,076 · App. 14/027,712 · Granted Jun 6, 2017

Scheduling process on a processor or an accelerator on a system driven by battery based on processing efficiency and power consumption

Inventors: Takahisa Suzuki (Kawasaki, JP); Koichiro Yamashita (Hachioji, JP); Hiromasa Yamauchi (Kawasaki, JP); Koji Kurihara (Kawasaki, JP); Fumihiko Hayakawa (Kawasaki, JP); Naoki Odate (Akiruno, JP); Tetsuo Hiraki (Kawasaki, JP); Toshiya Otomo (Kawasaki, JP)
Assignee: FUJITSU LIMITED
G06F9/5094G06F1/3293G06F9/505G06F9/5044G06F2209/508Y02B60/121Y02B60/142
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,672,076
App. No.
14/027,712
Granted
Jun 6, 2017
Kind
B2
Abstract

A system includes a CPU; an accelerator; a comparing unit that compares a first value that is based on a first processing time period elapsing until the CPU completes a first process and a second processing time period elapsing until the accelerator completes the first process, and a second value that is based on a state of use of a battery driving the CPU and the accelerator; and a selecting unit that selects any one among the CPU and the accelerator, based on a result of comparison by the comparing unit.

Claims (38)

1. A system for execution assignment based on processing efficiency and power consumption, the system driven by a battery comprising:

a memory;

a CPU; and

an accelerator, wherein the CPU is configured to:

read from the memory, a first processing time period for the CPU to complete a given process and a second processing time period for the accelerator to complete the given process;

determine a first index value based on a difference between a first power consumption for the CPU to execute the given process during the first processing time period and a second power consumption for the accelerator to execute the given process during the second processing time period;

determine a second index value based on a remaining power amount of the battery, wherein the second index value is matched to be of a value comparable with the first index value by dividing a given coefficient, which is determined at a design phase of the system, by the remaining power amount of the battery, wherein the second index value is a threshold to be compared to the first index value;

select any one among the CPU and the accelerator to execute the given process based on a comparison between the first index value and the second index value, wherein the CPU is selected if the first index value is greater than the second index value; and

assign the given process to the selected one among the CPU and the accelerator.

2. The system according to claim 1 , wherein the first index value is determined based on the first processing time period, a first ending time at which the CPU completes the given process, the first power consumption for the CPU to execute the given process, the second processing time period, a second ending time at which the accelerator completes the given process, and the second power consumption for the accelerator to execute the given process.

3. The system according to claim 1 , wherein the CPU selects the accelerator when the first index value is smaller than the second index value.

4. The system according to claim 1 , wherein the CPU is further configured to

monitor load of the CPU;

acquire when the load varies, a starting time of the given process and determine a new first ending time at which the CPU completes the given process and a new second ending time at which the accelerator completes the given process; and

determine the first index value based on the new first ending time and the new second ending time.

5. The system according to claim 4 , wherein the CPU cancels the given process executed by the CPU when the first index value is smaller than the second index value when an increase of the load is detected.

6. The system according to claim 1 , wherein the CPU is further configured to

acquire a state of use of the battery; and

acquire and output as information to determine the second index value, a remaining power amount of the battery and a state of use of a device concerning the remaining power amount of the battery.

7. A method for execution assignment based on processing efficiency and power consumption of a system driven by a battery and comprising a CPU and an accelerator, the method comprising:

reading from a memory, a first processing time period for the CPU to complete a given process and a second processing time period for the accelerator to complete the given process;

determining a first index value based on a difference between a first power consumption for the CPU to execute the given process during the first processing time period and a second power consumption for the accelerator to execute the given process during the second processing time period;

determining a second index value based on a remaining power amount of the battery, wherein the second index value is matched to be of a value comparable with the first index value by dividing a given coefficient, which is determined at a design phase of the system, by the remaining power amount of the battery, wherein the second index value is a threshold to be compared to the first index value;

selecting any one among the CPU and the accelerator to execute the given process based on a comparison between the first index value and the second index value, wherein the CPU is selected if the first index value is greater than the second index value; and

assigning the given process to the any one among the CPU and the accelerator selected at the selecting.

8. The method according to claim 7 , further comprising:

acquiring a starting time of the given process based on a process request for the given process;

determining a first ending time at which the CPU completes the given process and a second ending time at which the accelerator completes the given process, based on a starting time of the given process; and

determining the first index value based on the first ending time and the second ending time.

9. The method according to claim 7 , further comprising:

reading from the memory, the first power consumption for the CPU to execute the given process and the second power consumption for the accelerator to execute the given process; and

determining the first index value based on the first power consumption and the second power consumption.

10. The method according to claim 7 , wherein

the selecting includes selecting the accelerator when the first index value is smaller than the second index value.

11. The method according to claim 7 , further comprising:

monitoring load of the CPU;

acquiring when the load varies, a starting time of the given process and determining a new first ending time at which the CPU completes the given process and a new second ending time at which the accelerator completes the given process; and

determining the first index value based on the new first ending time and the new second ending time.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2017
From: SUZUKI, TAKAHISA; YAMASHITA, KOICHIRO; YAMAUCHI, HIROMASA; KURIHARA, KOJI; HAYAKAWA, FUMIHIKO; ODATE, NAOKI; HIRAKI, TETSUO; OTOMO, TOSHIYA
To: FUJITSU LIMITED
Reel/Frame 042361/0016 →
Continuity (2)
Continuation PCTJP2011056468 · Mar 17, 2013
Related Publication 20140282588A1 · Sep 18, 2014