1 / 8

Реализация алгоритмов расчета RAID 6 с использованием встроенных функций SSE

Реализация алгоритмов расчета RAID 6 с использованием встроенных функций SSE. Макулов Р.Н., 345 группа Научный руководитель: Короткевич А.И. Задача состоит в восстановлении одного или двух утраченных дисков данных из N записываемых на жесткий диск.

sanne
Download Presentation

Реализация алгоритмов расчета RAID 6 с использованием встроенных функций SSE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Реализация алгоритмов расчета RAID 6 с использованием встроенных функций SSE Макулов Р.Н., 345 группа Научный руководитель: Короткевич А.И.

  2. Задача состоит в восстановлении одного или двух утраченных дисков данных из N записываемых на жесткий диск.

  3. Для этого RAID6 использует 2 синдрома, которые вычисляются в кольце многочленов над полем Галуа: где U - произвольный примитивный элемент поля.

  4. Постановка задачи • Изучение алгоритмов реализации RAID 6 • Изучение наборов команд SSE • Написание подпрограмм вычислений в поле многочленов 128 степени • Написание реализации RAID 6

  5. Коэффициенты многочленов храним в 128-битных переменных типа _m128i • Подсчет синдромов осуществляем с помощью встроенных функций SSE таких, как : • _mm_clmulepi64_128(a, b, 0x00) • _mm_xor_si_128(f, e) • _mm_slli_si128(m1, 8) • Для вычислений в поле получены функции • перемножения многочленов • нахождения остатка от деления • перемножения многочленов по модулю

  6. Результаты измерений Время выполнения, тики Диски данных

  7. Сравнение результатов Генерация синдромов Восстановление 2-х дисков Время выполнения, тики Время выполнения, тики Диски данных Диски данных Время выполнения, тики Генерация синдромов Диски данных

  8. В рамках курсовой работы • Были изучены алгоритмы расчета RAID 6. • Были изучены наборы процессорных расширений SSE, SSE2, SSE 4.2 и их intrinsics аналоги в языке C, а также способы реализации алгоритмов полиномиального кодирования.  • На языке C была написана библиотека подпрограмм для вычислений в поле многочленов с фактор-многочленом x128 + x7 + x2 + x + 1 с использованием intrinsics команд. • Реализован алгоритм RAID 6 с использованием указанного полинома 128-й степени.

More Related