Научный семинар кафедры. Доклад Фёдорова А.Р.

В четверг 2 декабря 2010 года в 17-20 в аудитории 2448 состоится
заседание научного семинара кафедры системного программирования.

С докладом выступит Фёдоров Андрей Рюрикович.
Тема доклада:

    Использование арифметики конечных колец для построения RAID-6 массивов

Аннотация доклада:

    Вычисления в полях Галуа вида GF(2^n) имеют большое количество применений.
    Среди них помехозащищенное кодирование, шифрование, генерация
    псевдослучайных чисел. При этом сложность организации вычислений
    существенно возрастает с ростом размера поля. В докладе рассматривается
    метод вычислений в полях вида GF(2^nm), основанный на представлении поля
    GF(2^nm), как расширения GF(2^n). На его основании предлагается способ
    построения дисковых массивов, позволяющих восстанавливать 2 и более дисков
    в случае утраты (RAID-6).

    Последующий анализ алгоритмов RAID-6 приводит к выводу об избыточности
    требования обратимости всех ненулевых элементов структуры, в которой
    производятся  вычисления. Это наблюдение позволяет применять арифметику
    конечных колец при организации RAID-6 вычислений. Приведен метод
    построения конечных колец с необходимыми характеристиками, как расширений
    полей GF(2^n) и демонстрируются преимущества данного метода вычислений.

Материалы к докладу:

    В приложении - текст готовящейся к публикации статьи по теме доклада.