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



Параллельные методы на графах
Задача поиска всех кратчайших путей
Последовательный алгоритм Флойда
Разделение вычислений на независимые части
Выделение информационных зависимостей
Масштабирование и распределение подзадач по процессорам
Анализ эффективности параллельных вычислений
Программная реализация
Результаты вычислительных экспериментов
Результаты вычислительных экспериментов - часть 2
Задача нахождения минимального охватывающего дерева
Последовательный алгоритм Прима
Разделение вычислений на независимые части
Выделение информационных зависимостей
Масштабирование и распределение подзадач по процессорам
Анализ эффективности параллельных вычислений
Результаты вычислительных экспериментов
Задача оптимального разделения графов
Постановка задачи оптимального разделения графов
Метод рекурсивного деления пополам
Геометрические методы
Покоординатное разбиение
Рекурсивный инерционный метод деления пополам
Деление сети с использованием кривых Пеано
Комбинаторные методы
Деление с учетом связности
Алгоритм Кернигана – Лина
Сравнение алгоритмов разбиения графов
Краткий обзор лекции
Обзор литературы
Контрольные вопросы
Задачи и упражнения
Пример 1
Пример 1
Пример 2
Пример 2



Начало