Page 1 of 5 123 ... LastLast
Results 1 to 10 of 49

Thread: A New BFS "Smoking" Scheduler For Linux 3.3

  1. #1
    Join Date
    Jan 2007
    Posts
    15,434

    Default A New BFS "Smoking" Scheduler For Linux 3.3

    Phoronix: A New BFS "Smoking" Scheduler For Linux 3.3

    Con Kolivas announced this weekend the release of an updated BFS scheduler for the recently-released Linux 3.3 kernel. The new BFS scheduler is at version 0.420 and is codenamed "Smoking", with "a fairly large architectural change" since earlier versions of this out-of-tree kernel scheduler...

    http://www.phoronix.com/vr.php?view=MTA3Njg

  2. #2
    Join Date
    Sep 2007
    Location
    Connecticut,USA
    Posts
    974

    Default

    Nice version number...one laid back mellow scheduler this version

    All kidding aside, this scheduler does work quite well IMO and here's to its continued improvement

  3. #3

    Default Where does this patch apply nowadays?

    The regular kernel can do 0.33ms latency now. Where would this patch be applicable currently?

    Peace.

  4. #4
    Join Date
    Jul 2008
    Location
    Greece
    Posts
    3,801

    Default

    Quote Originally Posted by Paradox Uncreated View Post
    The regular kernel can do 0.33ms latency now. Where would this patch be applicable currently?
    My ass it can. BFS is still more responsive than CFS.

    Peace.
    War.

  5. #5

    Default

    Quote Originally Posted by RealNC View Post
    My ass it can. BFS is still more responsive than CFS.


    War.
    Why is it that some people go online, and write really lame-ass responses. "war". LOL. In my mail it said "fucking war". You removed the "fucking". Dude the whole thing is really lame. Forget about "war". Forget about "more responsive". 0.33ms = feels like vintage hardware. And they are always working to push that down, because os-jitter = worse performance with several cpu`s, and that means low latency = good.

    If you ask me, Con seems to be wasting his time. If he is complaining it is taking too much of his time, he should just forget about it. Unless he has some personal quest for his dual core. Generally it is not a noticable gain for most, and I think that was who he had in mind, in the beginning.

    Take a break, Linux is there. Celebrate and have fun.

    Peace (to you).

  6. #6
    Join Date
    Jul 2008
    Location
    Greece
    Posts
    3,801

    Default

    He has a quad core, not dual. And the improvements can be felt but also measured. You can find plenty of results and graphs.

    So no. He is not wasting his time. For a lot of people, Linux wouldn't be the same without CK's work.

    Btw, writing "peace" at the bottom of your posts does not make you look cool. Unless you're Jamaican. Otherwise you're just a poser.

  7. #7
    Join Date
    Dec 2009
    Posts
    29

    Default Mike's benchmarks say it all

    https://lkml.org/lkml/2012/3/25/38

    I think those benchmarks really give a good indication of the current state of CFS vs BFS.

    CFS is actually more fair now, at the cost of worst case latency. It does have higher overall throughput.

    BFS is somewhat unfair (but still generally within a percent or two of being completely fair) and yet has much lower latency in some test (as much as 100% less latency). But the cost of achieving that low latency is hurting throughput and overall maximum number of threads.

    So, use what's best for your workload. I'd say CFS has made many improvements, and is really a generally good scheduler.

    Where as BFS is still the best scheduler if all you care about is low latency.

    EDIT: I also just read an attached academic paper, and it confirms that BFS does give very good fairness in worse case type scenarios that aren't predictable. BFS does well in workloads where the caches can't be guaranteed to work, e.g. cache misses (sounds like Desktop workloads to me). Where as CFS does well in predictable throughput based benchmarks, and it scales to lots of cores. BFS theoretically wouldn't scale too far since it has a global runqueue.

    http://research.cs.wisc.edu/adsl/Pub...n-thesis11.pdf
    Last edited by hechacker1; 03-25-2012 at 04:23 PM.

  8. #8

    Default

    Quote Originally Posted by RealNC View Post
    He has a quad core, not dual. And the improvements can be felt but also measured. You can find plenty of results and graphs.

    So no. He is not wasting his time. For a lot of people, Linux wouldn't be the same without CK's work.

    Btw, writing "peace" at the bottom of your posts does not make you look cool. Unless you're Jamaican. Otherwise you're just a poser.
    Oh man. You did not understand about 0.33ms latency, and claim you can "feel" the difference. When the task is ready it is diplayed on screen. If the latency is 0.33ms, max time for short tasks = 0.33ms, and it is displayed the next frame. You cannot feel the difference here.

    So YES it is a waste of time. The only gains now are for multiple CPU`s. And that is not what his work is about.

    And your repulsive ignorance with "peace" etc, is inexpressibly stupid. Get educated, learn about some other cultures. And you will find it is a common greeting, and in groups far larger than jamaicans, rastafari, and hasish smoking.

  9. #9
    Join Date
    May 2010
    Posts
    684

    Default

    Quote Originally Posted by RealNC View Post
    My ass it can. BFS is still more responsive than CFS.


    War.


    Quote Originally Posted by RealNC View Post

    Btw, writing "peace" at the bottom of your posts does not make you look cool. Unless you're Jamaican. Otherwise you're just a poser.
    I'm just gonna say it, you are being a huge asshole for no reason. Calm down buddy.
    Last edited by bwat47; 03-25-2012 at 04:17 PM.

  10. #10

    Default

    Quote Originally Posted by bwat47 View Post
    I'm just gonna say it, you are being a huge asshole for no reason. Calm down buddy.
    Praised be.. the man.. upstairs (which I mention more goons will come probably, lol)

    I actually tried mainstream kernel, on doom3, with 0.33 ms. It plays like it should have been written in asm for custom hardware arcades. It doesn`t get more responsive than that. If he has a problem, then it is not with the kernel.

    Peace.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •