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