Список сокращений и условных обозначений 7
Введение 10
Глава 1. Задача структурно-параметрического согласования
и обзор методов ее решения 22
1.1. Постановка задачи глобальной оптимизации . . . . . . . . . . 22
1.2. Параллельные и последовательные метаэвристические алгоритмы оптимизации . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.2.1. Эволюционные алгоритмы оптимизации . . . . . . . . . 23
1.2.2. Поведенческие алгоритмы оптимизации . . . . . . . . . 25
1.2.3. Параллельные метаэвристические алгоритмы . . . . . . 26
1.3. Методы установки параметров метаэвристических алгоритмов 28
1.3.1. Классификация методов установки параметров . . . . . 29
1.3.2. Настройка параметров . . . . . . . . . . . . . . . . . . . 31
1.3.3. Адаптация параметров . . . . . . . . . . . . . . . . . . . 33
1.4. Графические процессорные устройства и их программное обеспечение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
1.4.1. Параллельные вычислительные системы . . . . . . . . 34
1.4.2. Графические процессорные устройства . . . . . . . . . 35
1.4.3. Программное обеспечение графических процессорных
устройств . . . . . . . . . . . . . . . . . . . . . . . . . . 36
1.5. Методы согласования метаэвристических алгоритмов с архитектурой графических процессорных устройств . . . . . . . . 37
1.5.1. Обзор методов согласования алгоритмов с архитектурой
графических процессорных устройств . . . . . . . . . . 37
1.5.2. Классификация методов планирования . . . . . . . . . 39
3
Стр.
1.5.3. Методы планирования для графических процессорных
устройств . . . . . . . . . . . . . . . . . . . . . . . . . . 43
1.6. Выводы по Главе 1 . . . . . . . . . . . . . . . . . . . . . . . . . 45
Глава 2. Разработка математических моделей графических
процессорных устройств и метаэвристического алгоритма
глобальной оптимизации 47
2.1. Модель графического процессорного устройства . . . . . . . . 47
2.1.1. Архитектура графического процессорного устройства . 47
2.1.2. Архитектура вычислительной системы на основе графических процессорных устройств . . . . . . . . . . . . . . 52
2.1.3. Графовая структурная модель . . . . . . . . . . . . . . 54
2.1.4. Графовая коммуникационная модель . . . . . . . . . . 55
2.1.5. Модель памяти . . . . . . . . . . . . . . . . . . . . . . . 59
2.1.6. Свойства моделей . . . . . . . . . . . . . . . . . . . . . . 60
2.2. Математическая модель метаэвристического параллельного
алгоритма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
2.2.1. Типы моделей параллельных алгоритмов . . . . . . . . 61
2.2.2. Модели метаэвристических алгоритмов . . . . . . . . . 64
2.2.3. Иерархическая модель параллельного алгоритма . . . . 65
2.2.4. Математическая модель последовательного метаэвристического алгоритма . . . . . . . . . . . . . . . . . . . 66
2.2.5. N-итерационные графы . . . . . . . . . . . . . . . . . . 68
2.2.6. Математическая модель параллельного алгоритма . . . 69
2.2.7. Параметризация модели алгоритма . . . . . . . . . . . 75
2.3. Примеры параллельных моделей некоторых алгоритмов . . . 76
2.4. Выводы по Главе 2 . . . . . . . . . . . . . . . . . . . . . . . . . 78
