Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Gregory Haskins
>>> On Wed, Dec 5, 2007 at 6:44 AM, in message <[EMAIL PROTECTED]>, Ingo Molnar <[EMAIL PROTECTED]> wrote: > * Gregory Haskins <[EMAIL PROTECTED]> wrote: > >> However, that said, Steven's testing work on the mainline port of our >> series sums it up very nicely, so I will present that in lieu

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Ingo Molnar
* Gregory Haskins <[EMAIL PROTECTED]> wrote: > However, that said, Steven's testing work on the mainline port of our > series sums it up very nicely, so I will present that in lieu of > digging up my -rt numbers unless you specifically want them too. Here > they are: i'm well aware of

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Gregory Haskins
>>> On Wed, Dec 5, 2007 at 4:34 AM, in message <[EMAIL PROTECTED]>, Ingo Molnar <[EMAIL PROTECTED]> wrote: > * Gregory Haskins <[EMAIL PROTECTED]> wrote: > >> The current code use a linear algorithm which causes scaling issues on >> larger SMP machines. This patch replaces that algorithm

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Ingo Molnar
* Gregory Haskins <[EMAIL PROTECTED]> wrote: > The current code use a linear algorithm which causes scaling issues on > larger SMP machines. This patch replaces that algorithm with a > 2-dimensional bitmap to reduce latencies in the wake-up path. hm, what kind of scaling issues - do you have

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Ingo Molnar
* Gregory Haskins [EMAIL PROTECTED] wrote: The current code use a linear algorithm which causes scaling issues on larger SMP machines. This patch replaces that algorithm with a 2-dimensional bitmap to reduce latencies in the wake-up path. hm, what kind of scaling issues - do you have any

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Gregory Haskins
On Wed, Dec 5, 2007 at 6:44 AM, in message [EMAIL PROTECTED], Ingo Molnar [EMAIL PROTECTED] wrote: * Gregory Haskins [EMAIL PROTECTED] wrote: However, that said, Steven's testing work on the mainline port of our series sums it up very nicely, so I will present that in lieu of digging

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Ingo Molnar
* Gregory Haskins [EMAIL PROTECTED] wrote: However, that said, Steven's testing work on the mainline port of our series sums it up very nicely, so I will present that in lieu of digging up my -rt numbers unless you specifically want them too. Here they are: i'm well aware of Steve's

Re: [PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-05 Thread Gregory Haskins
On Wed, Dec 5, 2007 at 4:34 AM, in message [EMAIL PROTECTED], Ingo Molnar [EMAIL PROTECTED] wrote: * Gregory Haskins [EMAIL PROTECTED] wrote: The current code use a linear algorithm which causes scaling issues on larger SMP machines. This patch replaces that algorithm with a

[PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-04 Thread Gregory Haskins
The current code use a linear algorithm which causes scaling issues on larger SMP machines. This patch replaces that algorithm with a 2-dimensional bitmap to reduce latencies in the wake-up path. Signed-off-by: Gregory Haskins <[EMAIL PROTECTED]> CC: Christoph Lameter <[EMAIL PROTECTED]> ---

[PATCH 3/3] Subject: SCHED - Use a 2-d bitmap for searching lowest-pri CPU

2007-12-04 Thread Gregory Haskins
The current code use a linear algorithm which causes scaling issues on larger SMP machines. This patch replaces that algorithm with a 2-dimensional bitmap to reduce latencies in the wake-up path. Signed-off-by: Gregory Haskins [EMAIL PROTECTED] CC: Christoph Lameter [EMAIL PROTECTED] ---