New Scheduler Proposal/Patch
Ingo Molnar recently posted a patch to the Linux Kernel Mailing List that, in his own words, is "a pretty radical rewrite of the Linux scheduler". He includes patches for both 2.5.2-pre6 and 2.4.17. Kerneltrap includes links and an interesting followup discussion here.