Date: Wed, 17 Jul 2002 20:08:29 -0700 From: Lars Eggert <larse@ISI.EDU> To: Luigi Rizzo <rizzo@icir.org> Cc: Terry Lambert <tlambert2@mindspring.com>, arch@FreeBSD.ORG Subject: Re: proposed changes to kern_switch.c and kern_synch.c Message-ID: <3D36312D.1010606@isi.edu> References: <20020716235216.B6785@iguana.icir.org> <3D351B99.311431F@mindspring.com> <20020717004244.B7218@iguana.icir.org> <3D36072C.3080908@isi.edu> <20020717015748.B7719@iguana.icir.org>
next in thread | previous in thread | raw e-mail | index | archive | help
[-- Attachment #1 --] Luigi Rizzo wrote: >>Since it sounds similar, what are the key differences to the lottery >>scheduler >>(http://www.csua.berkeley.edu/computing/software/lottery-sched.html)? > > > 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. > In any case, one of the good things of our work is that it provides > a framework for replacing the standard scheduler with another one > with minimal interaction with the rest of the system, being all > code and data structures confined in a private file/data structures. I agree; that sounds useful. Thanks for the info, Lars -- Lars Eggert <larse@isi.edu> USC Information Sciences Institute [-- Attachment #2 --] 0 *H 01 0 + 0 *H 00 G0 *H 01 0 UZA10U Western Cape10U Cape Town10 U Thawte1 0U Certificate Services1(0&U Personal Freemail RSA 2000.8.300 010824164000Z 020824164000Z0T10 UEggert1 0 U*Lars10U Lars Eggert1 0 *H larse@isi.edu00 *H 0 |\Pw v~~ FDooӦA\- Cˀ4.)&{肋 ,z (ܷر߈T7_'txGH^tt/ҹB8%t<#ֲN V0T0*+e!0 00L2uMyffBNUbNJJcdZ2s0U 0 larse@isi.edu0 U 0 0 *H aJPMՒ ]cѭC+kS+wZ1gY",YT41 j 6:~℩ D~Kؚl=u(ՎM?cF7@}T00 G0 *H 01 0 UZA10U Western Cape10U Cape Town10 U Thawte1 0U Certificate Services1(0&U Personal Freemail RSA 2000.8.300 010824164000Z 020824164000Z0T10 UEggert1 0 U*Lars10U Lars Eggert1 0 *H larse@isi.edu00 *H 0 |\Pw v~~ FDooӦA\- Cˀ4.)&{肋 ,z (ܷر߈T7_'txGH^tt/ҹB8%t<#ֲN V0T0*+e!0 00L2uMyffBNUbNJJcdZ2s0U 0 larse@isi.edu0 U 0 0 *H aJPMՒ ]cѭC+kS+wZ1gY",YT41 j 6:~℩ D~Kؚl=u(ՎM?cF7@}T080fErtcvE.0 *H 01 0 UZA10U Western Cape10U Cape Town10U Thawte Consulting1(0&U Certification Services Division1$0"UThawte Personal Freemail CA1+0) *H personal-freemail@thawte.com0 000830000000Z 040827235959Z01 0 UZA10U Western Cape10U Cape Town10 U Thawte1 0U Certificate Services1(0&U Personal Freemail RSA 2000.8.3000 *H 0 32c %E>nx'gڈD)c5*mp<ܮto034qmOe KaU5u'rװ |CBPQ<9TIf - ki N0L0)U "0 0 10UPrivateLabel1-2970U 0 0 U 0 *H 1KG]qSl]y=&b""I'{9$ *8PUl LGl X1B li+@]jy.%݊ Z<D&iHΥbb10001 0 UZA10U Western Cape10U Cape Town10 U Thawte1 0U Certificate Services1(0&U Personal Freemail RSA 2000.8.30G0 + a0 *H 1 *H 0 *H 1 020718030829Z0# *H 1 @Q3gI0R *H 1E0C0 *H 0*H 0 *H @0+0 *H (0 *H 101 0 UZA10U Western Cape10U Cape Town10 U Thawte1 0U Certificate Services1(0&U Personal Freemail RSA 2000.8.30G0 *H SNf866Oj/Üӽ¶4'>ݔSκPSݩgb| ^> Kͦ T>k zZ <5=VJQqYM1+ئ)#YmK
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?3D36312D.1010606>