Re: [RFC] Lock free fd lookup

From: Albert Cahalan
Date: Sat Jul 17 2004 - 16:47:08 EST

Keith Owens writes:

> Writer vs. writer starvation on NUMA is a lot harder. I don't know
> of any algorithm that handles lists with lots of concurrent updates
> and also scales well on large cpus, unless the underlying hardware
> is fair in its handling of exclusive cache lines.

How about MCS (Mellor-Crummey and Scott) locks?

Linux code:

Something supposedly better:

Scott's list of 11 scalable synchronization algorithms:

Scott's collection of papers and so on:

Simply asking Scott might be a wise move. He'd likely know of anything
else that might fit the requirements. That's scott at

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at
Please read the FAQ at