Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных
Рассмотрены основные аспекты построения, реализации и оптимизации алгоритма Рида-Соломона для создания кодов восстановления потерь в данных. Подробно рассмотрены возможности ускорения работы алгоритма, вопрос об эффективности использования 32 и 64-битной арифметики. Показано, что для классической в...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85027 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в даннях / В.В. Горин, В.М. Лютенко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 126-135. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85027 |
|---|---|
| record_format |
dspace |
| spelling |
Горин, В.В. Лютенко, В.М. 2015-07-18T13:06:11Z 2015-07-18T13:06:11Z 2012 Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в даннях / В.В. Горин, В.М. Лютенко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 126-135. — Бібліогр.: 10 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/85027 004-931 Рассмотрены основные аспекты построения, реализации и оптимизации алгоритма Рида-Соломона для создания кодов восстановления потерь в данных. Подробно рассмотрены возможности ускорения работы алгоритма, вопрос об эффективности использования 32 и 64-битной арифметики. Показано, что для классической версии алгоритма, использование длинных слов (32 и 64 бита), является неэффективным, не смотря на тот факт, что объем обрабатываемых процессором данных за один такт прямо пропорционален величине битности арифметики. Розглянуто основні аспекти побудови, реалізації та оптимізації алгоритму Ріда-Соломона для створення кодів відновлення втрат в даних. Детально розглянуто можливості прискорення роботи алгоритму, питання щодо ефективності використання 32 та 64-бітної арифметики. Показано, що для класичної версії алгоритму, використання довгих слів (32 і 64 біти), є неефективним, не дивлячись на той факт, що об’єм оброблюємих процесором даних за один такт прямо пропорційний величині бітності арифметики. Various aspects for building, implementing and optimization of classic Reed-Solomon erasure coding algorithm discussed. Detailed view into possibilities for algorithm speed improvement, question about 32 and 64-bit arithmetic usage efficiency is given. It is shown, that for classical algorithm version the use of long words (32 and 64 bits) is not efficient despite the fact, that size of data processed per one processor operation is proportional to the arithmetic word size. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных Імпліментація та оптимізація алгоритму Ріда-Соломона для створення кодів відновлення втрат в даних Implementation and optimization of reed-solomon algorithm for erasure coding purpuse Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| spellingShingle |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных Горин, В.В. Лютенко, В.М. |
| title_short |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_full |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_fullStr |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_full_unstemmed |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в данных |
| title_sort |
имплементация и оптимизация алгоритма рида-соломона для создания кодов восстановления потерь в данных |
| author |
Горин, В.В. Лютенко, В.М. |
| author_facet |
Горин, В.В. Лютенко, В.М. |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Імпліментація та оптимізація алгоритму Ріда-Соломона для створення кодів відновлення втрат в даних Implementation and optimization of reed-solomon algorithm for erasure coding purpuse |
| description |
Рассмотрены основные аспекты построения, реализации и оптимизации алгоритма Рида-Соломона для создания кодов восстановления потерь в данных. Подробно рассмотрены возможности ускорения работы алгоритма, вопрос об эффективности использования 32 и 64-битной арифметики. Показано, что для классической версии алгоритма, использование длинных слов (32 и 64 бита), является неэффективным, не смотря на тот факт, что объем обрабатываемых процессором данных за один такт прямо пропорционален величине битности арифметики.
Розглянуто основні аспекти побудови, реалізації та оптимізації алгоритму Ріда-Соломона для створення кодів відновлення втрат в даних. Детально розглянуто можливості прискорення роботи алгоритму, питання щодо ефективності використання 32 та 64-бітної арифметики. Показано, що для класичної версії алгоритму, використання довгих слів (32 і 64 біти), є неефективним, не дивлячись на той факт, що об’єм оброблюємих процесором даних за один такт прямо пропорційний величині бітності арифметики.
Various aspects for building, implementing and optimization of classic Reed-Solomon erasure coding algorithm discussed. Detailed view into possibilities for algorithm speed improvement, question about 32 and 64-bit arithmetic usage efficiency is given. It is shown, that for classical algorithm version the use of long words (32 and 64 bits) is not efficient despite the fact, that size of data processed per one processor operation is proportional to the arithmetic word size.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85027 |
| citation_txt |
Имплементация и оптимизация алгоритма Рида-Соломона для создания кодов восстановления потерь в даннях / В.В. Горин, В.М. Лютенко // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 126-135. — Бібліогр.: 10 назв. — рос. |
| work_keys_str_mv |
AT gorinvv implementaciâioptimizaciâalgoritmaridasolomonadlâsozdaniâkodovvosstanovleniâpoterʹvdannyh AT lûtenkovm implementaciâioptimizaciâalgoritmaridasolomonadlâsozdaniâkodovvosstanovleniâpoterʹvdannyh AT gorinvv ímplímentacíâtaoptimízacíâalgoritmurídasolomonadlâstvorennâkodívvídnovlennâvtratvdanih AT lûtenkovm ímplímentacíâtaoptimízacíâalgoritmurídasolomonadlâstvorennâkodívvídnovlennâvtratvdanih AT gorinvv implementationandoptimizationofreedsolomonalgorithmforerasurecodingpurpuse AT lûtenkovm implementationandoptimizationofreedsolomonalgorithmforerasurecodingpurpuse |
| first_indexed |
2025-11-27T21:09:56Z |
| last_indexed |
2025-11-27T21:09:56Z |
| _version_ |
1850852823861821440 |