Linux Scalability

1994-03-14   Linux 1.0
1994-05-25   Symmetric Multiprocessing for Linux?
1994-09-20   Linux on multiple processors?

1995-01-23   SMP : multiple Pentiums
1995-03-08   Linux 1.2
1995-09-14   Linux on dual Pentium 90?

1996-06-09   Linux 2.0  An Implementation Of Multiprocessor Linux  [PDF]
1996-09-04   2.0.15+ and multiprocessing
1996-11-21   Linux / Solaris /NT on Dual Pentium ?

1997-04-06   Apache 1.2 with Dual-Processor Intel System
1997-11-01   A Quick Update with Linus Torvalds

1998-01-21   Scheduler latency
1998-06-17   Thread implementations...
1998-09-16   Interesting scheduling times
1998-12-29   Linux 2.2.0 Bug summary - See document

Linus Torvalds: "Does anybody know semaphores by heart? I've got code that may well work, but the race conditions for semaphores are nasty... Anybody? Semaphore theory used to be really popular at Universities..."

1998-12-31   Linux Scalability Report

1999-01-13   Review and report of Linux kernel VM
1999-01-21   Linux 2.2  More  More
1999-02-28   Linux Scalability Report
1999-03-11   Need help with performance
1999-03-14   Tune-up software?
1999-04-xx   Linux and the Enterprise  Comments
1999-04-22   SMP? Why Bother?
1999-04-28   Linux tuning documentation
1999-04-30   Linux Scalability Report
1999-05-xx   Unix and Beyond: An Interview with Ken Thompson - See document  Comments

Ken Thompson: "I view Linux as something that's not Microsoft... I've looked at the source and there are pieces that are good and pieces that are not. A whole bunch of random people have contributed to this source, and the quality varies drastically."

1999-05-05   Overscheduling does happen with high web server load
1999-06-21   Torvalds talks: Where Linux is headed
1999-06-29   The stability crisis
1999-06-30   Linux Scalability Report
1999-07-31   Scheduling latencies news: less RAM = less latency
1999-08-08   SMP Scheduling
1999-08-26   New semaphores

Linus Torvalds: "I ended up rewriting the x86 semaphore code (and some of Richards pipe code too, for that matter, to get rid of some races in waking things up), and it doesn't show the problems I saw before..."

1999-08-31   Linux Scalability Report
1999-09-10   Linux-2.3.18... and a freeze
1999-10-31   Linux Scalability Report
1999-11-12   Making Linux a World-Class Enterprise Server OS
1999-11-15   Linux founder: User needs shaping new era
1999-12-14   2.3.32-pre4/SMP still doesn't boot on Compaq Proliant 1600
1999-12-15   Linux 2.2.13ac3 crashes under high network load  [ A. Arcangeli ]
1999-12-17   Linux 2.2.13aa6 (bugfix release II)  [ A. Arcangeli ]
1999-12-31   Linux Scalability Report  More

2000-01-03   Linux 2.2.13 wait_on_bh lockups on SMP   More  [ A. Arcangeli ]
2000-01-05   Linux 2.2.14aa1  [ A. Arcangeli ]

Andrea Arcangeli: "Support for 4Gigabyte of RAM on IA32. Support for 2048Gigabyte of RAM on alpha. Improved VM for high end machines with enough ram and doing heavy I/O under high memory pressure. Sensitive SMP scheduler improvements."

2000-01-08   patch oom 2.3.x  [ A. Arcangeli ]
2000-01-13   1+ GB support  [ A. Arcangeli ]
2000-01-15   SMP: 2.2.14aa1: Compliments  [ A. Arcangeli ]
2000-01-18   Linux 2.2.15pre3  [ A. Arcangeli ]
2000-01-27   Strange scheduling behaviour in SMP
2000-02-29   Linux Scalability Report
2000-04-30   Linux Scalability Report
2000-05-08   Recent Virtual Memory fiasco
2000-05-15   Virtual Memory stable again?  More
2000-05-17   Big SMP machine hangs often
2000-05-24   Virtual Memory improvements
2000-05-25   Kernel timer races
2000-06-01   Google Bets The Farm On Linux - See document  More

Sergey Brin: "The systems Google uses are typically single-processor with 256 megabytes of memory and 80 gigabytes of storage. Google chose single-processor systems because multiprocessor servers are less stable and harder to manage."

2000-06-28   A joint letter on low latency and Linux
2000-06-30   Linux Scalability Report  More
2000-07-07   Linux memory management today and tomorrow  Slides
2000-07-13   BKL shifting into drivers and filesystems
2000-08-02   RFC: design for new VM
2000-08-31   Linux Scalability Report
2000-09-07   Fully preemptable Linux kernel prototype  More
2000-09-16   TODO list for new VM
2000-10-31   Linux Scalability Report
2000-11-29   System V Semaphores and Linux

2001-01-04   Linux 2.4  More  More
2001-01-05   MM/VM todo list  More  Developers
2001-01-07   Low-latency scheduling patch for 2.4.0
2001-01-17   Multi Threaded Programming with POSIX Threads and Linux  [PDF]
2001-01-20   Low Latency Scheduling for the 2.4 kernel
2001-02-01   Out of Memory Killer
2001-03-15   Preemptible kernel patch
2001-04-02   The Linux 2.5 kernel summit  Agenda
2001-04-03   A quest for a better scheduler
2001-05-30   Leading Linux Companies Announce Alliance to Help Linux Mature
2001-06-13   Linux-2.4.6-pre3  More  More
2001-06-26   VM Requirement Document
2001-06-29   Page replacement in Linux 2.4 memory management  [PDF]
2001-09-15   Virtual Memory problems
2001-09-16   Major Virtual Memory merge  More

Benjamin LaHaise: "The VM rewrite was not posted in public, nor described in public. It just appeared and got merged. Could you at least describe *ALL* of the changes?"

2001-09-17   First spin to the VM rewrite included  [ A. Arcangeli ]
2001-09-23   Linux 2.4.10  More  More
2001-10-05   Google's Linux 2.4.9 mm problem

Ben Smith: "I have a machine with 2G of RAM, 2 1Ghz PIII's... My application mmaps two 407M chunks of memory into RAM... After loading some number of these chunks, kswapd starts consuming 100% of one CPU... the machine eventually hangs."

2001-10-13   Which VM is better and why? Linux 2.2 or 2.4?  More
2001-10-29   A New VM, Kernel Preemption, Linux and FreeBSD Revisited
2001-11-02   Linux 2.4, maintenance and succession - See document
2001-11-13   Performance tests 2.4.7 SuSE / Red Hat vs. 2.4.14 (pre8)
2001-11-22   Marcelo Tosatti, Linux new maintainer - See document  More
2001-11-26   Linux 2.4.16  Release Policy
2001-11-27   2.5.1-pre2 does not compile
2001-12-07   Changes in 2.4/2.5 Linux kernels  [PDF]  [ A. Arcangeli ]
2001-12-10   2.4.16 & OOM killer problem  [ A. Arcangeli ]

Andrew Morton: "The VM code lacks comments, and nobody except yourself understands what it is supposed to be doing. That's a bug, don't you think?"

2001-12-15   Scheduler status
2001-12-21   VM with reverse mappings  More
2001-12-21   Linux 2.4.17
2001-12-21   Process Scheduling and Memory Placement
2001-12-26   Linux 2.4.18-pre1

2002-01-03   Ultra-scalable SMP and UP scheduler  More
2002-01-28   Scheduler patches
2002-01-30   Asynchronous I/O for Linux
2002-02-14   Linux 2.4.17 VM problems
2002-02-25   Linux 2.4.19-pre1
2002-04-14   VM updates for Linux 2.5
2002-05-30   UnitedLinux - See document  More  [WMA]  More  [PDF]  More  More  More
2002-06-19   VM with reverse mappings for Linux for 2.5.23
2002-06-25   Linux 2.4.19-rc1
2002-07-16   Minimal reverse mappings patch
2002-08-14   UnitedLinux Announces Beta Release - See document
2002-11-19   UnitedLinux Releases Version 1.0  - See document  More  [PDF]  More  [PDF]
2002-12-12   VM with reverse mappings

2003-01-04   Linux 2.5.54-mm3
2003-02-21   IO scheduler benchmarking
2003-02-21   Linux 2.5.62-mm2
2003-02-27   Anticipatory scheduling questions
2003-03-xx   The Google Cluster Architecture  [PDF]
2003-03-07   SCO Files Lawsuit Against IBM - See document
2003-07-25   Towards an O(1) VM  [PDF]
2003-12-11   IBM and Red Hat Expand Relationship to Deliver Red Hat Enterprise 3
2003-12-17   Linux 2.6.0

Note: The materials and information included in these Web pages are not to be used for any other purpose other than private study, research, criticism or review. Thank you.