We tried to compare the benchmarks for O(1) and CFS by using linux kernel2.6.22 for O(1) and 2.6.23.1 for CFS, but the results we are receiving shows that O(1) is better.
So we thought of applying CFS patch on kernel2.6.22 so that only the scheduler part of the kernel is changed i.e. only the scheduling changes are reflected in our observation.
http://people.redhat.com/mingo/cfs-scheduler/
There are so many CFS patches available here. We tried several of them in both v2.6.23 and v2.6.22 serise, but none was successful. Error message hunks failed appeared very often.
Which CFS patch should we apply on linux-2.6.22 kernel and how?
You didn't specify your
You didn't specify your complete kernel version. 2.6.22 or 2.6.23 is not enough information. You'll notice in Ingo's site that the patches are for very specific versions of the kernel (2.6.22.13, for example). If you have another 2.6.22 version you will likely run into various problems.
As far as how to patch it, based on the patch you should cd to the kernel base directory and type:
Also make sure that you are using a clean kernel. If you or someone else has applied previous patches (several distrobutions apply their own patches to kernels they distribute) you may run into problems.
Best scenario for you to follow:
a) download a kernel directly from kernel.org
b) download the corresponding CFS patch and apply the patch to your kernel
c) install kernel, reboot, make sure everything is functional
d) testing
http://www.kernel.org/pub/lin
http://www.kernel.org/pub/linux/kernel/v2.6/linux-2.6.22.tar.bz2
This is the version that I used.
I did exactly that you said..
download kernel...
install
apply patch