We tried to replace RB-Trees in CFS by AVL trees to compare the
performance benchmarks. For this we wrote a code for avl tree, and made
changes in sched-cfs-v2.6.22.13-v24.patch by replacing each occurance of
RB-tree function by corrosponding AVL tree function. We successfully
applied the patch on the required kernel version and successfully compiled
it. But we are not able to boot the kernel. Following are important
portions from the boot error

call trace

enqueue_entity
enqueue_task_fair
enqueue_task
activate_task
wake_up_new_task
do_fork
kernel_init
kernel_thread
kernel_init
kernel_thread_helper
rest_init
start_kernel
unknown_boot option

EIP[<c01e3a76>] insert_avl_node kernel panic attempting to kill the idle
task!

insert_avl_node is the function to insert a node in the avl tree.

We have properly tested the avl tree code and its working fine. After
trying to trace the error for a few days, we feel that we may be missing
something (In addition to replacing all the occurances of RB by avl in the
patch and including the avl tree code in kernel library)

Attached with this mail are the avl tree codes, the modified patch. The
patch is same as the file sched-cfs-v2.6.22.13-v24.patch, except all the
occurances of RB tree have been replaced by corrosponding functions of avl
tree.

At present we are devoid of any ideas of proceeding forward with the task.
We shall be thankful if someone can guide us to proceed further and
rectifying the errors.

Rohit Gupta
NIT Allahabad India