Re: [rfc][patch] queued spinlocks (i386)

From: Ingo Molnar
Date: Sat Mar 24 2007 - 13:31:27 EST



* Nikita Danilov <nikita@xxxxxxxxxxxxx> wrote:

> Indeed, this technique is very well known. E.g.,
> http://citeseer.ist.psu.edu/anderson01sharedmemory.html has a whole
> section (3. Local-spin Algorithms) on them, citing papers from the
> 1990 onward.

that is a cool reference! So i'd suggest to do (redo?) the patch based
on those concepts and that terminology and not use 'queued spinlocks'
that are commonly associated with MS's stuff. And as a result the
contended case would be optimized some more via local-spin algorithms.
(which is not a key thing for us, but which would be nice to have
nevertheless)

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/