Application's behaivor-aware scheduler on Linux

Document Sample
Application's behaivor-aware scheduler on Linux Powered By Docstoc
					Application’s behaivor-aware
     scheduler on Linux
  Profiling application’s behaivor




                             이 정 훈
                             송 석 우
                             편 도 후
What is this project

    Design & implementation scheduler
    on Linux
     - Application’s behaivor-aware scheduler



    프로세스 + 정보 + 특징 + 알고리즘
Basic of Linux Scheduling

    Realtime & Non-realtime
     - RR(Round Robin) on Realtime scheduling
     - CFS(Completely Fair Scheduler) on Non-realtime
Profiling Application

    From kernel
     - PCB(Process Control Block)
     - Scheduling Queue
     - etc..
How to profile the application

    task_structk
     - pid : Process ID
     - comm[] : Process Name
     - start_time : Start time from booting the machine
     - sched_entity : Process’s entity during scheduling
                     exec_start, sum_exec_runtime, nr_migration …
     - sched_statistics : Process’s cumulative informations
                       iowait_count, iowait_sum, nr_wakeups,
                       wait_count, wait_sum, sleep_start, sleep_max …
     - flags : State of process
     - nvcsw, nivcsw : The number of context switch
How to profile the application
   Using PERF

   Performance Analysis tool for Linux

 We Can get CACHE MISSES information to a process
How to profile the application

    For using PERF in our Scheduler
    (1) Should be light-weight
    PERF has a lot of functions that we don’t need



    (2) Should be implemented in KERNEL
    PERF is supposed to be executed as user-application
Future work

    (1) Profile more application’s characteristic

    (2) Analyze kernel how to schedule, more detail

    (3) Design and implementation scheduling
    algorithm

    (4) Test and Debugging

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:3
posted:2/19/2013
language:Unknown
pages:8