<?xml version="1.0" ?>

<kc>

<title>Kernel Traffic</title>

<author contact="mailto:zbrown@tumblerings.org">Zack Brown</author>

<issue num="177" date="28 Jul 2002 23:00:00 -0800" />

<intro>

<p>A lot of folks have been requesting an RSS feed for Kernel
Traffic, so I've put one up for KT and each of the Cousins. They
are linked in the top navigation bar, but the one for KT is <a
href="http://kt.zork.net/kernel-traffic/rss.rdf">http://kt.zork.net/kernel-traffic/rss.rdf</a>.
Please let me know if there are any problems. If folks let me know where
they're using it, I'll set up a page to link to those pages.</p>

</intro>

<stats posts="1424" size="7240" contrib="371" multiples="185" lastweek="172">

<person posts="81" size="374" who="Ingo Molnar " />
<person posts="64" size="291" who="Alan Cox " />
<person posts="51" size="329" who="Robert Love " />
<person posts="49" size="167" who="Thunder from the hill " />
<person posts="32" size="136" who="Marcin Dalecki " />
<person posts="32" size="107" who="Rik van Riel " />
<person posts="29" size="121" who="William Lee Irwin III " />
<person posts="28" size="89" who="Andrew Morton " />
<person posts="24" size="243" who="Greg KH " />
<person posts="22" size="68" who="Linus Torvalds " />
<person posts="19" size="66" who="Zwane Mwaikambo " />
<person posts="19" size="62" who="Bartlomiej Zolnierkiewicz " />
<person posts="18" size="96" who="Rusty Russell " />
<person posts="18" size="86" who="Andrea Arcangeli " />
<person posts="17" size="111" who="Stelian Pop " />
<person posts="17" size="53" who="Russell King " />
<person posts="17" size="49" who="Dave Jones " />
<person posts="14" size="47" who="Jens Axboe " />
<person posts="14" size="37" who="Szakacsits Szabolcs " />
<person posts="13" size="119" who="Vojtech Pavlik " />
<person posts="13" size="47" who="Daniel Phillips " />
<person posts="13" size="41" who="Christoph Hellwig " />
<person posts="12" size="42" who="&quot;Richard B. Johnson&quot; " />
<person posts="11" size="101" who="Sam Ravnborg " />
<person posts="11" size="48" who="george anzinger " />
<person posts="11" size="38" who="Andi Kleen " />
<person posts="10" size="32" who="Adrian Bunk " />
<person posts="10" size="25" who="&quot;David S. Miller&quot; " />
<person posts="9" size="48" who="Roman Zippel " />
<person posts="9" size="37" who="&quot;J.A. Magallon&quot; " />
<person posts="9" size="36" who="Shaya Potter " />
<person posts="9" size="32" who="Craig Kulesa " />
<person posts="8" size="251" who="Alan Cox " />
<person posts="8" size="59" who="Paul Larson " />
<person posts="7" size="28" who="Hans Reiser " />
<person posts="7" size="23" who="&quot;H. Peter Anvin&quot; " />
<person posts="7" size="22" who="Andre Hedrick " />
<person posts="7" size="19" who="Oleg Nesterov " />
<person posts="7" size="18" who="James Simmons " />
<person posts="7" size="17" who="Christoph Hellwig " />
<person posts="6" size="175" who="Albert Cranford " />
<person posts="6" size="92" who="Arnd Bergmann " />
<person posts="6" size="45" who="Anton Altaparmakov " />
<person posts="6" size="26" who="Kurt Garloff " />
<person posts="6" size="25" who="Gregory Giguashvili " />
<person posts="6" size="21" who="Keith Owens " />
<person posts="6" size="20" who="Arnaldo Carvalho de Melo " />
<person posts="6" size="20" who="&quot;Petr Vandrovec&quot; " />
<person posts="6" size="20" who="Richard Gooch " />
<person posts="6" size="16" who="Alexander Viro " />
<person posts="6" size="16" who="Pete Zaitcev " />
<person posts="6" size="15" who="Miles Lane " />
<person posts="5" size="52" who="Neil Brown " />
<person posts="5" size="39" who="Nico Schottelius " />
<person posts="5" size="29" who="Patrick Mochel " />
<person posts="5" size="26" who="Amith Varghese " />
<person posts="5" size="24" who="Marcelo Tosatti " />
<person posts="5" size="23" who="Petr Vandrovec " />
<person posts="5" size="22" who="Johannes Erdfelt " />
<person posts="5" size="21" who="Ville Herva " />
<person posts="5" size="19" who="Mark Spencer " />
<person posts="5" size="18" who="Dave Hansen " />
<person posts="5" size="18" who="Andreas Dilger " />
<person posts="5" size="17" who="anton wilson " />
<person posts="5" size="17" who="Kai Germaschewski " />
<person posts="5" size="16" who="Larry McVoy " />
<person posts="5" size="16" who="Ian Soboroff " />
<person posts="5" size="16" who="Matthew Wilcox " />
<person posts="5" size="15" who="Jeff Dike " />
<person posts="5" size="15" who="Kai Germaschewski " />
<person posts="5" size="14" who="Tomas Szepe " />
<person posts="5" size="13" who="Trond Myklebust " />
<person posts="5" size="11" who="Mikael Pettersson " />
<person posts="4" size="60" who="Jose Luis Domingo Lopez " />
<person posts="4" size="40" who="Diego Calleja " />
<person posts="4" size="30" who="Tim Schmielau " />
<person posts="4" size="23" who="Erich Focht " />
<person posts="4" size="18" who="Austin Gonyou " />
<person posts="4" size="17" who="&quot;Martin J. Bligh&quot; " />
<person posts="4" size="17" who="Filip Van Raemdonck " />
<person posts="4" size="16" who="Jakob Oestergaard " />
<person posts="4" size="16" who="Kelledin " />
<person posts="4" size="15" who="J Sloan " />
<person posts="4" size="15" who="&quot;Daniel Lim&quot; " />
<person posts="4" size="15" who="Hubertus Franke " />
<person posts="4" size="14" who="Giro " />
<person posts="4" size="13" who="Mike Galbraith " />
<person posts="4" size="12" who=" (=?iso-8859-1?q?M=E5ns_Rullg=E5rd?=)" />
<person posts="4" size="12" who="Francois Romieu " />
<person posts="4" size="11" who="Bill Davidsen " />
<person posts="4" size="11" who="" />
<person posts="4" size="9" who="Roe Peterson " />
<person posts="3" size="223" who="Marcel Holtmann " />
<person posts="3" size="47" who="Matthew Harrell " />
<person posts="3" size="43" who="Joshua MacDonald " />
<person posts="3" size="29" who="Hans-Joachim Baader " />
<person posts="3" size="24" who=" (Sami Louko)" />
<person posts="3" size="22" who="Hayden Myers " />
<person posts="3" size="21" who="&quot;support&quot; " />
<person posts="3" size="20" who="&quot;Guillaume Boissiere&quot; " />
<person posts="3" size="20" who="&quot;David F Barrera&quot; " />
<person posts="3" size="14" who="Brandon Low " />
<person posts="3" size="14" who="Martin Diehl " />
<person posts="3" size="13" who="Karim Yaghmour " />
<person posts="3" size="11" who="Kasper Dupont " />
<person posts="3" size="11" who="Morten Helgesen " />
<person posts="3" size="11" who="" />
<person posts="3" size="11" who="Peter Niemayer " />
<person posts="3" size="11" who="A Guy Called Tyketto " />
<person posts="3" size="11" who="Kelsey Hudson " />
<person posts="3" size="10" who="&quot;J. Hart&quot; " />
<person posts="3" size="10" who="Mika Liljeberg " />
<person posts="3" size="10" who="Lawrence Walton " />
<person posts="3" size="9" who="Robert Sinko " />
<person posts="3" size="9" who="Yann Dirson " />
<person posts="3" size="9" who=" (Linus Torvalds)" />
<person posts="3" size="9" who=" (khromy)" />
<person posts="3" size="9" who="Sam Mason " />
<person posts="3" size="9" who="Chris Snyder " />
<person posts="3" size="9" who="Andrew Rodland " />
<person posts="3" size="8" who="David Shirley " />
<person posts="3" size="8" who="Chris Wright " />
<person posts="3" size="8" who="John Levon " />
<person posts="3" size="7" who="&quot;Stephen C. Tweedie&quot; " />
<person posts="3" size="7" who="zhengchuanbo " />
<person posts="3" size="7" who="Stephan Maciej " />
<person posts="3" size="6" who="" />
<person posts="3" size="6" who="&quot;Holzrichter, Bruce&quot; " />
<person posts="2" size="76" who="Jari Ruusu " />
<person posts="2" size="46" who="Lightweight patch manager " />
<person posts="2" size="45" who="Dominik Brodowski " />
<person posts="2" size="33" who="Clemens Schwaighofer " />
<person posts="2" size="30" who="=?ISO-8859-1?Q? &quot;=D7=E6=CE=C0&quot; ?= " />
<person posts="2" size="25" who="Marc Duponcheel " />
<person posts="2" size="22" who="Stuffed Crust " />
<person posts="2" size="17" who="James Antill " />
<person posts="2" size="15" who="Leonardo Gomes Figueira " />
<person posts="2" size="12" who="Daniel Gryniewicz " />
<person posts="2" size="12" who="mbs " />
<person posts="2" size="12" who="Daniel McNeil " />
<person posts="2" size="10" who="Marc Haber " />
<person posts="2" size="10" who="&quot;David Caplan&quot; " />
<person posts="2" size="10" who="Nivedita Singhvi " />
<person posts="2" size="9" who="" />
<person posts="2" size="9" who="Tobias Rittweiler " />
<person posts="2" size="9" who=" (David Wagner)" />
<person posts="2" size="8" who="" />
<person posts="2" size="7" who="Pavel Machek " />
<person posts="2" size="7" who="Stephen Hemminger " />
<person posts="2" size="7" who="Marc-Christian Petersen " />
<person posts="2" size="7" who="Corporal Pisang " />
<person posts="2" size="7" who="Arkadiusz Miskiewicz " />
<person posts="2" size="6" who="Sokolov Sergei " />
<person posts="2" size="6" who="&quot;Ana Yuseepi&quot; " />
<person posts="2" size="6" who="Wilfried Weissmann " />
<person posts="2" size="6" who="Ryan Bradetich " />
<person posts="2" size="6" who="Muli Ben-Yehuda " />
<person posts="2" size="6" who="Ed Sweetman " />
<person posts="2" size="6" who="Jos Hulzink " />
<person posts="2" size="6" who="Thomas HERAULT " />
<person posts="2" size="6" who="&quot;Martin Brulisauer&quot; " />
<person posts="2" size="6" who="&quot;Jack F. Vogel&quot; " />
<person posts="2" size="6" who="&quot;Maciej W. Rozycki&quot; " />
<person posts="2" size="6" who="Martin Josefsson " />
<person posts="2" size="6" who="&quot;Stephen Lee&quot; " />
<person posts="2" size="6" who="Michael De Nil " />
<person posts="2" size="5" who="Werner Almesberger " />
<person posts="2" size="5" who="&quot;James H. Cloos Jr.&quot; " />
<person posts="2" size="5" who="&quot;Albert D. Cahalan&quot; " />
<person posts="2" size="5" who="Greg Louis " />
<person posts="2" size="5" who="Heinz Diehl " />
<person posts="2" size="5" who="&quot;Daniel Tschan&quot; " />
<person posts="2" size="5" who="Geert Uytterhoeven " />
<person posts="2" size="5" who="Greg Ungerer " />
<person posts="2" size="5" who="Benjamin LaHaise " />
<person posts="2" size="5" who="Jamie Lokier " />
<person posts="2" size="5" who="Jes Sorensen " />
<person posts="2" size="5" who="" />
<person posts="2" size="5" who="bert hubert " />
<person posts="2" size="4" who="Bruce Harada " />
<person posts="2" size="4" who="Christopher Hoover " />
<person posts="2" size="4" who="&quot;David Caplan&quot; " />
<person posts="2" size="4" who="Thomas Molina " />
<person posts="2" size="4" who="Viktors Rotanovs " />
<person posts="2" size="4" who="John Weber " />
<person posts="1" size="81" who="Martin Schwidefsky " />
<person posts="1" size="46" who="James Bourne " />
<person posts="1" size="41" who="Matthias Andree " />
<person posts="1" size="25" who="Patrik Kullman " />
<person posts="1" size="22" who="Felipe Contreras " />
<person posts="1" size="22" who="Tom Rini " />
<person posts="1" size="14" who="&quot;Buddy Lumpkin&quot; " />
<person posts="1" size="13" who="Karol Olechowskii " />
<person posts="1" size="13" who="Roger Luethi " />
<person posts="1" size="13" who="Greg Banks " />
<person posts="1" size="9" who="&quot;Nir Soffer&quot; " />
<person posts="1" size="9" who="Abraham vd Merwe " />
<person posts="1" size="9" who="Jurriaan " />
<person posts="1" size="8" who="John Levon " />
<person posts="1" size="8" who="Philippe =?ISO-8859-1?B?R3JhbW91bGzp?= " />
<person posts="1" size="8" who="Manuel FLURY " />
<person posts="1" size="8" who="Jes Rahbek Klinke " />
<person posts="1" size="6" who="Amos Waterland " />
<person posts="1" size="6" who="Kevin Corry " />
<person posts="1" size="6" who="&quot;France, George (LKG)&quot; " />
<person posts="1" size="6" who="Mauricio Martinez " />
<person posts="1" size="6" who="Cort Dougan " />
<person posts="1" size="5" who="&quot;Donald Phiri&quot; " />
<person posts="1" size="5" who="Stephan Springl " />
<person posts="1" size="5" who="Jay Estabrook " />
<person posts="1" size="5" who="Matthew Dobson " />
<person posts="1" size="5" who="Brett " />
<person posts="1" size="5" who="&quot;david&quot; " />
<person posts="1" size="5" who="Burton Windle " />
<person posts="1" size="5" who="&quot;Udo A. Steinberg&quot; " />
<person posts="1" size="4" who="Jasper Spaans " />
<person posts="1" size="4" who="Thomas Viehmann " />
<person posts="1" size="4" who="" />
<person posts="1" size="4" who="Ingo Oeser " />
<person posts="1" size="4" who="David Ford " />
<person posts="1" size="4" who="Oliver Xymoron " />
<person posts="1" size="4" who="&quot;dr murray bruce&quot; " />
<person posts="1" size="4" who="Alastair Stevens " />
<person posts="1" size="4" who="Maxwell Spangler " />
<person posts="1" size="4" who="Martin Pool " />
<person posts="1" size="4" who="&quot;Michael Bauer&quot; " />
<person posts="1" size="4" who="&quot;Dr. Michael Weller&quot; " />
<person posts="1" size="4" who="Aniket Malatpure " />
<person posts="1" size="4" who="&quot;BALBIR SINGH&quot; " />
<person posts="1" size="4" who="Erlend Aasland " />
<person posts="1" size="4" who="Roger Larsson " />
<person posts="1" size="4" who="&quot;T.Raykoff&quot; " />
<person posts="1" size="4" who="Rob Landley " />
<person posts="1" size="4" who="Alexander Hoogerhuis " />
<person posts="1" size="4" who="&quot;Ramit Bhalla&quot; " />
<person posts="1" size="4" who="Harald Welte " />
<person posts="1" size="4" who="Christian Thalinger " />
<person posts="1" size="4" who="" />
<person posts="1" size="3" who="Richard A Nelson " />
<person posts="1" size="3" who="=?iso-8859-1?q?will=20fitzgerald?= " />
<person posts="1" size="3" who="Simon Kirby " />
<person posts="1" size="3" who="Erik Andersen " />
<person posts="1" size="3" who=" (Bob_Tracy)" />
<person posts="1" size="3" who="Osamu Tomita " />
<person posts="1" size="3" who="Michael Hohnbaum " />
<person posts="1" size="3" who="Stephen Cameron " />
<person posts="1" size="3" who="Kurt Garloff " />
<person posts="1" size="3" who="=?iso-8859-1?q?szonyi=20calin?= " />
<person posts="1" size="3" who="&quot;Hubbard, Dwight&quot; " />
<person posts="1" size="3" who="=?ISO-8859-1?Q?Lepp=E4nen_Raimo?= " />
<person posts="1" size="3" who="Karol Olechowski " />
<person posts="1" size="3" who="&quot;Peter C. Norton&quot; " />
<person posts="1" size="3" who="&quot;Kevin O'Connor&quot; " />
<person posts="1" size="3" who="Andreas Steinmetz " />
<person posts="1" size="3" who="Brian Gerst " />
<person posts="1" size="3" who="&quot;Oliver Pitzeier&quot; " />
<person posts="1" size="3" who="William D Waddington " />
<person posts="1" size="3" who="&quot;Jeff V. Merkey&quot; " />
<person posts="1" size="3" who="Michal Semler " />
<person posts="1" size="3" who="Martin Brulisauer " />
<person posts="1" size="3" who="Jonathan Lundell " />
<person posts="1" size="3" who="&quot;Johnny Q. Hacker&quot; " />
<person posts="1" size="3" who="" />
<person posts="1" size="3" who="Dave Jones " />
<person posts="1" size="3" who="" />
<person posts="1" size="3" who="mgross " />
<person posts="1" size="3" who="Hugh Dickins " />
<person posts="1" size="3" who="&quot;Christoph Baumann&quot; " />
<person posts="1" size="3" who="Hans Schwengeler " />
<person posts="1" size="3" who="&quot;Witek Krecicki&quot; " />
<person posts="1" size="3" who="Alberto Bertogli " />
<person posts="1" size="3" who="Andreas Schwab " />
<person posts="1" size="3" who="&quot;Suparna Bhattacharya&quot; " />
<person posts="1" size="3" who="&quot;Eero Volotinen&quot; " />
<person posts="1" size="3" who="Jean Wolter " />
<person posts="1" size="3" who="Gerd Knorr " />
<person posts="1" size="3" who="Ruth Ivimey-Cook " />
<person posts="1" size="3" who="&quot;Rick Parada&quot; " />
<person posts="1" size="3" who="David Schwartz " />
<person posts="1" size="3" who="&quot;Marconi&quot; " />
<person posts="1" size="3" who="Roland Dreier " />
<person posts="1" size="3" who="Daniel Egger " />
<person posts="1" size="3" who="Stephen Frost " />
<person posts="1" size="3" who="David Rees " />
<person posts="1" size="3" who="Alex Riesen " />
<person posts="1" size="3" who="&quot;Feldman, Scott&quot; " />
<person posts="1" size="3" who="Ben Greear " />
<person posts="1" size="3" who="John Alvord " />
<person posts="1" size="3" who="Rudmer van Dijk " />
<person posts="1" size="3" who="Jochen Suckfuell " />
<person posts="1" size="3" who="Jirka Kosina " />
<person posts="1" size="3" who="Michal Jaegermann " />
<person posts="1" size="3" who="Chris Friesen " />
<person posts="1" size="2" who="Ray Lee " />
<person posts="1" size="2" who="Vassili Papavassiliou " />
<person posts="1" size="2" who="&quot;Steven J. Hill&quot; " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="Jason Lunz " />
<person posts="1" size="2" who="Robert Cole " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="Richard Russon " />
<person posts="1" size="2" who="webmaster " />
<person posts="1" size="2" who="Zhang Fuxin " />
<person posts="1" size="2" who="David Love " />
<person posts="1" size="2" who="Brad Hards " />
<person posts="1" size="2" who="Andreas Jaeger " />
<person posts="1" size="2" who="Alex Riesen " />
<person posts="1" size="2" who="Nicholas Miell " />
<person posts="1" size="2" who="Alex Davis " />
<person posts="1" size="2" who="Robert Love " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="Dave Humphreys " />
<person posts="1" size="2" who="&quot;Christopher Hoover&quot; " />
<person posts="1" size="2" who="Andries Brouwer " />
<person posts="1" size="2" who="Skip Ford " />
<person posts="1" size="2" who="Wakko Warner " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who=" (Joe Korty)" />
<person posts="1" size="2" who="Jan Harkes " />
<person posts="1" size="2" who="&quot;wang lan&quot; " />
<person posts="1" size="2" who="&quot;Marco C. Mason&quot; " />
<person posts="1" size="2" who="Olivier Galibert " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="Christian Neumair " />
<person posts="1" size="2" who="James Morris " />
<person posts="1" size="2" who="Michael Meskes " />
<person posts="1" size="2" who="John Covici " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="Markus Pfeiffer " />
<person posts="1" size="2" who="Ernst Lehmann " />
<person posts="1" size="2" who="Jordan Crouse " />
<person posts="1" size="2" who="Willy Tarreau " />
<person posts="1" size="2" who="Alastair Stevens " />
<person posts="1" size="2" who="Tibor Veres " />
<person posts="1" size="2" who="Joshua Uziel " />
<person posts="1" size="2" who="Ketil Froyn " />
<person posts="1" size="2" who="&quot;Michael&quot; " />
<person posts="1" size="2" who="&quot;Craig I. Hagan&quot; " />
<person posts="1" size="2" who="Kenneth Johansson " />
<person posts="1" size="2" who="Ewan Mac Mahon " />
<person posts="1" size="2" who="J Sloan " />
<person posts="1" size="2" who="Pierre Rousselet " />
<person posts="1" size="2" who="Cliff White " />
<person posts="1" size="2" who="Mark Hounschell " />
<person posts="1" size="2" who="Robinson Maureira Castillo " />
<person posts="1" size="2" who="Kevin Puetz " />
<person posts="1" size="2" who="Anders Gustafsson " />
<person posts="1" size="2" who="Jeff Garzik " />
<person posts="1" size="2" who="&quot;sanry&quot; " />
<person posts="1" size="2" who="Stelian Pop " />
<person posts="1" size="2" who="SCoTT SMeDLeY " />
<person posts="1" size="2" who="David Woodhouse " />
<person posts="1" size="2" who="Hanasaki JiJi " />
<person posts="1" size="2" who="Dan Merillat " />
<person posts="1" size="2" who="Marcin Stepnicki " />
<person posts="1" size="2" who="shreenivasa H V " />
<person posts="1" size="2" who="&quot;Mohamed Ghouse , Gurgaon&quot; " />
<person posts="1" size="2" who="Rudmer van Dijk " />
<person posts="1" size="2" who="&quot;Nils O. =?ISO-8859-1?Q?Sel=E5sdal&quot; ?= " />
<person posts="1" size="2" who="Robert Ernst " />
<person posts="1" size="2" who="Richard Liu " />
<person posts="1" size="2" who="Roy Sigurd Karlsbakk " />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="" />
<person posts="1" size="2" who="&quot;AbhinandanPatil&quot; " />
<person posts="1" size="1" who="&quot;LECCORNIA&quot; " />
<person posts="1" size="1" who="Raimo Leppanen " />
<person posts="1" size="1" who="Tobias Ringstrom " />
<person posts="1" size="1" who="&quot;Bobby Hitt&quot; " />
<person posts="1" size="1" who="Fabrizio Morbini " />

</stats>

<section
  title="Gang Scheduling In Linux"
  subject="Gang Scheduling in linux"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.2/0220.html"
  posts="16"
  startdate="16 Jul 2002 14:54:41 -0800"
  enddate="22 Jul 2002 11:52:45 -0800"
>
<topic>Scheduler</topic>

<mention>William Lee Irwin III</mention>

<p>Someone asked if there was support for 'gang scheduling' in Linux, and if so,
what its status was. Ingo Molnar replied:</p>

<quote who="Ingo Molnar">

<p>yes - the 'synchronous wakeup' feature is a form of gang scheduling. It
in essence uses real process-communication information to migrate 'related'
tasks to the same CPU. So it's automatic, no need to declare processes to
be part of a 'gang' in some formal (and thus fundamentally imperfect) way.</p>

<p>(another form of 'gang scheduling' can be achieved by binding the 'parent'
process to a single CPU - all children will be bound to that CPU as well.)</p>

</quote>

<p>William Lee Irwin III also gave a link to <a
href="http://www.sw.nec.co.jp/hpc/sx-e/sx-world/no23/en10.pdf">An Overview
Of Gang Scheduling</a> in PDF format. Ingo also added, <quote who="Ingo
Molnar">the Linux scheduler does not enable classic gang-scheduling: where
multiple processes are scheduled 'at once' on multiple CPUs,</quote> though
he wasn't sure there was any real-world case that could benefit from it. Sam
Mason replied, <quote who="Sam Mason">It's mainly used for programs that needs
lots of processing power chucked at a specific problem, the problem is first
broken down into several small pieces and each part is sent off to a different
processor.  When each piece has been processed, they are all recombined and
the rest of the calculation is continued.  The problem with this is that if
any one of the pieces is delayed, all the processors will be idle waiting
for the interrupted piece to be processed, before they can process the next
set of pieces.</quote> A bit later, he added, <quote who="Sam Mason">The
important thing to remember is that this isn't a normal scheduling method,
it's used for VERY specialised software which is assumed to have (almost)
complete control of the machine.  Gang scheduled processes would have the
highest priority possible and would get executed before any other processes.
This works because the software knows what it's doing and assumes that the
user only ran one bit of gang scheduled software, if all of these are valid
assumptions everything should work nicely.</quote></p>

<p>Hubertus Franke from IBM also said to Ingo:</p>

<quote who="Hubertus Franke">

<p>I was involved in the gangscheduler implementation for the IBM 340 node
SP2 cluster at Lawrence Livermore National Lab.  Implementation aside, one
can show that the total system utilization can be raised from ~60% to a ~90%
when doing gang scheduling rather than FIFO scheduling, which one would
otherwise do to get a dedicated machine.  We got tons of papers on this.</p>

<p>For this it seems sufficient to simply STOP apps on a larger granularity
and have that done through a user level daemon. The kernel scheduler simply
schedules the runnable threads that given the U-Sched would always amount
to a limited number of threads/tasks.</p>

</quote>

<p>This made sense to Ingo, and the two of them began to talk about
implementation, when Richard Gooch came in with, <quote who="Richard Gooch">A
completely user-level solution may have some disadvantages, though, such as
delays in scheduling on/off (say if some daemon is used to scan the process
list). Perhaps we could add a small hack to the scheduler such that when
a task is about to be scheduled off, a signal can be sent to a designated
pid? Similarly, when a task is scheduled on, another signal may be sent. An
application that wanted to have gang scheduling could then make use of this
to STOP/CONT threads.</quote> Hubertus replied:</p>

<quote who="Hubertus Franke">

<p>I am glad you brought this up. I'd love to have a generic callback for this.
AIX used/has a process change handler that is being called on start/exit.</p>

<p>In Linux, this idea could be done through a generic hook settable through
a module... that should be sufficient and would allow for other stuff to be
handled as well. For instance in the presence of fast user level communication
(e.g. user mapped windows to myrinet the current process could be marked in
the communication adapter).</p>

</quote>

<p>There was no reply.</p>

</section>

<section
  title="Some Discussion Of The 2.6 Release Schedule"
  subject="Re: [2.6] Most likely to be merged by Halloween... THE LIST]"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.2/0550.html"
  posts="14"
  startdate="19 Jul 2002 12:40:42 -0800"
  enddate="21 Jul 2002 10:01:04 -0800"
>
<topic>FS</topic>
<topic>Feature Freeze</topic>
<topic>Forward Port</topic>
<topic>Release Scheduling</topic>

<p>In the course of discussion, Hans Reiser asked:</p>

<quote who="Hans Reiser">

<p>Is Halloween the deadline for submission of patches, or the deadline
for inclusion?  If I send in reiser4 on Halloween day according to some
timezone;-), have I made the deadline for inclusion into 2.6 even if it takes
Linus a few months to reach my place in the queue of patches sent to him on
Halloween day?</p>

<p>I understand that earlier is better, and I will send it earlier if I can,
but even if we do get the reiser4 core (that which does all that V3 does
but faster and on top of a plugin infrastructure) done before Halloween,
we will inevitably add a few features and tweaks after doing the core,
and we will want to send those in at the last minute.</p>

</quote>

<p>Andreas Dilger replied:</p>

<quote who="Andreas Dilger">

<p>my understanding is that core changes that aren't in by Halloween are
not going to be accepted until 2.7.  By pre-announcing the deadline, it is
hoped that people will have lots of time to submit things that are ready for
inclusion, as opposed to rushing to submit when the "freeze" is announced
all of a sudden.</p>

<p>If (as we all hope) the important features are added incrementally to
the development kernel over the next few months, maybe all of the usage and
testing that is going into the development kernel will not be totally lost
when the entire kernel is morphed under a huge weight of patches.</p>

<p>It may even mean that there will not be an extra year of features (and
bugs) being added to the "frozen" kernel, and we will be able to start
2.7 earlier.</p>

<p>As always, I imagine that as long as you have any core changes in 2.5
before the freeze, it will not be impossible to add self-contained things
like filesystems and drivers after the freeze also.</p>

</quote>

<p>Hans replied:</p>

<quote who="Hans Reiser">

<p>I, in my egocentrism, think it would make more sense to have a deadline for
submission rather than a deadline for acceptance, as that would make things
predictable for patch submitters, and avoid unintentional overlooking of
good patches from obscure persons due to the crush of patches in October.</p>

<p>Pre-announcing the deadline is good, but having it be a deadline on
something the patch submitters control (submission time not acceptance time)
would be even better.</p>

</quote>

<p>Andreas replied:</p>

<quote who="Andreas Dilger">

<p>I would agree, except that this doesn't put any onus on the submitters
to get their patches in early, and causes the thundering heard of patches
problem the same way that not announcing the patch deadline does.</p>

<p>Note that "accepted" may be a bad term on my part - I can't say if this
means that the patch has been recieved by Linus, or whether it actually has
to be in the kernel tree at that date.</p>

<p>Note that I wasn't at the kernel summit myself, hence this is all just
what I have heard from others.</p>

</quote>

<p>But Rik van Riel interjected:</p>

<quote who="Rik van Riel">

<p>It's both.  We all know Linus doesn't have the time to keep forward-porting
our hundreds of patches so he can only include patches into his kernel that
apply to the exact same tree he has at that day.</p>

<p>This (and the fact that Linus gets far too much email and patches to
look at old ones) is bound to make the Halloween deadline stick for both
submission and acceptance.</p>

<p>I hope.</p>

</quote>

<p>A couple posts later, he added:</p>

<quote who="Rik van Riel">

<p>I hope the Halloween feature freeze really will be a feature freeze.
Nothing is more frustrating than having a "stable kernel" broken every second
release by yet another feature.</p>

<p>If we all restrain ourselves 2.6 will be stable soon and 2.7 will be started
shortly after. Backporting "essential" features from 2.7 into a _stable_
2.6 will be so much easier than trying to stabilise a 2.6-pre that's full
to the brim of not-yet-stable new features.</p>

</quote>

</section>

<section
  title="New VM Subsystem Lieutenant"
  subject="[PATCH][1/2] return values shrink_dcache_memory etc"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.2/1046.html"
  posts="14"
  startdate="20 Jul 2002 11:40:33 -0800"
  enddate="22 Jul 2002 06:00:29 -0800"
>
<topic>Big Memory Support</topic>
<topic>Forward Port</topic>
<topic>Maintainership</topic>
<topic>Virtual Memory</topic>

<mention>Martin J. Bligh</mention>
<mention>Ed Tomlinson</mention>

<p>Rik van Riel announced:</p>

<quote who="Rik van Riel">

<p>this patch, against current 2.5.27, builds on the patch that let
kmem_cache_shrink return the number of pages freed. This value is used as
the return value for shrink_dcache_memory and friends. </p>

<p>This is useful not just for more accurate OOM detection, but also as
a preparation for putting these reclaimable slab pages on the LRU list.
This change was originally done by Ed Tomlinson.</p>

</quote>

<p>Linus Torvalds replied:</p>

<quote who="Linus Torvalds">

<p>I disagree with the whole approach of having shrink_cache() return the
number of pages free.</p>

<p>The number is meaningless, since it has nothing to do with the actual
memory zones that are under pressure (right now, the memory zone is almost
always ZONE_NORMAL, which is correct, but that's just pure luck rather than
anything fundamental).</p>

<p>I'd be much more interested in the "put the cache pages on the dirty list,
and have memory pressure push them out in LRU order" approach. Somebody
already had preliminary patches.</p>

<p>That gets _rid_ of dcache_shrink() and friends, instead of making them
return meaningless numbers.</p>

</quote>

<p>Rik said he'd try forward porting Ed's code from 2.4 to 2.5, and Linus
added:</p>

<quote who="Linus Torvalds">

<p>Side note: while I absolutely think that is the right thing to do, that's
also the much more "interesting" change. As a result, I'd be happier if it
went through channels (ie probably Andrew) and had some wider testing first
at least in the form of a CFT on linux-kernel.</p>

<p>[ Or has it already been in 2.4.x in any major tree? (In which case my
testing argument is lessened to some degree and it's mainly just to verify
that the forward-port works). ]</p>

</quote>

<p>Rik agreed that wider testing would be good, adding that the code had
<i>not</i> been in any major 2.4 tree. Andrew Morton also replied to Linus:</p>

<quote who="Andrew Morton">

<p>I'd suggest that we avoid putting any additional changes into the VM
until we have solutions available for:</p>

<p>2: Make it work with pte-highmem  (Bill Irwin is signed up for this)</p>

<p>4: Move the pte_chains into highmem too (Bill, I guess)</p>

<p>6: maybe GC the pte_chain backing pages. (Seems unavoidable.  Rik?)</p>

<p>Especially pte_chains in highmem.  Failure to fix this well is a showstopper
for rmap on large ia32 machines, which makes it a showstopper full stop.</p>

<p>If we can get something in place which works acceptably on Martin Bligh's
machines, and we can see that the gains of rmap (whatever they are ;))
are worth the as-yet uncoded pains then let's move on.  But until then,
adding new stuff to the VM just makes a `patch -R' harder to do.</p>

</quote>

<p>William Lee Irwin III replied, <quote who="William Lee Irwin III">I'll
send you an update of my solution for (6), the initial version of which
was posted earlier today, in a separate post.  highpte_chain will do (2)
and (4) simultaneously when it's debugged.</quote> Andrew thanked him, but
added, <quote who="Andrew Morton">OK.  But we're adding non-trivial amounts
of new code simply to get the reverse mapping working as robustly as the
virtual scan.  And we'll always have rmap's additional storage requirements.
At some point we need to make a decision as to whether it's all worth it.
Right now we do not even have the information on the pluses side to do this.
That's worrisome.</quote> He and Rik and Martin J. Bligh continued discussion
the implementation, and the thread petered out.</p>

</section>

<section
  title="Strict VM Overcommit; Source File Comments"
  subject="[PATCH] VM strict overcommit"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.2/1196.html"
  posts="13"
  startdate="20 Jul 2002 12:20:03 -0800"
  enddate="20 Jul 2002 17:21:32 -0800"
>
<topic>Source Tree</topic>
<topic>Version Control</topic>
<topic>Virtual Memory</topic>

<mention>Hugh Dickins</mention>

<p>Robert Love announced:</p>

<quote who="Robert Love">

<p>The following patch implements VM strict overcommit for rmap.  Strict
overcommit couples address space accounting with a strict commit rule
to ensure all allocated memory is backed and consequently we never OOM.
All memory failures should be pushed into the allocation routines - a page
access should never result in a process kill.</p>

<p>The new strict overcommit policies are implemented via sysctl.</p>

<p>This is relatively low-impact on other code and does not change the
behavior of the system in the default overcommit policy.  Rik has given
his approval.</p>

<p>This is based on Alan Cox's work in 2.4-ac with some cleanup and a new
overcommit mode for swapless machines. Hugh Dickins also contributed some
fixes for shmfs.</p>

<p>Patch is against 2.5.27</p>

</quote>

<p>Alan Cox hated the patch, saying it was very different from the work he'd
done, and was broken in a number of ways. He added, <quote who="Alan Cox">I
took the time to *measure* this stuff and test it in real world setups. Please
don't randomly frob with it unless you are going to repeat the oracle test
sets.</quote> He recommended the patch <i>not</i> be applied, or else that
his earlier version be applied unchanged.</p>

<p>Robert replied that he'd emailed Alan about his changes before-hand,
and asked why Alan was picking on him now. Alan denied getting any email,
but when Robert offered to produce the mail along with Alan's reply, Alan
said, <quote who="Alan Cox">Ok I take that back. It merely never got as far
into my brain as to stay stuck.</quote> After that they proceeded to discuss
implementation details.</p>

<p>Elsewhere, Alan also exhorted:</p>

<quote who="Alan Cox">

<p>The change on the mm/*.c headers for the files changes to include the
GPL statement is part of my patch. The code submissions by Red Hat are GPL
and the no warranty clauses are applicable. When you resubmit them please
include the correct GPL headers I added, or a written guarantee that you will
personally take liability for all defects, errors and so on. Also since you
changed the code please credit yourself too.</p>

<p>The GPL no warranty clauses were added directly to the file because they
are suppsed to be there.</p>

</quote>

<p>But Linus Torvalds jumped in, with:</p>

<quote who="Linus Torvalds">

<p>That's a load of bull. They are _NOT_ supposed to be there.</p>

<p>If you want legal disclaimers etc, do them in files you created and you
own 100%, not in places that others started and work on. Or put them to the
bottom of the file where they aren't in the way.  Or add a "read teh GPL in the
COPYING file", but don't start adding a ton of crap to core kernel files.</p>

<p>There is no "goodness" in being a lawyer in .c files.</p>

</quote>

<p>Alan replied, <quote who="Alan Cox">Thats fine be me too. I just grabbed
the usual boilerplate but see COPYING is just fine.</quote> And Linus said:</p>

<quote who="Linus Torvalds">

<p>Good. I hate the fact that so many people seem to think that adding 15
lines of copyright notice to a file somehow makes it "more legal". All it does
is to give some corporate lawyer a bone, and take up precious real-estate
on the first thing you see when you open the file that could be used to
actually say what the file does (and who has worked on it).</p>

<p>Slightly off-topic, but in the same vein: I also dislike having tons of
changelogs that relate to matters that aren't relevant to the sources any
more (because the changes _changed_ them, duh!). The changelogs are valid
as a way to show who worked on what, of course, but some people seem to take
them to be the beginning of their Great Novel.</p>

<p>I'm hoping that one of the things BK does is to make people less inclined
to write change stories in the C files, and more inclined to explain them to
me in email when they send the changes in. At which point they are there in
a format where you can actually see the "before and after" picture, not just
get a feeling that "it looked different before" - well, DUH!</p>

</quote>

<p>Rik suggested a two-line description at the top of each source file. He
asked if a patch to add that would be welcome, but there was no reply,
and the thread ended.</p>

</section>

<section
  title="Status Of Bluetooth PC Card Drivers In 2.5"
  subject="[PATCH] Bluetooth Subsystem PC Card drivers for 2.5.27"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.2/1312.html"
  posts="8"
  startdate="21 Jul 2002 03:29:54 -0800"
  enddate="23 Jul 2002 05:00:45 -0800"
>
<topic>Source Tree</topic>

<mention>Ingo Molnar</mention>
<mention>Marcel Holtmann</mention>

<p>Marcel Holtmann posted a patch to update the PC Card drivers of the
Bluetooth subsystem in the 2.5.27 kernel. Someone pointed out that Marcel
had used EXPRT_NO_SYMBOLS, which was deprecated in 2.5 kernels. Alan Cox
replied, <quote who="Alan Cox">For 2.4 you want to use it whenever possible
and a file exports no symbols. For 2.5 EXPORT_NO_SYMBOLS is the automatic
default behaviour so you can lose the line.</quote> Marcel posted an updated
patch, but Ingo Molnar asked why it was important to remove it. The first
person who replied to Marcel, said that, since it had now become standard,
all the extra occurrences would have to be removed at some point. But Dave
Jones replied, <quote who="Dave Jones">Completely removing it means driver
maintainers need to keep separate 2.4/2.6 versions of their drivers. The
extra EXPORT_NO_SYMBOLS is harmless, and allows single source, multi kernel
version drivers.</quote> End of thread.</p>

</section>

<section
  title="Warning: Serious Problems With 2.5 IDE Code"
  subject="please DON'T run 2.5.27 with IDE!"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.2/1707.html"
  posts="35"
  startdate="22 Jul 2002 11:37:13 -0800"
  enddate="24 Jul 2002 05:38:03 -0800"
>
<topic>Disks: IDE</topic>
<topic>Disks: SCSI</topic>

<mention>Morten Helgesen</mention>

<p>Bartlomiej Zolnierkiewicz said that the IDE 99 code, introduced in 2.5.27,
contained a bug that could result in system lockups and data corruption. He
asked people not to use that code. Andries Brouwer replied, referring to the
thread covered in <kcref subject="[PATCH] 2.4 IDE core for 2.5" startdate="09 Jul 2002 02:22:49 -0800"/>, <quote who="Andries Brouwer">On the other hand,
thanks to Jens, I have been running 2.5.27 with 2.4 IDE now for two days
without any IDE-related trouble.</quote></p>

<p>Brad Littlejohn pointed out that in the 2.5.17 changelog, there was
reference to IDE patch 99 and IDE patch 100, which indicated to him that
patch 100 supplanted 99. Someone else reminded Brad that a bug introduced in
patch 99 might not be fixed in 100, Bartlomiej confirmed that indeed, it had
<i>not</i> been fixed, adding, <quote who="Bartlomiej Zolnierkiewicz">IDE
100 is a trivia patch indendation + initializers etc.</quote></p>

<p>Elsewhere, Morten Helgesen asked for an elaboration on what was actually
wrong with the code, and Marcin Dalecki said, a couple posts later, <quote
who="Marcin Dalecki">The problem is of a somehow general nature.  Many of
the block devices *need* a mechanism to run commands asynchronously. The
most preffered way to do this is of course to go by the already present
request queue.  However the generic queue handling layer doesn't give us any
mechanism to actually stuff request from the driver and it doesn't behave
well in boundary conditions where the queues are nearly full.</quote>
He posted a temporary fix, adding that the proper fix would be modeled
after what would be done in the SCSI code, or perhaps even by unifying both.
Bartlomiej pointed out that actually, Marcin's 'quick fix' had been the default
behavior prior to patch 99, and accused Marcin of hiding the facts. He said,
<quote who="Bartlomiej Zolnierkiewicz">You have INTRODUCED a bug and now you
try to pretend that it wasn't your fault and it was somehow broken before.
Before 2.5.27 code had the same functionality as scsi version.  And yes it
will be useful to move it to block layer.</quote> Marcin objected to that
characterization, saying, <quote who="Marcin Dalecki">Sure it was my fault
I looked in the wrong direction I looked at the ide-tcq code, becouse I
still dont like the idea that we pass a pointer for a struct on the local
stack down.  (It's preventing the futile hope to make this thingee somehow
asynchronous form ever taking place.)  I should have looked at SCSI in first
place instead indeed.</quote> The argument ended right there, and folks went
on to discuss various implementation details.</p>

</section>

<section
  title="New Bitkeeper-To-CVS Gateway"
  subject="ANNOUNCE: bitkeeper to CVS gateway"
  archive="http://www.uwsg.indiana.edu/hypermail/linux/kernel/0207.3/0139.html"
  posts="1"
  startdate="24 Jul 2002 08:09:41 -0800"
>
<topic>Version Control</topic>

<p>Pavel Machek announced:</p>

<quote who="Pavel Machek">

<p>I've created some scripts usefull for doing bitkeeper 2 cvs gateway. I'm
currently running them on nl.linux.org (as you can see from the close look). I
have not yet figured out how to export resulting CVS to the world.</p>

<p>[These scripts are in CVS at <a
href="http://www.sf.net/projects/linux25">www.sf.net/projects/linux25</a>.]</p>

<p>Hopefully this will be usefull to someone...</p>

</quote>

<p>There was no reply.</p>

</section>

</kc>

