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
next prev parent 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.