Tendo pesquisado isso um pouco, parece haver apenas dois agendadores para o Linux: CFS e BFS .
A maneira mais simples de instalar o BFS no Ubuntu 10.10 é um patch do PPA :
sudo add-apt-repository ppa:chogydan/ppa
sudo apt-get update
sudo apt-get install linux-image-generic-ck linux-headers-generic-ck
Você também pode instalar o patch usando o Ubuntu Software Center, conforme descrito em " O que são PPAs e como usá-los ".
O patch instala um novo kernel (atualizado), que aparecerá no menu do GRUB na inicialização com o sufixo "-ck". Alterne entre agendadores reiniciando e selecionando o kernel apropriado no menu de inicialização.
Sobre o desempenho
No meu caso, executando Folding @ Home em segundo plano em um PC de mesa (oito threads F @ H em oito núcleos em um Intel i7 2600K), o BFS é significativamente melhor: a resposta do desktop é mais rápida (não é uma grande diferença, mas definitivamente perceptível), enquanto o aplicativo F @ H em segundo plano é 20-25% mais rápido.
Neste cenário, lidando com o uso de desktops interativos e tarefas de segundo plano pesadas com CPU de longa execução simultaneamente, o CFS tendia a deixar um núcleo ocioso por longos períodos de cada vez. O BFS parece muito melhor em usar todos os núcleos 100% para tarefas em segundo plano, enquanto ainda fornece resposta rápida para tarefas de área de trabalho interativas.
Provavelmente, não há um agendador único que funcione de maneira ideal sob todas as combinações possíveis de cargas, mas há casos em que o BFS é melhor.