staging: zcache: reduce tmem bucket lock contention
authorSeth Jennings <sjenning@linux.vnet.ibm.com>
Tue, 4 Oct 2011 13:21:32 +0000 (08:21 -0500)
committerGreg Kroah-Hartman <gregkh@suse.de>
Wed, 12 Oct 2011 15:29:03 +0000 (09:29 -0600)
tmem uses hash buckets each with their own rbtree and lock to
quickly lookup tmem objects.  tmem has TMEM_HASH_BUCKETS (256)
buckets per pool.  However, because of the way the tmem_oid is
generated for frontswap pages, only 16 unique tmem_oids are being
generated, resulting in only 16 of the 256 buckets being used.
This cause high lock contention for the per bucket locks.

This patch changes SWIZ_BITS to include more bits of the offset.
The result is that all 256 hash buckets are potentially used resulting in a
95% drop in hash bucket lock contention.

Signed-off-by: Seth Jennings <sjenning@linux.vnet.ibm.com>
Acked-by: Dan Magenheimer <dan.magenheimer@oracle.com>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>

No differences found