All of lore.kernel.org
 help / color / mirror / Atom feed
From: "H. Peter Anvin" <hpa@zytor.com>
To: jeff@jab.org
Cc: linux-raid@vger.kernel.org
Subject: Re: Adding Reed-Solomon Personality to MD, need help/advice
Date: Thu, 29 Dec 2005 13:14:08 -0800	[thread overview]
Message-ID: <43B451A0.1060601@zytor.com> (raw)
In-Reply-To: <e03b90ae0512291154x1745986dqef443a6b0b4787bc@mail.gmail.com>

Jeff Breidenbach wrote:
>>The fundamental problem is that generic RS requires table lookups even
>>in the common case, whereas RAID-6 uses shortcuts to substantially
>>speed up the computation in the common case.
> 
> 
> If one wanted to support a typical 8-bit RS code (which supports a max of
> 256 drives, including ECC drives) it is already way too big to use a table. RS
> is typically done with finite field math calculations which are -
> relatively - fast
> but they are much heavier than a parity calculation. Here is one commercial
> benchmark, note the throughput numbers at the bottom of the page.
> 

Well, most of them are implemented via tables (GF log table, etc.)  They 
tend to perform poorly on modern hardware.

	-hpa

  reply	other threads:[~2005-12-29 21:14 UTC|newest]

Thread overview: 15+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2004-01-31  6:59 Adding Reed-Solomon Personality to MD, need help/advice Nathan Lewis
2004-01-31  7:20 ` H. Peter Anvin
2004-01-31 10:53 ` Neil Brown
2004-01-31 18:56   ` Nathan Lewis
2004-02-13  4:35   ` Nathan Lewis
2004-02-13 14:18     ` Ming Zhang
2004-02-13 20:54       ` Nathan Lewis
2005-11-21 13:11 ` Mario 'BitKoenig' Holbe
2005-12-29 18:40   ` H. Peter Anvin
2005-12-29 19:23     ` Bill Rugolsky Jr.
2005-12-29 19:54     ` Jeff Breidenbach
2005-12-29 21:14       ` H. Peter Anvin [this message]
  -- strict thread matches above, loose matches on Subject: below --
2006-01-03 22:08 Bailey, Scott
2006-01-05  0:23 ` Jeff Breidenbach
2006-01-08 17:49 ` Bill Davidsen

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=43B451A0.1060601@zytor.com \
    --to=hpa@zytor.com \
    --cc=jeff@jab.org \
    --cc=linux-raid@vger.kernel.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 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.