public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: "Paul E. McKenney" <paulmck@us.ibm.com>
To: Andrea Arcangeli <andrea@suse.de>
Cc: James Bottomley <James.Bottomley@steeleye.com>,
	Hugh Dickins <hugh@veritas.com>,
	Linux Kernel <linux-kernel@vger.kernel.org>,
	parisc-linux@parisc-linux.org
Subject: Re: [parisc-linux] rmap: parisc __flush_dcache_page
Date: Fri, 9 Apr 2004 18:21:16 -0700	[thread overview]
Message-ID: <20040410012115.GA1285@us.ibm.com> (raw)
In-Reply-To: <20040408184245.GO31667@dualathlon.random>

On Thu, Apr 08, 2004 at 08:42:45PM +0200, Andrea Arcangeli wrote:
> But I've an fairly optimal solution for you, you should make it a
> read_write spinlock, with the readers not disabling interrupts, and the
> writer disabling interrupts, the writer of the prio-tree will not take a
> timeslice, the readers instead will take a timeslice, but since they're
> readers and you've only to read in the flush_dcache_page irq context,
> you don't need to disable irqs for the readers.  I don't have better
> solutions than this one at the moment (yeah there's the rcu reading of
> the prio-tree but I'd leave it for later...)

FWIW, agreed.  Past attempts at RCU-based tree algorithms have been
a bit on the complex side.  While I believe that simpler versions are
possible, RCU-based trees should be approached with caution and with
long lead times.

						Thanx, Paul

  parent reply	other threads:[~2004-04-10  1:21 UTC|newest]

Thread overview: 22+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-04-08 13:41 rmap: parisc __flush_dcache_page Hugh Dickins
2004-04-08 13:52 ` [parisc-linux] " James Bottomley
2004-04-08 14:16   ` Hugh Dickins
2004-04-08 14:40     ` James Bottomley
2004-04-08 15:14       ` Andrea Arcangeli
2004-04-08 15:28         ` James Bottomley
2004-04-08 15:34           ` Andrea Arcangeli
2004-04-08 15:47             ` James Bottomley
2004-04-08 16:16               ` Andrea Arcangeli
2004-04-08 16:29                 ` James Bottomley
2004-04-08 17:10                   ` Andrea Arcangeli
2004-04-08 17:43                     ` James Bottomley
2004-04-08 17:51                       ` Andrea Arcangeli
2004-04-08 18:07                         ` James Bottomley
2004-04-08 18:18                           ` Andrea Arcangeli
2004-04-08 18:28                             ` James Bottomley
2004-04-08 18:42                               ` Andrea Arcangeli
2004-04-08 18:49                                 ` James Bottomley
2004-04-08 19:02                                   ` Andrea Arcangeli
2004-04-10  1:21                                 ` Paul E. McKenney [this message]
2004-04-08 15:35         ` Hugh Dickins
2004-04-08 16:13           ` Andrea Arcangeli

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:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

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

  git send-email \
    --in-reply-to=20040410012115.GA1285@us.ibm.com \
    --to=paulmck@us.ibm.com \
    --cc=James.Bottomley@steeleye.com \
    --cc=andrea@suse.de \
    --cc=hugh@veritas.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=parisc-linux@parisc-linux.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox