To: linux-kernel@vger.kernel.org
From: Joe Seigh <jseigh_02@xemaps.com>
Subject: Possible killer app for user space RCU+SMR
Date: Tue, 18 Oct 2005 16:55:13 -0400
Message-ID: <dj3n8k$7av$1@sea.gmane.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
User-Agent: Mozilla Thunderbird 1.0.2 (Windows/20050317)
Sender: linux-kernel-owner@vger.kernel.org
Content-Length: 1271
Lines: 23


I've been trying to come up with a good application for user space RCU+SMR.
This has been problematic since most apps these days are pretty bloated and
overloaded with features, so you're talking about a huge amount of effort which
is why I haven't done a lock-free database at this point but have been looking
for something a little more doable.

What about nscd, the name service cache daemon?   It's possible to rewrite the
cache data structures to be reader lock-free, put them into a shared memory
segment, and be able to resolve lookups from cache without any syscall or ipc
overhead.   If the lookup wasn't satisfied from cache then you would use a
syscall to communicate with nscd.   Is this worthwhile?  As it is, does the current
implementation of nscd provide actual performance benefits or is it just around for
the coolness factor?

Note this technique could be extended to allow direct reading of kernel data
structures mapped into shared memory segments as well if anyone found a
use for that.

--
Joe Seigh


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