Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]

On Wed, Apr 18, 2007 at 07:48:21AM -0700, Linus Torvalds wrote:
> And "fairness by euid" is probably a hell of a lot easier to do than 
> trying to figure out the wakeup matrix.

For the record, you actually don't need to track a whole NxN matrix
(or do the implied O(n**3) matrix inversion!) to get to the same
result. You can converge on the same node weightings (ie dynamic
priorities) by applying a damped function at each transition point
(directed wakeup, preemption, fork, exit).

The trouble with any scheme like this is that it needs careful tuning
of the damping factor to converge rapidly and not oscillate and
precise numerical attention to the transition functions so that the sum of
dynamic priorities is conserved.

-- 
Mathematics is the supreme nostalgia of our time.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

---

• Follow-Ups:
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: "Michael K. Edwards" <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Davide Libenzi <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Linus Torvalds <[email protected]>

• References:
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: William Lee Irwin III <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Nick Piggin <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: William Lee Irwin III <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Nick Piggin <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Matt Mackall <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Nick Piggin <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Matt Mackall <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Nick Piggin <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Matt Mackall <[email protected]>
  • Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
    • From: Linus Torvalds <[email protected]>

• Prev by Date: Re: [PATCH] CONFIG_PACKET_MMAP should depend on MMU
• Next by Date: Re: [PATCH RFD] alternative kobject release wait mechanism
• Previous by thread: Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
• Next by thread: Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]
• Index(es):
  • Date
  • Thread

[Index of Archives]     [Kernel Newbies]     [Netfilter]     [Bugtraq]     [Photo]     [Stuff]     [Gimp]     [Yosemite News]     [MIPS Linux]     [ARM Linux]     [Linux Security]     [Linux RAID]     [Video 4 Linux]     [Linux for the blind]     [Linux Resources]