From owner-freebsd-arch Wed Jul 17 11:26:46 2002 Delivered-To: freebsd-arch@freebsd.org Received: from mx1.FreeBSD.org (mx1.FreeBSD.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 6157A37B400 for ; Wed, 17 Jul 2002 11:26:44 -0700 (PDT) Received: from swan.mail.pas.earthlink.net (swan.mail.pas.earthlink.net [207.217.120.123]) by mx1.FreeBSD.org (Postfix) with ESMTP id 08CDB43E31 for ; Wed, 17 Jul 2002 11:26:44 -0700 (PDT) (envelope-from tlambert2@mindspring.com) Received: from pool0460.cvx22-bradley.dialup.earthlink.net ([209.179.199.205] helo=mindspring.com) by swan.mail.pas.earthlink.net with esmtp (Exim 3.33 #1) id 17UtVZ-0004gw-00; Wed, 17 Jul 2002 11:26:42 -0700 Message-ID: <3D35B6B4.1333B46C@mindspring.com> Date: Wed, 17 Jul 2002 11:25:56 -0700 From: Terry Lambert X-Mailer: Mozilla 4.79 [en] (Win98; U) X-Accept-Language: en MIME-Version: 1.0 To: Lars Eggert Cc: Luigi Rizzo , arch@FreeBSD.ORG Subject: Re: proposed changes to kern_switch.c and kern_synch.c References: <20020716235216.B6785@iguana.icir.org> <3D351B99.311431F@mindspring.com> <20020717004244.B7218@iguana.icir.org> <3D36072C.3080908@isi.edu> <20020717015748.B7719@iguana.icir.org> <3D36312D.1010606@isi.edu> Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG Lars Eggert wrote: > > i don't know much on the lottery scheduler, but it looks like it > > is probabilistic as opposed to deterministic. The paper on lottery > > scheduling claims to have the same O(log N) complexity as WF2Q+ > > (though i haven't looked at the implementation issues). > > Ah, so it's more like Waldspurger's later stride scheduler than his > lottery scheduler. Just a "head's up": The thing you are comparing to the stride scheduler is Luigi's first impression of the lottery scheduler, not his weighted scheduler. Luigi's comment was directed to the lottery scheduler you referenced, not to the weighted scheduler. His comparative perspective is based on his own work, not on the work you are referencing. Next time you ask someone to "compare A and B", you may want to be careful to make sure that they are telling you how A differs from B, rather than how B differs from A. ;^). -- Terry To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message