Лекции по параллельным вычислениям. Гергель В.П - 162 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

Составители: 

Рубрика: 

162
7.6 Построение оценок минимального времени выполнения
Алгоритма на заданном числе процессоров ………………………….
96
7.7 Определение временных характеристик
с учетом обмена информацией ………………………………………
97
Лекция 8 Распараллеливание алгоритмов по информационному графу..
100
8.1 Постановки задач распараллеливания…………………………… 100
8.2 Общая схема решения задачи определения минимально
необходимого числа процессоров…………………………………….
101
8.3 Определения минимально необходимого числа процессоров
методом направленного перебора…………………………………….
103
8.4 Выбор допустимой комбинации связей…………………………. 105
8.5 Пример определения минимального числа процессоров……….
107
8.6 Определение плана реализации алгоритма
за минимальное время…………………………………………………
109
8.7 Пример задачи определения минимального времени
реализации алгоритма…………………………………………………
111
Лекция 9 Простейшие параллельные алгоритмы…………………………
114
9.1 Вычисление суммы последовательности числовых значений…. 114
9.2 Задача вычисления всех частных сумм……………………………
117
9.3 Умножение матрицы на вектор, способы декомпозиции………. 119
9.4 Умножение матрицы на вектор, разделение по строкам…………
121
9.5 Умножение матрицы на вектор, разделение по столбцам……… 123
9.6 Умножение матрицы на вектор при блочном разделении
данных..…………………………………………………………………
127
Лекция 10 Перемножение матриц……………………………………………
129
10.1 Последовательный алгоритм умножения матриц………………
129
10.2. Параллельные алгоритмы при ленточном разбиении матрицы..
130
10.3 Анализ эффективности алгоритмов
при ленточном разбиении матриц……………………………………
133

Страницы