OS: Kernel Scheduler - Revision history

Onnowpurbo: /* Scheduler Tuning */

2013-05-08T22:45:27Z

Scheduler Tuning

← Older revision		Revision as of 22:45, 8 May 2013
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.		* 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.		* 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.		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.

Onnowpurbo: /* Scheduler Tuning */

2013-05-08T22:44:34Z

Scheduler Tuning

← Older revision		Revision as of 22:44, 8 May 2013
Line 8:		Line 8:
	* MAX_TIMESLICE (maximun timeslice yang akan di peroleh sebuah task)		* 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)		* 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.		* 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 memrelakan CPU time, dan menaikan nilai ini akan menaikan performance interaktif dengan mengorbankan task non-interaktif.

Onnowpurbo: /* Pranala Menarik */

2013-04-07T06:42:26Z

Pranala Menarik

@@ 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]]

Onnowpurbo: /* Pranala Menarik */

2013-03-20T22:30:23Z

Pranala Menarik

← Older revision		Revision as of 22:30, 20 March 2013
Line 79:		Line 79:
	* [[Ubuntu]]		* [[Ubuntu]]
	* [[Sistem Operasi]]		* [[Sistem Operasi]]
			* [[Kernel]]
			* [[Compile Kernel]]
	* [[OS: Linux Kernel]]		* [[OS: Linux Kernel]]
	* [[OS: Parameter Kernel Default]]		* [[OS: Parameter Kernel Default]]
	* [[OS: Kernel Scheduler]]		* [[OS: Kernel Scheduler]]
	* [[OS: Complete Teori Tuning Kernel Scheduler]]		* [[OS: Complete Teori Tuning Kernel Scheduler]]
			* [[OS: Complete Teori Tuning I/O Performance]]
	* [[OS: Tuning Kernel Scheduler]]		* [[OS: Tuning Kernel Scheduler]]
	* [[OS: Tuning Completely Fair Queueing CFQ I/O scheduler]]		* [[OS: Tuning Completely Fair Queueing CFQ I/O scheduler]]
Line 90:		Line 93:
	* [[OS: Benchmarking menggunakan UnixBench]]		* [[OS: Benchmarking menggunakan UnixBench]]
	* [[OS: Benchmarking menggunakan LLCBench]]		* [[OS: Benchmarking menggunakan LLCBench]]
			* [[OS: Membuat Kernel Modul]]

Onnowpurbo: /* The Future of Linux Schedulers */

2013-03-20T00:37:29Z

The Future of Linux Schedulers

← Older revision		Revision as of 00:37, 20 March 2013
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.		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==		==Referensi==

Onnowpurbo: /* TUning Scheduler Performance */

2013-03-20T00:34:05Z

TUning Scheduler Performance

← Older revision		Revision as of 00:34, 20 March 2013
Line 57:		Line 57:
	* Semua task mempunyai prioritas statik (nilai nice unix).		* 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.		* 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.		* 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.		* 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==		==The Future of Linux Schedulers==

Onnowpurbo: /* TUning Scheduler Performance */

2013-03-20T00:32:49Z

TUning Scheduler Performance

← Older revision		Revision as of 00:32, 20 March 2013
Line 56:		Line 56:
	* Task dengan prioritas tertinggi di sistem selalu di jadwalkan pertama dan jika ada beberapa task dengan prioritas yang sama, maka akan digunakan round robin.		* Task dengan prioritas tertinggi di sistem selalu di jadwalkan pertama dan jika ada beberapa task dengan prioritas yang sama, maka akan digunakan round robin.
	* Semua task mempunyai prioritas statik (nilai nice unix).		* 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.
			* WaitQueues : pada dasarnya daftar task yang menunggu kejadian atau kondisi yang akan terjadi (contoh, menungggu I/O).
			* Schedule() : adalah fungsi scheduler utama. Kita tidak dapat mematikan fungsi Schedule() pada saat dia running.

	~~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.		On SMP machines, ther are migration threads that run with high priority and they make sure that runqueues across all CPU's are balanced.

Onnowpurbo: /* TUning Scheduler Performance */

2013-03-20T00:24:39Z

TUning Scheduler Performance

← Older revision		Revision as of 00:24, 20 March 2013
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.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.
			* Semua task mempunyai prioritas statik (nilai nice unix).


	The 2.6 scheduler rewards I/) bound tasks and punishes CPU bound tasks by adding or subtracting from a task's static priority.		The 2.6 scheduler rewards I/) bound tasks and punishes CPU bound tasks by adding or subtracting from a task's static priority.

Onnowpurbo: /* Scheduler Performance Tuning */

2013-03-20T00:15:08Z

Scheduler Performance Tuning

← Older revision		Revision as of 00:15, 20 March 2013
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.		* 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.

			* 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.
	O(1) algorithm :		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.		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.		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).		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.		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.		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).		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		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.		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==		==The Future of Linux Schedulers==

Onnowpurbo: /* Tujuan Scheduling */

2013-03-20T00:05:39Z

Tujuan Scheduling

← Older revision		Revision as of 00:05, 20 March 2013
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.		* 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.		* 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==		==Scheduler Performance Tuning==