Linux schedulerリンクメモ

ホットな話題：The Completely Fair Scheduler
"Linux: The Completely Fair Scheduler", April 18, 2007, KernelTrap
　http://kerneltrap.org/node/8059
"Ingo Molnar released a new patchset titled the "Modular Scheduler Core and Completely Fair Scheduler". He explained, "this project is a complete rewrite of the Linux task scheduler. My goal is to address various feature requests and to fix deficiencies in the vanilla scheduler that were suggested/found in the past few years, both for desktop scheduling and for server scheduling workloads.""

"Linux: Comparing New CPU Schedulers", April 22, 2007, KernelTrap
　http://kerneltrap.org/node/8082

"Linux: Discussing the Completely Fair Scheduler", May 15, 2007, KernelTrap
　http://kerneltrap.org/node/8208

"Linux: CFS Group Level Fairness", May 24, 2007, KernelTrap
　http://kerneltrap.org/node/8253

Index of /mingo/cfs-scheduler
　http://people.redhat.com/mingo/cfs-scheduler/
sched-design-CFS.txt
　http://people.redhat.com/mingo/cfs-scheduler/sched-design-CFS.txt
"80% of CFS's design can be summed up in a single sentence: CFS basically
models an "ideal, precise multi-tasking CPU" on real hardware."
=====
"Inside the Linux scheduler,
　The latest version of this all-important kernel component improves scalability", 30 Jun 2006, IBM developerworks
　http://www.ibm.com/developerworks/linux/library/l-scheduler/
"The Linux® kernel continues to evolve, incorporating new technologies and gaining in reliability, scalability, and performance. One of the most important features of the 2.6 kernel is a scheduler implemented by Ingo Molnar. This scheduler is dynamic, supports load-balancing, and operates in constant time -- O(1). This article explores these attributes of the Linux 2.6 scheduler, and more."

"This article reviews the Linux 2.6 task scheduler and its most important attributes. But before diving into the details of the scheduler, let's understand a scheduler's basic goals."
-----
Linux 2.6.8.1 CPU Scheduler Paper, Josh Aas
　http://josh.trancesoftware.com/linux/
"Understanding Linux 2.6.8.1 CPU Scheduler", 17th February 2005, Josh Aas, SGI (38 Page)
　http://josh.trancesoftware.com/linux/linux_cpu_scheduler.pdf
-----
"Scheduling domains", April 19, 2004, LWN,net
　http://lwn.net/Articles/80911/
"SMPnice", June 6, 2006, LWN,net
　http://lwn.net/Articles/186438/
=====
連載記事 「Linux Kernel Watch」, ＠IT
　http://www.atmarkit.co.jp/flinux/index/indexfiles/watchindex.html

"6月版　怒りのLinus、「カーネル開発者のふりはやめろ」", 2006/6/28, Linux Kernel Watch, ＠IT
　http://www.atmarkit.co.jp/flinux/rensai/watch2006/watch06a.html
デッドロックを探せ！
"　Ingo Molnarは、「ANNOUNCE: lock validator -V1」というメールで、Linuxカーネル内部で利用されているロックの依存関係の正しさを検出するパッチを発表しました。spinlocks、 rwlocks、mutexes、rwsemsなどの処理を実行時に解析するものだそうです。"
"　Ingo Molnarのパッチを適用すると、3CPU以下のシステムではデッドロックが発現しないケースでも、1CPUのシステムで警告を発生させることができます。このパッチのおかげで、いくつかのデッドロック候補が迅速に発見されました。"

"Linuxカーネル2.5 最新開発動向 (2/2)", 2002/4/9, ＠IT
　http://www.atmarkit.co.jp/flinux/special/kernel25/kernel25b.html
■ブロックI/Oキューの改良
■スケジューラとランキューの改良
■プリエンプティブルカーネルサポート

"全貌を現したLinuxカーネル2.6［第1章］
　～ エンタープライズ向けに刷新されたカーネル・コア ～", 2003/1/18, ＠IT
　http://www.atmarkit.co.jp/flinux/special/kernel26/kernel26_01a.html
マルチプロセッサシステム対応の強化
■RCU（Read-Copy Update）
■O(1)スケジューラ

"Interview: Ingo Molnar", December 3, 2002, KernelTrap
　http://kerneltrap.org/node/517
"Ingo Molnar has been contributing to Linux kernel development since 1995 with an impressive list of accomplishments. Most recently his O(1) scheduler was merged into the 2.5 development kernel, as well as much work to enhance the handling of threads."
==========
"FreeBSD SMPngが完了、性能が劇的に改善",
　スラッシュドット ジャパン, 2007年02月25日
　http://slashdot.jp/bsd/07/02/25/0735245.shtml
　"2000年から続けられていたFreeBSDの次世代SMP対応プロジェクト、通称SMPngが完了し、劇的な性能改善を実現したようだ。"
==========
Hoard Memory Allocator, Version 3.6.2, May 25 2007, 2007-05-27