Re: Kernel 2.6: new features and older computers

From: Paul E. McKenney
Date: Thu Oct 16 2003 - 19:21:50 EST


Hello, Marco,

I can help with one of these...

On Mon, Oct 06, 2003 at 07:21:54AM +0200, M. Fioretti wrote:
> 4) What is RCU and which kind of performances it will improve

RCU is a locking mechanism that is useful primarily for read-mostly
data structures. It can be thought of as a reader-writer lock in which
the readers need not actually do anything, which means that you can
get substantial performance improvements in read-mostly situations.
The writers must perform updates in a careful manner to avoid messing
up the readers. In particular, if a writer removes an element from a
list, it must wait for a "grace period" before freeing up the element,
since readers might still be referencing it. RCU provides primitives
that wait for grace periods to elapse.

The best introduction to RCU is probably:

http://www.linuxjournal.com/article.php?sid=6993

More information on RCU, including performance comparisons in
the Linux kernel may be found at:

http://www.rdrop.com/users/paulmck/rclock/

Thanx, Paul
-
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/