Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

Глава 8. 
 
 
Базовые методы построения параллельных алгоритмов: метод сдваивания, 
геометрический параллелизм
 ..................................................................................................... 78 
8.1.
 
Базовые методы построения параллельных алгоритмов
 ...................................................... 78
 
8.2. Построение параллельного алгоритма методом сдваивания
 .................................................... 79
 
8.3.
 
Метод геометрического параллелизма
 ................................................................................... 83
 
Глава 
9.
Базовые методы построения параллельных алгоритмов конвейерный 
параллелизм; диффузная балансировка загрузки
 .................................................................... 87 
9.1.
 
Конвейерный параллелизм
 ...................................................................................................... 87
 
9.2.
 
Диффузная балансировка загрузки
 ......................................................................................... 91
 
Глава 10. Типы параллельных алгоритмов
 ............................................................................... 94 
Глава 11. Типы параллельных алгоритмов
 ............................................................................. 101 
11.1.
 
Параллельный алгоритм поиска кратчайшего пути
 ........................................................... 101
 
11.2. Параллельный алгоритм поиска минимального остовного дерева
 ...................................... 104
 
11.3.
 
Генетические параллельные алгоритмы
 .............................................................................. 106
 
Глава 12. Расширенные методы построения параллельных алгоритмов
 ............................ 114 
12.1.
 
Генерация псевдослучайных чисел
 ...................................................................................... 114
 
12.2.
 
Декомпозиция сеточных графов
 ........................................................................................... 121