Контрольная работа 2

1. Теоретические основы параллельных и распределенных вычислений

Декомпозиция, связь, синхронизация

Граф операция-операнд

Масштабируемость алгоритмов

Характеристики параллельной системы

Модели консистентности общих ресурсов

Централизованная схема распределенных блокировок

Распределенная схема распределенных блокировок

Кольцевая схема распределенных блокировок

Кольцевой алгоритм выбора координатора

Алгоритм «задиры» выбора координатора

Определение оптимального количества процессоров

Гипотеза Минского

Закон Амдала

Закон Густафсона

Сверхлинейное ускорение

Алгоритм создания общего состояния

Метки времени Лампорта

Последовательная модель блокировок

Семафоры

Мониторы

Спин-блокировки

Секвентные блокировки

Барьеры

Атомарные операции

Топологии обмена данными

Основные методы обмена данными в системах с распределенной памятью

Параллельные алгоритмы суммирования

Общие характеристики конвейерной обработки

Конвейеризация за счет выполнения одной операции над разными данными (1-й тип)

Конвейеризация за счет выполнения разных операций над одними данными (2-й тип)

Конвейеризация за счет параллельной передачи данных и вычислений (3-й тип)

Распараллеливание циклов

Широковещательная рассылка от одного всем

Обобщенная рассылка от всех всем

Обобщенная рассылка от одного всем

Обобщенная редукция от всех всем

Обобщенная редукция от всех одному

Параллельный алгоритм исключения переменные

Параллельный алгоритм итеративного решения систем линейных уравнений

Параллельный алгоритм метода сеток

Параллельный алгоритм сортировки

Распределение нагрузки

Балансировка нагрузки

Факторы ограничения производительности при распараллеливании

Алгоритмы обеспечение высокой надежности

Параллельный алгоритм умножения матриц

Блочные методы работы с матрицами

Конвейерные алгоритмы обмена данными при решении систем линейных уравнений методом исключения переменных

Алгоритм голосования