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

Презентация:



Advertisements
Похожие презентации
Курсовая работа студента 345 группы А. В. Алеева Научный руководитель: ведущий разработчик, ООО "Артек" А. Н. Косякин 2010.
Advertisements

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Механико-математическй факультет Кафедра дифференциальных уравнений Кушнер Анна Андреевна Условия существования.
ИЗБРАННЫЕ РАЗДЕЛЫ ВЫСШЕЙ МАТЕМАТИКИ. Цели освоения программы Целью освоения программы «Избранные разделы высшей математики» является ознакомление студентов.
Интегрирование рациональных функций Дробно – рациональная функция Простейшие рациональные дроби Разложение рациональной дроби на простейшие дроби Интегрирование.
МНОГОЧЛЕНЫ Какие из данных выражений являются многочленами?
Многочлены с одной переменной. Умножение: Деление: 1.Выяснить степень частного 2.Выяснить степень остатка.
АЛГОРИТМИКА © МОУ СШ Изначально компьютеры были созданы для арифметических вычислений. Но сегодня ЭВМ также используются для изучения явлений природы,
2.6. Евклидовы кольца 2. Некоторые группы, кольца, поля (продолжение) Норма это значение нормирующей функции, которая каждому элементу кольца а ставит.
При переводе из десятичной системы счисления в любую другую систему необходимо ЧИСЛО представленное в десятичной системе делить на число, которое указано.
Математическая модель и численные методы. Интерполяционный полиномы Лекция 1:
Тема: Конечные поляТема: Конечные поляКонечные поля Теория конечных полей является центральной математической теорией, лежащей в основе помехоустойчивого.
Кравченко Г. М.. Повторить правила умножения, деления и возведения в степень числовых дробей; Изучить алгоритм умножения и деления алгебраических.
Типы переменных в Паскале Учитель информатики и ИКТ ГБОУ СОШ 1297 г.Москва Александрова Е.В.
Разработка поведенческой модели и реализация в ПЛИС FPGA устройства передачи данных в радиоканале Магистрант ММФ БГУ Зайцев В.С. Научный руководитель:
Тетюшкина Е. Н, учитель информатики и ИКТ МОУ СОШ 1. Основы компьютерной алгебры Элективный курс для 9 класса.
Арифметические операции - - Унарный минус % -Процент ^ - Возведение в степень * / - Умножение и деление Сложение и вычитание & - Конкатенации (Сцепления)
Программирование Бессараб Федор Семенович. Содержание программы Введение. Возникновение вычислительных систем и компьютеров. Понятие об алгоритме. Машина.
1 Тема 1.7. Алгоритмизация и программирование Информатика.
Понятие оператора и программы 11 класс. Программирование.
Фрагменты программ. Оператор присваивания.. Задание 1.
Транксрипт:

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

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

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

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

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

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

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

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