linux-raid.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: NeilBrown <neilb@suse.de>
To: Markus Stockhausen <stockhausen@collogia.de>
Cc: "linux-raid@vger.kernel.org" <linux-raid@vger.kernel.org>
Subject: Re: RAID6 - RMW logic
Date: Mon, 4 Aug 2014 11:22:28 +1000	[thread overview]
Message-ID: <20140804112228.6ef95b10@notabene.brown> (raw)
In-Reply-To: <12EF8D94C6F8734FB2FF37B9FBEDD17358639D05@EXCHANGE.collogia.de>

[-- Attachment #1: Type: text/plain, Size: 3943 bytes --]

On Thu, 31 Jul 2014 06:43:52 +0000 Markus Stockhausen
<stockhausen@collogia.de> wrote:

> > Von: linux-raid-owner@vger.kernel.org 
> > Gesendet: Mittwoch, 30. Juli 2014 23:30
> > An: Markus Stockhausen
> > Cc: linux-raid@vger.kernel.org
> > Betreff: Re: RAID6 - RMW logic
> > 
> > On Wed, 30 Jul 2014 20:24:30 +0000 Markus Stockhausen
> > <stockhausen@collogia.de> wrote:
> > 
> > > Hi,
> > >
> > > the last days I tried to understand the RAID6 logic when recalculating
> > > P/Q parity (or syndrome) if only parts of a stripe are updated. As far
> > > ...
> >
> > Please see
> >   http://comments.gmane.org/gmane.linux.raid/42559
> > 
> > Yes, this is something we probably want.
> > The previous effort stalled somehow.  Maybe it just needs someone to start
> > pushing again.
> > 
> > NeilBrown
> 
> Hi,
> 
> thanks for the link. Crawling through the modifcation I isolated two steps
> that we must achieve in first place to get it on track. I'm far away from
> implementing a full patch so I focus on what I understand.
> 
> 1) Implement a generic switch so we can configure rmw/rcw handling
> on the fly. Without any RAID6 rmw patches yet it will simply focus on the
> current RAID5 implementation. Later on RAID6 can use it too and we
> are able to  compare rmw versus rcw performance in all cases.
> I would name the parameter enable_rmw and default it to 1. In RAID6 case 
> it will be ignored.
> 
> -> Ok with that?

No, sorry.  Or not very.

In that email thread I pointed you to I wrote:

- Can you  explain *why* rcw is sometimes better than rmw even on large
  arrays? Even a fairly hand-wavy arguement would help.  And it would go in
  the comment at the top of the patch that adds enable_rmw.


I see you've posted a patch, but there is no "why".
I don't like adding configuration options.  If there is some clear and easy
to understand benefit, like "this trades throughput against latency", then I
might be able to live with one, because it would be easy to tell people how
to tune it.

Why would I ever disable rmw?  Don't say "choose the option that performs best
for your workload", because that is nearly meaningless: workloads change from
moment to moment.  If rwm is good in some cases and bad in others, then we
should at least make sure we understand why, and then hopefully get the md
driver  to auto-detect the different cases.

There might be a case for allowing an option like that to support a
"developer only preview" of the code.  i.e.  Add the rmw-for-RAID6 code, find
that is slows down some workloads, get confused about why, ask for help,
people are only happy to  test if it is in mainline, so use a developer-only
config option.
Then at least I could tell people when to turn it on: only if you are a
developer.

NeilBrown


> 
> 2) The previous patch was quite tricky with handling the P/Q calculation.
> It combined a gen_syndrome run with 2 extra xor runs. Additionally it
> saved P/Q delta in spare pages. Maybe to avoid patching gen_syndrome 
> functions. I understand the discussion that the flag "subtract" and the handling
> of the second spare page is not easy to understand. As explained in my
> last mail I would enhance the syndrome functions with the option to XOR the 
> target P/Q pages instead of only storing the calculated values. This would allow 
> to work the same way the RAID5 shortcut does. See ops_run_prexor that uses 
> parity page to store the interim result.
> 
> >From a performance perspective I would write separate logic in /lib/raid6 
> by copying the existing functions. Another approach could be to change 
> all gen_syndrome functions to xor the destination page - and empty the
> target page in advance for the rcw case. In all cases this patch will be quite 
> huge but I should be easy to understand and to verify.
> 
> -> Suggestions?
> 
> Best regards.
> 
> Markus


[-- Attachment #2: signature.asc --]
[-- Type: application/pgp-signature, Size: 828 bytes --]

  reply	other threads:[~2014-08-04  1:22 UTC|newest]

Thread overview: 7+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2014-07-30 20:24 RAID6 - RMW logic Markus Stockhausen
2014-07-30 21:30 ` NeilBrown
2014-07-30 21:55   ` Ethan Wilson
2014-07-31  6:43   ` AW: " Markus Stockhausen
2014-08-04  1:22     ` NeilBrown [this message]
2014-08-10 17:49       ` Markus Stockhausen
2014-08-12  7:14         ` NeilBrown

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=20140804112228.6ef95b10@notabene.brown \
    --to=neilb@suse.de \
    --cc=linux-raid@vger.kernel.org \
    --cc=stockhausen@collogia.de \
    /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;
as well as URLs for NNTP newsgroup(s).