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

         

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

Параллельные методы на графах
Задача поиска всех кратчайших путей
Последовательный алгоритм Флойда

Разделение вычислений на независимые части
Выделение информационных зависимостей
Масштабирование и распределение подзадач по процессорам
Анализ эффективности параллельных вычислений
Программная реализация
Результаты вычислительных экспериментов
Задача нахождения минимального охватывающего дерева
Последовательный алгоритм Прима

Выделение информационных зависимостей


Задача оптимального разделения графов
Постановка задачи оптимального разделения графов
Метод рекурсивного деления пополам
Геометрические методы
Покоординатное разбиение
Рекурсивный инерционный метод деления пополам

Деление сети с использованием кривых Пеано
Комбинаторные методы
Деление с учетом связности
Алгоритм Кернигана – Лина
Сравнение алгоритмов разбиения графов
Краткий обзор лекции
Обзор литературы
Контрольные вопросы
Задачи и упражнения
Пример 1

Содержание раздела