Real-time task scheduling algorithms for maximum utilization of secondary batteries in portable devices

Nakamoto, Yukikazu; Tsujino, Yoshio; Tokura, Niichiro

doi:10.1109/rtcsa.2000.896410

Cited by 6 publications

(6 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…6, the authors assume a model in which the secondary battery is utilized longer as the energy consumption becomes lower. We adopt the same model in this paper.…”

Section: Properties Of Secondary Battery In a Portable Devicementioning

confidence: 99%

“…We adopt the same model in this paper. The properties of the model are described by Theorem 1 [6] Suppose that a length T of time is divided into intervals D 0 , D 1 , . .…”

Section: Properties Of Secondary Battery In a Portable Devicementioning

confidence: 99%

“…Definition 2 In a real-time task, we define dl-safe (deadline-safe) as the property that a task meets its deadline [6]. " In the problem, tasks arrive at arbitrary times.…”

Section: Problemmentioning

confidence: 99%

“…We already proposed a real-time scheduling algorithm which maximizes the utilization time of the secondary battery of a portable device performing a fixed amount of processing per battery charge, while preserving the deadlines of real-time tasks, assuming that programs can set the CPU frequency to arbitrary values [6]. However, in order to set the CPU frequency to arbitrary values, the circuits in the portable device must be made more complicated, which results in a higher hardware cost of the portable device.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Real‐time scheduling algorithms for maximum utilization of secondary battery in portable devices with discrete frequency control

Nakamoto

Tsujino

Tokura

2002

Systems & Computers in Japan

View full text Add to dashboard Cite

SUMMARYThe spread of portable devices has increased the importance of low-power energy techniques. The authors have already proposed a real-time scheduling algorithm which maximizes the utilization time of the secondary battery while preserving deadlines of real-time tasks with arbitrary frequency control. This paper addresses a scheduling problem which maximizes the utilization time of the secondary battery with discrete frequency control. First, a decision problem corresponding to the scheduling problem is NP-complete when the frequency can be changed on task switching. Second, when the frequency can be changed at an arbitrary time we propose an optimal scheduling algorithm which maximizes utilized time of the secondary battery under preserving a deadline of real-time tasks, and demonstrate the correctness of the algorithm and its computation complexity. For each arrival task, the computation complexity of the algorithm is O(n) in general, where n is the number of tasks awaiting execution, and is O(1) in the amortized analysis when each task arrives in the order of its deadline. ©

show abstract

“…6, the authors assume a model in which the secondary battery is utilized longer as the energy consumption becomes lower. We adopt the same model in this paper.…”

Section: Properties Of Secondary Battery In a Portable Devicementioning

confidence: 99%

“…We adopt the same model in this paper. The properties of the model are described by Theorem 1 [6] Suppose that a length T of time is divided into intervals D 0 , D 1 , . .…”

Section: Properties Of Secondary Battery In a Portable Devicementioning

confidence: 99%

“…Definition 2 In a real-time task, we define dl-safe (deadline-safe) as the property that a task meets its deadline [6]. " In the problem, tasks arrive at arbitrary times.…”

Section: Problemmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Real‐time scheduling algorithms for maximum utilization of secondary battery in portable devices with discrete frequency control

Nakamoto

Tsujino

Tokura

2002

Systems & Computers in Japan

View full text Add to dashboard Cite

show abstract

“…Nakamoto and Tsujino [11] show that the decrease of secondary battery consumption is minimum when executing a program as low CPU clock-rate as possible. It presents a real-time scheduling algorithm with arbitrary clock-rate control for increasing utilized time of secondary battery.…”

Section: Related Workmentioning

confidence: 99%

Dynamic voltage leveling scheduling for real-time embedded systems on low-power variable speed processors

Kuo

Chen

2002

Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems - CASES '02

View full text Add to dashboard Cite

One of the energy reduction techniques for embedded systems is Dynamic Voltage Scaling (DVS), which varies processor voltage and clock to achieve desired performance while using minimal amount of energy. By using system control instruction on the voltage and clock-rate, the scheduler in operating systems can vary the execution environment to obtain energy deduction at a cost of the propagation delay and transition time. So minimizing energy and meeting the deadline of tasks are critical problems in hard real-time scheduling policy. In this paper, we propose off-line scheduling policies by leveling the voltage switching for hard realtime embedded systems as well as an online scheduling to take advantages of slack times.

show abstract

Intelligent battery management system with parallel-connected cell-balance algorithm on the humanoid robot

Wang

Chen²,

Huang

2007

2007 IEEE Workshop on Advanced Robotics and Its Social Impacts

View full text Add to dashboard Cite

Real-time task scheduling algorithms for maximum utilization of secondary batteries in portable devices

Cited by 6 publications

References 9 publications

Real‐time scheduling algorithms for maximum utilization of secondary battery in portable devices with discrete frequency control

Real‐time scheduling algorithms for maximum utilization of secondary battery in portable devices with discrete frequency control

Dynamic voltage leveling scheduling for real-time embedded systems on low-power variable speed processors

Intelligent battery management system with parallel-connected cell-balance algorithm on the humanoid robot

Contact Info

Product

Resources

About