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

Введение
Общая характеристика системы
Накопление и анализ результатов экспериментов
Просмотр результатов
Выполнение вычислительных экспериментов
Последовательное выполнение экспериментов
Выполнение экспериментов по шагам

Выполнение нескольких экспериментов
Выполнение серии экспериментов
Выполнение реальных вычислительных экспериментов
Запоминание результатов
Краткий обзор лекции
Обзор литературы


Формирование модели вычислительной системы
Выбор топологии сети

Задание количества процессоров
Задание характеристик сети
Постановка вычислительной задачи и выбор параллельного метода решения
Сортировка данных
Пузырьковая сортировка
Сортировка Шелла
Быстрая сортировка
Умножение матрицы на вектор

Умножение матрицы на вектор при разделении данных по столбцам
Умножение матрицы на вектор при блочном разделении данных
Матричное умножение
Ленточный алгоритм
Блочные алгоритмы Фокса и Кэннона
Решение систем линейных уравнений
Алгоритм Гаусса
Обработка графов

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

Выбор процессора
Содержание раздела

---

---