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

Глава 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
 
Глава 13. Расширенные методы построения параллельных алгоритмов ............................ 129 
13.1. Динамическая балансировка загрузки процессоров
 .............................................................. 129
 
13.2. Визуализация сеточных данных
 .............................................................................................. 129
 
13.3. Сети сортировки
 ........................................................................................................................ 138