Académique Documents
Professionnel Documents
Culture Documents
ABSTRACT
Embedded systems are getting more numerous and complex day by day. Due to the need of portable devices to run the multiple
application concurrently, power management is the biggest issue occurred in such systems. To maintain the performance of
embedded system analysis of frequency change is an essential task. To reduce the energy consumed by systems the frequency
of CPU has to minimize. Hence, the optimization of system can be achieved by estimating the response time of the completely
fair scheduler (CFS) of Linux kernel. To achieve the better user experience the response time estimation is a huge threat.This
paper deliberate the estimation of Response time by running Compute-intensive Task.
Keywords : Embedded System, Power Management, Response Time, CFS, CPU Frequency
I. INTRODUCTION
Modern Linux operating system based portable devices sharing policy and interactive performance. In Linux kernel
such as Android, Apples iPod, iPhone, Smartphones, tablets, 2.6 O(1) scheduler is used while in 2.6.23 uses the CFS. O(1)
etc. are experiencing considerable growth in performance and replaced by CFS . Design goals of CFS are to provide the fair
functionality to meet the multiplicity of user need. For such amount of CPU among all runnable tasks without immolating
portable devices, the CPU frequency and software complexity their interactive performance. Both schedulers share some
is increasing day by day which demands the high power. But, characteristics in terms of fairness and interactive
the battery capacity did not increase significantly. Therefore performance. Author has measured these design goals by
the user experience is greatly affected due to limited battery using benchmarks that measure the system performance in
capacity which is an unstable factor. So, power management terms of throughput. The results from the test conclude that
is the biggest challenge faced by todays battery-limited the CFS is fairer than O(1) in the case of CPU bandwidth
devices. To address this problem several traditional Power distribution and interactive performance.
Management schemes have been developed which provides In paper[2] author J. Wei, R.Ren, Juarez, F. Pescador
more battery lifetime by managing the energy[1]. Dynamic provides the Energy based Fair Queuing scheduling
Power Management executes workload to completion at the algorithm(EFQ) which consume the energy on many devices.
maximum CPU Speed and allows the rest of the system to EFQ algorithm can achieve proportional sharing of power by
perform in low power mode. The Dynamic Voltage and consuming power on both CPU and I/O tasks based on their
Frequency Scaling (DVFS) assumes that highest energy energy consumptions. This algorithm can achieve the power
saving is possible by executing process at the lowest management scheme in battery limited mobile systems by
performance setting [2]. The proposed research focuses on providing proportional power sharing and efficient time-
designing a Scheduler driven DVFS Scheme by estimating constrain compliance.EFQ algorithm achieves an energy-
frequency change analysis for Compute Intensive Task to centric power management. Author focuses on energy-centric
minimize the Response time. scheduling algorithm. Author also proposed that the EFQ can
protect the sharing the power of specific application which is
II. LITERATURE SURVEY impossible for CFS. Author first improves the
In the paper [3] author C. S. Wong, R. D. Kumari , and J. implementation of EFQ by using Pthread-based Test bench.
W. Lam has compared the two Linux kernel scheduler such as Benchmark task are programmed into three type, real-time,
O (1) and Completely fair scheduler (CFS) in terms of fair interactive and batch also the performance of these tasks are
retrieved under EFQ scheduling algorithm. Second, the power
(1)
From the equation (1) of virtualruntime , delta_exec is the
total amount of execution time of task, default weight of
process means the unit value of weight and load.weight is
weight of task/entity[19]. The weight of runnable processes is
decided by their priority.
This scheduler also maintains the fairness for those
processes which are waiting for I/O events to occur. Instead of Fig. 1 System Level Implementation
maintaining these processes in run queue, the Completely Fair
As shown in fig. 1 , proposed research which aims to design
Scheduler maintains the time order Red-Black tree (RBTree)
the CFS enabled Frequency Scaling scheme. The Existing
in a view to decide the task to schedule next on CPU.
DVFS algorithm will be loaded in the kernel module along
B. DVFS(Dynamic Voltage and Frequency scaling) with the existing governors. The modification will be done in
CFS header file sched.c. Then the Compute-Intensive task will
The DVFS uses a disconnected set of governors namely
be executed by setting different governors for analysis of
Performance, Powersave, Interactive, Conservative and
change in CPU frequency and to estimate the Response time.
Ondemand[15]. Many CPU Frequency Scaling Governors
exist which allows the drives to set the target frequency.
VI. CONCLUSION
Dynamic frequency Scaling[16] mechanism is applied for
using the CPU efficiently. Completely Fair scheduler has disconnected design from
frequency scaling algorithm, so CFS could not controls the
C. Compute-Intensive Task- CPU frequency. Proposed research work will achieve the
Compute-Intensive is any task or application of computer connection among CFS and Dynamic Frequency scaling
which needs a lot of CPU/computation. These tasks are spends scheme. Our work will focus on optimizing the user
more time in executing the codes so also known as CPU experience by analyzing the Response time for scheduler-
bound processes in the operating system (OS). Linux driven frequency scaling scheme with the help of Compute-
scheduling policies attempt to achieve two goals such as fast intensive Task and will compare the results with existing
response time and high throughput. So, in order to evaluate frequency scaling algorithm.
the performance measurements of scheduler the Compute-
intensive tasks are implemented. ACKNOWLEDGMENT
The proposed paper on Response Time Analysis Using Linux
IV. PROPOSED SYSTEM Completely Fair Scheduler for Compute-Intensive Tasks has
This research works on designing the scheduler-driven been prepared by Pooja Tanaji Patil under the guidance of
frequency scaling scheme to optimize the user experience Prof. Sunita Dhotre.
from the perspective of Operating System. The analysis of Author would like to thank whole department, friends and
change in frequency will be carried out by running Compute- parents for the valuable support and confidence in me.
Intensive Task which utilizes the system performance.
Considering that the scheduler in the kernel plays a vital role
in todays multi-core operating systems for estimating the