LKML Archive on
 help / color / Atom feed
From: Manfred Spraul <>
Subject: [RFC] 0/5 rcu lock update
Date: Tue, 25 May 2004 07:35:19 +0200
Message-ID: <> (raw)


I tried to tackle the rcu scalability problem that Jack Steiner
I found three changes that reduce the cache line trashing with
- Use generation numbers instead of the rcu_cpu_mask bitmap for 
  polling in rcu_pending. (patch 1)
- Use a sequence lock to check if a new batch must be started.  Right
  now each cpu acquires the global spinlock and usually notices that
  the batch is already running. (patch 2)
- Hide implementation details - only fields that are accessed by
  rcu_pending need to be visible in <linux/rcupdate.h> (patch 3)
- Preparation for hierarchical bitmap : hide locking (patch 4)
- Add a hierarchical bitmap (patch 5)

The first three patches are IMHO steps in the right direction,
suitable for inclusion. The last two patches are proof of concept


                 reply index

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \ \ \ \ \

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link

LKML Archive on

Archives are clonable:
	git clone --mirror lkml/git/0.git
	git clone --mirror lkml/git/1.git
	git clone --mirror lkml/git/2.git
	git clone --mirror lkml/git/3.git
	git clone --mirror lkml/git/4.git
	git clone --mirror lkml/git/5.git
	git clone --mirror lkml/git/6.git
	git clone --mirror lkml/git/7.git
	git clone --mirror lkml/git/8.git
	git clone --mirror lkml/git/9.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 lkml lkml/ \
	public-inbox-index lkml

Example config snippet for mirrors

Newsgroup available over NNTP:

AGPL code for this site: git clone