Monthly Archives: May 2009

When is it a good idea to use a reader-writer lock?

Reader-writer locks can certainly cause problems if used carelessly, the problems including cache thrashing, write-side contention, and poor scaling. But it is a rare tool that does not have some jobs that it is good for, so it is reasonable … Continue reading

Posted in Uncategorized | Tagged , , | Comments Off on When is it a good idea to use a reader-writer lock?

Linux Plumbers Conference News

Linux Plumbers Conference is making great progress! Linus Torvalds has graciously agreed to give an advanced git tutorial, Keith Packard has agreed to give one of the keynotes, and Vivek Kundra (Federal CIO) has agreed to be listed as an … Continue reading

Posted in Uncategorized | Tagged | Comments Off on Linux Plumbers Conference News

User-level implementation of RCU now available under LGPL

Mathieu Desnoyers’s user-level RCU implementation has now been relicensed under LGPL! This is available at git://lttng.org/userspace-rcu.git, as before.

Posted in Uncategorized | Tagged | Comments Off on User-level implementation of RCU now available under LGPL

Abusing Promela to solve CACM puzzle

The May issue of Communications of the ACM has a page of puzzles at the end, the first of which involves a colony of 54 chameleons, of which 20 are red, 18 are blue, and 16 are green. Should a … Continue reading

Posted in Uncategorized | Tagged , | 4 Comments