All of lore.kernel.org
 help / color / mirror / Atom feed
From: Ross Zwisler <ross.zwisler@linux.intel.com>
To: Jan Kara <jack@suse.cz>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>,
	linux-kernel@vger.kernel.org, Dave Chinner <david@fromorbit.com>,
	linux-fsdevel@vger.kernel.org, linux-mm@kvack.org,
	Dan Williams <dan.j.williams@intel.com>,
	linux-nvdimm@lists.01.org, mgorman@suse.de,
	Matthew Wilcox <willy@linux.intel.com>
Subject: Re: Another proposal for DAX fault locking
Date: Wed, 10 Feb 2016 16:44:06 -0700	[thread overview]
Message-ID: <20160210234406.GD30938@linux.intel.com> (raw)
In-Reply-To: <20160209172416.GB12245@quack.suse.cz>

On Tue, Feb 09, 2016 at 06:24:16PM +0100, Jan Kara wrote:
> Hello,
> 
> I was thinking about current issues with DAX fault locking [1] (data
> corruption due to racing faults allocating blocks) and also races which
> currently don't allow us to clear dirty tags in the radix tree due to races
> between faults and cache flushing [2]. Both of these exist because we don't
> have an equivalent of page lock available for DAX. While we have a
> reasonable solution available for problem [1], so far I'm not aware of a
> decent solution for [2]. After briefly discussing the issue with Mel he had
> a bright idea that we could used hashed locks to deal with [2] (and I think
> we can solve [1] with them as well). So my proposal looks as follows:
> 
> DAX will have an array of mutexes (the array can be made per device but
> initially a global one should be OK). We will use mutexes in the array as a
> replacement for page lock - we will use hashfn(mapping, index) to get
> particular mutex protecting our offset in the mapping. On fault / page
> mkwrite, we'll grab the mutex similarly to page lock and release it once we
> are done updating page tables. This deals with races in [1]. When flushing
> caches we grab the mutex before clearing writeable bit in page tables
> and clearing dirty bit in the radix tree and drop it after we have flushed
> caches for the pfn. This deals with races in [2].
> 
> Thoughts?
> 
> 								Honza
> 
> [1] http://oss.sgi.com/archives/xfs/2016-01/msg00575.html
> [2] https://lists.01.org/pipermail/linux-nvdimm/2016-January/004057.html

Overall I think this sounds promising.  I think a potential tie-in with the
radix tree would maybe take us in a good direction.

I had another idea of how to solve race #2 that involved sticking a seqlock
around the DAX radix tree + pte_mkwrite() sequence, and on the flushing side
if you noticed that you've raced against a page fault, just leaving the dirty
page tree entry intact.

I *think* this could work - I'd want to bang on it more - but if we have a
general way of handling DAX locking that we can use instead of solving these
issues one-by-one as they come up, that seems like a much better route.

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>

WARNING: multiple messages have this Message-ID (diff)
From: Ross Zwisler <ross.zwisler@linux.intel.com>
To: Jan Kara <jack@suse.cz>
Cc: Ross Zwisler <ross.zwisler@linux.intel.com>,
	linux-kernel@vger.kernel.org, Dave Chinner <david@fromorbit.com>,
	linux-fsdevel@vger.kernel.org, linux-mm@kvack.org,
	Dan Williams <dan.j.williams@intel.com>,
	linux-nvdimm@ml01.01.org, mgorman@suse.de,
	Matthew Wilcox <willy@linux.intel.com>
Subject: Re: Another proposal for DAX fault locking
Date: Wed, 10 Feb 2016 16:44:06 -0700	[thread overview]
Message-ID: <20160210234406.GD30938@linux.intel.com> (raw)
In-Reply-To: <20160209172416.GB12245@quack.suse.cz>

On Tue, Feb 09, 2016 at 06:24:16PM +0100, Jan Kara wrote:
> Hello,
> 
> I was thinking about current issues with DAX fault locking [1] (data
> corruption due to racing faults allocating blocks) and also races which
> currently don't allow us to clear dirty tags in the radix tree due to races
> between faults and cache flushing [2]. Both of these exist because we don't
> have an equivalent of page lock available for DAX. While we have a
> reasonable solution available for problem [1], so far I'm not aware of a
> decent solution for [2]. After briefly discussing the issue with Mel he had
> a bright idea that we could used hashed locks to deal with [2] (and I think
> we can solve [1] with them as well). So my proposal looks as follows:
> 
> DAX will have an array of mutexes (the array can be made per device but
> initially a global one should be OK). We will use mutexes in the array as a
> replacement for page lock - we will use hashfn(mapping, index) to get
> particular mutex protecting our offset in the mapping. On fault / page
> mkwrite, we'll grab the mutex similarly to page lock and release it once we
> are done updating page tables. This deals with races in [1]. When flushing
> caches we grab the mutex before clearing writeable bit in page tables
> and clearing dirty bit in the radix tree and drop it after we have flushed
> caches for the pfn. This deals with races in [2].
> 
> Thoughts?
> 
> 								Honza
> 
> [1] http://oss.sgi.com/archives/xfs/2016-01/msg00575.html
> [2] https://lists.01.org/pipermail/linux-nvdimm/2016-January/004057.html

Overall I think this sounds promising.  I think a potential tie-in with the
radix tree would maybe take us in a good direction.

I had another idea of how to solve race #2 that involved sticking a seqlock
around the DAX radix tree + pte_mkwrite() sequence, and on the flushing side
if you noticed that you've raced against a page fault, just leaving the dirty
page tree entry intact.

I *think* this could work - I'd want to bang on it more - but if we have a
general way of handling DAX locking that we can use instead of solving these
issues one-by-one as they come up, that seems like a much better route.

  parent reply	other threads:[~2016-02-10 23:44 UTC|newest]

Thread overview: 46+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-02-09 17:24 Another proposal for DAX fault locking Jan Kara
2016-02-09 17:24 ` Jan Kara
2016-02-09 18:18 ` Dan Williams
2016-02-09 18:18   ` Dan Williams
2016-02-10 10:32   ` Jan Kara
2016-02-10 10:32     ` Jan Kara
2016-02-10 20:08     ` Dan Williams
2016-02-10 20:08       ` Dan Williams
2016-02-11 10:43       ` Jan Kara
2016-02-11 10:43         ` Jan Kara
2016-02-10 22:09     ` Dave Chinner
2016-02-10 22:09       ` Dave Chinner
2016-02-10 22:39       ` Cedric Blancher
2016-02-10 22:39         ` Cedric Blancher
2016-02-10 23:34         ` Ross Zwisler
2016-02-10 23:34           ` Ross Zwisler
2016-02-11 10:55         ` Jan Kara
2016-02-11 10:55           ` Jan Kara
2016-02-11 21:05           ` Cedric Blancher
2016-02-11 21:05             ` Cedric Blancher
2016-02-10 23:32       ` Ross Zwisler
2016-02-10 23:32         ` Ross Zwisler
2016-02-11 11:15         ` Jan Kara
2016-02-11 11:15           ` Jan Kara
2016-02-09 18:46 ` Cedric Blancher
2016-02-09 18:46   ` Cedric Blancher
2016-02-10  8:19   ` Mel Gorman
2016-02-10  8:19     ` Mel Gorman
2016-02-10 10:18     ` Jan Kara
2016-02-10 10:18       ` Jan Kara
2016-02-10 12:29 ` Dmitry Monakhov
2016-02-10 12:29   ` Dmitry Monakhov
2016-02-10 12:35   ` Jan Kara
2016-02-10 12:35     ` Jan Kara
2016-02-10 17:38 ` Boaz Harrosh
2016-02-10 17:38   ` Boaz Harrosh
2016-02-11 10:38   ` Jan Kara
2016-02-11 10:38     ` Jan Kara
2016-02-14  8:51     ` Boaz Harrosh
2016-02-14  8:51       ` Boaz Harrosh
2016-02-10 23:44 ` Ross Zwisler [this message]
2016-02-10 23:44   ` Ross Zwisler
2016-02-10 23:51   ` Cedric Blancher
2016-02-10 23:51     ` Cedric Blancher
2016-02-11  0:13     ` Ross Zwisler
2016-02-11  0:13       ` Ross Zwisler

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=20160210234406.GD30938@linux.intel.com \
    --to=ross.zwisler@linux.intel.com \
    --cc=dan.j.williams@intel.com \
    --cc=david@fromorbit.com \
    --cc=jack@suse.cz \
    --cc=linux-fsdevel@vger.kernel.org \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-mm@kvack.org \
    --cc=linux-nvdimm@lists.01.org \
    --cc=mgorman@suse.de \
    --cc=willy@linux.intel.com \
    /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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.