OS: Kernel Scheduler - Revision history

Onnowpurbo: /* Scheduler Tuning */

2013-05-08T22:45:27Z

Scheduler Tuning

Onnowpurbo: /* Scheduler Tuning */

2013-05-08T22:44:34Z

Scheduler Tuning

Onnowpurbo: /* Pranala Menarik */

2013-04-07T06:42:26Z

Pranala Menarik

Onnowpurbo: /* Pranala Menarik */

2013-03-20T22:30:23Z

Pranala Menarik

Onnowpurbo: /* The Future of Linux Schedulers */

2013-03-20T00:37:29Z

The Future of Linux Schedulers

Onnowpurbo: /* TUning Scheduler Performance */

2013-03-20T00:34:05Z

TUning Scheduler Performance

Onnowpurbo: /* TUning Scheduler Performance */

2013-03-20T00:32:49Z

TUning Scheduler Performance

Onnowpurbo: /* TUning Scheduler Performance */

2013-03-20T00:24:39Z

TUning Scheduler Performance

Onnowpurbo: /* Scheduler Performance Tuning */

2013-03-20T00:15:08Z

Scheduler Performance Tuning

Onnowpurbo: /* Tujuan Scheduling */

2013-03-20T00:05:39Z

Tujuan Scheduling

@@ Line 10: / Line 10: @@
 * PRIO_BONUS_RATIO : adalah pertengahan dari total range prioritas dimana sebuah task dapat menerima sebagai bonus atau hukuman dalam kalkulasi prioritas dinamis. (Nilai default adalah 25). Jika nilai tinggi, menggunakan nice() untuk menset prioritas statik menjadi kurang effektif sedangkan jika nilai rendah, menset prioritas statik lebih effektif.
 * MAX_SLEEP_AVG : semakin besar nilainya, semakin lama sebuah task harus sleep sebelum diperhitungkan untuk di aktifkan. Meningkatkan nilai ini akan melukai interaktifitas, akan tetapi untuk beban non-interaktif, kesamaan antar task lebih di sukai.
-* STARVATION_LIMIT : Mengurangi nilai ini akan melukai interaktifitas karena task akan lebih sering memrelakan CPU time, dan menaikan nilai ini akan menaikan performance interaktif dengan mengorbankan task non-interaktif.
+* STARVATION_LIMIT : Mengurangi nilai ini akan melukai interaktifitas karena task akan lebih sering merelakan CPU time, dan menaikan nilai ini akan menaikan performance interaktif dengan mengorbankan task non-interaktif.
 Schedulers : menjaga kebijakan scheduling thread, termasuk kapan, untuk berapa lama, dan untuk beberapa kasus dimana (untuk kernel SMP dimana menjadi penting) sebuah thread akan di jalankan.

@@ Line 8: / Line 8: @@
 * MAX_TIMESLICE (maximun timeslice yang akan di peroleh sebuah task)
 * Nilai rata-rata timeslice di tentukan dengan cara me-rata-rata nilai MIN & MAX. Menaikan nilai MIN dan MAx akan menaikan panjang timeslice secara umum. Menaikan panjang TimeSlice akan menaikan EFFICIENCY karena akan lebih context switch (BAGUS untuk HPC dan server systems)
-* PRIO_BONUS_RATIO : adalah pertengahan dari total range prioritas dimana sebuah task dapat menerima sebagai bonus atau hukuman dalam kalkulasi prioritas dinamis. (Nilai default adalah 25). Jika nilai tinggi, menggunakan nice() untuk menset prioritas statik menjadi kurang effektif sedangkan jika nolai rendah, menset prioritas statik lebih effektif.
+* PRIO_BONUS_RATIO : adalah pertengahan dari total range prioritas dimana sebuah task dapat menerima sebagai bonus atau hukuman dalam kalkulasi prioritas dinamis. (Nilai default adalah 25). Jika nilai tinggi, menggunakan nice() untuk menset prioritas statik menjadi kurang effektif sedangkan jika nilai rendah, menset prioritas statik lebih effektif.
 * MAX_SLEEP_AVG : semakin besar nilainya, semakin lama sebuah task harus sleep sebelum diperhitungkan untuk di aktifkan. Meningkatkan nilai ini akan melukai interaktifitas, akan tetapi untuk beban non-interaktif, kesamaan antar task lebih di sukai.
 * STARVATION_LIMIT : Mengurangi nilai ini akan melukai interaktifitas karena task akan lebih sering memrelakan CPU time, dan menaikan nilai ini akan menaikan performance interaktif dengan mengorbankan task non-interaktif.

@@ Line 78: / Line 78: @@
 * [[Linux]]
 * [[Ubuntu]]
 * [[Sistem Operasi]]
 * [[Kernel]]
 * [[Compile Kernel]]
-* [[OS: Linux Kernel]]
+* [[Compile Kernel: Konfigurasi Kernel]]
 * [[OS: Parameter Kernel Default]]
 * [[OS: Kernel Scheduler]]
 * [[OS: Complete Teori Tuning Kernel Scheduler]]
 * [[OS: Complete Teori Tuning I/O Performance]]
-* [[OS: Tuning Kernel Scheduler]]
-* [[OS: Tuning Completely Fair Queueing CFQ I/O scheduler]]
+====Tuning Manajemen Memory====
-* [[OS: Tuning Completely Fair scheduler CFS]]
 * [[OS: Build in Monitoring Tool]]
 * [[Linux Benchmarking]]
 * [[OS: Benchmarking menggunakan UnixBench]]
 * [[OS: Benchmarking menggunakan LLCBench]]

@@ Line 79: / Line 79: @@
 * [[Ubuntu]]
 * [[Sistem Operasi]]
 * [[OS: Linux Kernel]]
 * [[OS: Parameter Kernel Default]]
 * [[OS: Kernel Scheduler]]
 * [[OS: Complete Teori Tuning Kernel Scheduler]]
 * [[OS: Tuning Kernel Scheduler]]
 * [[OS: Tuning Completely Fair Queueing CFQ I/O scheduler]]
@@ Line 90: / Line 93: @@
 * [[OS: Benchmarking menggunakan UnixBench]]
 * [[OS: Benchmarking menggunakan LLCBench]]

@@ Line 65: / Line 65: @@
 Di mesin SMP, ada migrasi thread yang dijalankan dengan prioritas tinggi dan mereka akan memastikan bahwa runqueues di semua CPU terjadi dengan balans.
-==The Future of Linux Schedulers==
+==Linux Scheduler Yang akan Datang==
-* Swappable Kernels : Being able to switch schedulers (more than 1 scheduler and you get to choose based the system's function.
+* Swappable Kernel : Kemampuan untuk switch scheduler (lebih dari 1 scheduler dan kita dapat memilih berdasarkan fungsi sistem).
-* Scheduler Mode :means breaking scheduler work loads into categories, and allowing root users to pick scheduler behavior of a system dynamically. Using sysctl and /etc/sysctl.conf to create dynamic changes to the kernel's scheduler on the fly.
+* Scheduler Mode : memecah beban scheduler menjadi beberapa kategori, dan mengijinkan root untuk memilih perilaku scheduler dari sistem secara dinamis. Menggunakan sysctl dan /etc/sysctl.conf untuk membuat perubahan secara dinamis dari scheduler kernel pada saat berjalan.
 ==Referensi==

@@ Line 57: / Line 57: @@
 * Semua task mempunyai prioritas statik (nilai nice unix).
 * Scheduler 2.6 memberikan kemudahan bagi task I/O bound dan memberikan hukuman bagi task CPU bound dengan cara menambahkan atau mengurangi dari prioritas statik task.
 * Calculating TimeSlices : TimeSlices di hitung dengan cara menskalakan prioritas statik task ke range timeslice yang mungkin dan memastikan timeslice minimum dan maximum dapat di wujudkan.
@@ Line 62: / Line 63: @@
 * Schedule() : adalah fungsi scheduler utama. Kita tidak dapat mematikan fungsi Schedule() pada saat dia running.
-        On SMP machines, ther are migration threads that run with high priority and they make sure that runqueues across all CPU's are balanced.
+Di mesin SMP, ada migrasi thread yang dijalankan dengan prioritas tinggi dan mereka akan memastikan bahwa runqueues di semua CPU terjadi dengan balans.
 ==The Future of Linux Schedulers==

@@ Line 49: / Line 49: @@
 * Linux 2.4 O(n) algorithm : linux scheduler legacy yang tua dan tidak effisien. Algoritma waktu eksekusi berkembang secara linier saat input size berkembang.
-* Linux 2.6 O(1) Alorithm : New Linux scheduler (rewriiten by Ingo Molnar) -tries to create a constant upper bound for the running time of the algorithm or the algorithm is guaranteed to complete in a certain amount of time regardless of the size of the input.
+* Linux 2.6 O(1) Alorithm : Linux scheduler baru (ditulis oleh Ingo Molnar) - berusaha untuk membuat konstanta batas atas untuk algoritma running time juga algoritma menjamin untuk selesai pada waktu tertentu berapapun besarnya input.
-        O(1) algorithm :
-        Each CPU is assigned a primitve called a runqueue and it contains 2 priority array. All tasks begin on the active priority array and when they run out of their timeslice, they are moved to a expired priority array. When there are no more tasks on the priority array, it is swapped with the expired array.
+O(1) algorithm :
-        Only 1 task may modify a CPU runqueue at any given time.
+* Setiap CPU dialokasikan sebuah primitive yang disebut runqueue dan berisi 2 array priority. Semua task akan mulai di active priority array dan jika mereka selesai dengan timeslice-nya, mereka akan di pindahkan ke expired priority array. Jika tidak ada lagi task di priority array, maka isinya akan di swap / ditukar dengan expired array.
-        The highest priority task on the system is always scheduled first and if multiple tasks exist at the same priority level, it uses round robin.
+* Hanya 1 task yang dapat memodifikasi CPU runqueue pada satu waktu.
-        All tasks have a static priority (unix nice value).
+* Task dengan prioritas tertinggi di sistem selalu di jadwalkan pertama dan jika ada beberapa task dengan prioritas yang sama, maka akan digunakan round robin.
          The 2.6 scheduler rewards I/) bound tasks and punishes CPU bound tasks by adding or subtracting from a task's static priority.

@@ Line 42: / Line 42: @@
 * Fairness dan Starvation : Task / tugas harus ditangani dengan adil / fairness. Starvation / kelaparan akan terjadi jika sebuah thread tidak diijinkan untuk di run untuk jangka waktu yang cukup lama karena adanya prioritas dari thread lain. Keadilan / fairness berarti tidak boleh ada thread yang lapar / starve atau harus bisa mengakali scheduler untuk memberikan prioritas lebih banyak CPU daripada yang diperoleh saat itu.
-==Scheduler Performance Tuning==
+==TUning Scheduler Performance==
-There is no universal ideal for schedule performance. There is no single goal that the scheduler can strive for. An example is the give and take of a very interactive desktop sistem that requires a high level of interactivity (context switching) and HPC systems where less context switching results increases efficiency. With perceived performance (multi tasking and interactive desktops), the current executing thread must give up the processor before it's timeslice is up so the context can switch to a mouse click or a key stroke. A server system on the other hand is less concerned with perceived performance and seeks actual performance. In HPC, systems are solving very complex and large problems (takes days on end) and context switching is not as important and hurts efficiency. Hence the art of scheduler tuning.
+Tidak ada settingan yang ideal untuk scheduler. Tidak ada satu goal yang cocok untuk sebuah scheduler. Contoh, selalu ada perebutan untuk memberikan dan mengambil pada sebuah sistem desktop yang interaktif yang membutuhkan proses interaktif yang sangat tinggi (context switchin) dengan sistem HPC yang lebih sedikit context switching-nya yang mengakibatkan peningkatkan effisiensi.
-    Linux 2.4 O(n) algorithm :old and inefficient legacy linux scheduler. The algorithms execution time grows linearly sd the input size grows.
-    Linux 2.6 O(1) Alorithm : New Linux scheduler (rewriiten by Ingo Molnar) -tries to create a constant upper bound for the running time of the algorithm or the algorithm is guaranteed to complete in a certain amount of time regardless of the size of the input.
+Dengan objektif performance antara multi tasking dan interaktif desktop, thread yang sedang di run / di eksekusi harus melepaskan processor sebelum timeslice (waktu penggunaan CPU) habis sehingga context dapat switch ke mouse klik atau keyboard. Sebuah sistem server di sisi lain, akan lebih memfokuskan diri pada performance. Di HPC, dimana sistem biasanya bekerja untuk mencari solusi dapt perhitungan yang sangat kompleks yang membutuhkan waktu berhari-hari untuk selesai maka context switch menjadi tidak penting bahkan akan sangat merugikan effisiensi. Begitulah seni dari tuning scheduler.
          O(1) algorithm :
          Each CPU is assigned a primitve called a runqueue and it contains 2 priority array. All tasks begin on the active priority array and when they run out of their timeslice, they are moved to a expired priority array. When there are no more tasks on the priority array, it is swapped with the expired array.
@@ Line 52: / Line 55: @@
          The highest priority task on the system is always scheduled first and if multiple tasks exist at the same priority level, it uses round robin.
          All tasks have a static priority (unix nice value).
          The 2.6 scheduler rewards I/) bound tasks and punishes CPU bound tasks by adding or subtracting from a task's static priority.
          Calculating TimeSlices :TimeSlices are calculated by simply scaling a task's static priority onto the possibile timeslice range and making sure a certain minimum and maximum timeslice is enforeced.
          WaitQueues : are essentially a list of tasks waiting for some event or condition to occur(waiting for I/O etc).
          Schedule() : is the main scheduler function. You cannot preempt the Schedule() function when it is running
          On SMP machines, ther are migration threads that run with high priority and they make sure that runqueues across all CPU's are balanced.
 ==The Future of Linux Schedulers==

@@ Line 40: / Line 40: @@
 * Efficiency : scheduling harus berusaha untuk mengijinkan sebanyak mungkin pekerjaan di selesaikan dalam batasan berbagai kebutuhan yang ada (contoh, Context Switching adalah mahal dan mengijinkan proses untuk di jalankan dalam waktu yang lama akan menaikan effisiensi) Effisiensi biasanya akan kesulitan kalau kita harus mencapai goal interaktifitas yang berarti lebih banyak context switch.
 * Interactivitas : Contoh dari interactivitas adalah klik mouse atau tekanan pada tombol keyboard. Kejadian tersebut akan membutuhkan responds yang cepat dan lebih banyak context switch. Banyaknya context switch akan memberikan impresi akan responds yang cepat dengan mengorbankan effisiensi.
-* Fairness dan Starvation : Task / tugas harus di should be treated with a certain degree of fairness, including the stipulation that no thread starves. Starvation happens when a thread is not allowed to run for an unacceptabilty long period of time due to the prioritization of other threads. Fairness does mean that every thread should ever starve or be able to trick the scheduler into giving a higher priority ot more CPU than it out have.
+* Fairness dan Starvation : Task / tugas harus ditangani dengan adil / fairness. Starvation / kelaparan akan terjadi jika sebuah thread tidak diijinkan untuk di run untuk jangka waktu yang cukup lama karena adanya prioritas dari thread lain. Keadilan / fairness berarti tidak boleh ada thread yang lapar / starve atau harus bisa mengakali scheduler untuk memberikan prioritas lebih banyak CPU daripada yang diperoleh saat itu.
 ==Scheduler Performance Tuning==