ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Диссертация посвящена разработке параллельного алгоритма ретроанализа для построения оптимальной стратегии в пошаговых играх двух противников с использованием современных суперкомпьютеров, подавляющее большинство которых не имеет общей памяти. Основные результаты диссертации состоят в следующем: 1. Предложен параллельный алгоритм ретроанализа, предназначенный для эффективного решения задач, решаемых методом ретроанализа, на суперкомпьютерных системах без общей памяти. Исследована масштабируемость описанного алгоритма, предложены способы ее улучшения. 2. С целью улучшения масштабируемости алгоритма разработана схема балансировки нагрузки для параллельного алгоритма ретроанализа, рассчитанная на использование в системах с большим количеством узлов. Построена формальная модель выполнения балансировки нагрузки в соответствии с разработанной схемой, получены оптимальные значения параметров и оценка эффективности схемы. 3. На основе разработанного параллельного алгоритма ретроанализа и схемы балансировки нагрузки реализован программный комплекс, позволяющий эффективно решать задачи построения оптимальной стратегии для пошаговых игр двух противников с полной информацией методом ретроанализа на суперкомпьютерных системах без общей памяти и демонстрирующий хорошую масштабируемость при использовании более 4000 процессорных ядер. 4. На базе разработанного программного комплекса реализован и испытан алгоритм решения задачи игры в шахматы для позиций, в которых имеется не более семи фигур. Впервые в мире получена оптимальная стратегия для многих классов шахматных позиций.