Ви є тут

Моделирование синхронизации доступа к данным на основе избыточного хранения

Автор: 
Соколов Евгений Владимирович
Тип роботи: 
кандидатская
Рік: 
2009
Кількість сторінок: 
104
Артикул:
27663
179 грн
Додати в кошик

Вміст

Содержание
Содержание.
Введение.
Актуальность темы.
Цели диссертационной работы.
Методы исследования.
Научная новизна работы
Практическая ценность работы
Положения, выносимые на защиту
Краткое содержание диссертации
1 Алгоритмы синхронизации данных
1.1 Важность синхронизации потоков. Закон Амдала.
1.2 Синхронизация потоков. Критические секции
1.2.1 Алгоритм Петерсона.
1.2.2 Переупорядочивания операций
1.2.3 Алгоритм булочной
1.3 Снимки памяти
1.4 Неупорядоченный доступ к данным в архитектуре графических процессоров А
2. Избыточное хранения данных.
2.1 Обзор систем избыточного хранения данных.
2.2 Модель избыточного хранения данных, основанная на О, к схеме
2.3 Построение п, кпороговая схемы
2.4 Алгоритмы п,кпороговой схемы
3. Математическая модель примитива синхронизации типа снимок
памяти.
4. Вычисления в полях Галуа.
Алгоритмы вычислений в полях Галуа
Алгоритм Эвклида
Логарифмическое умножение.
Сведение к вычислениям в подполях.
Таблицы умножения.
5. Способы увеличения скорости преобразований по , схеме
5.1 Алгоритмы упрощенного преобразования по , схеме
5.2 Алгоритмы умножения в полях Галуа с использованием векторных
команд.
5.3 Распараллеливание на несколько потоков
5.4 Результаты повышения производительности.
Заключение.
Список использованных источников