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

From: Ingo Molnar
Date: Wed Dec 05 2007 - 04:34:39 EST



* Gregory Haskins <ghaskins@xxxxxxxxxx> 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 numbers? What workload
did you measure and on what hardware?

Ingo
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/