1. Тема:
Распределенные вычисления в
имитационном моделировании
сложных систем
Автор:
студент группы КСиС 115м
Василенко Е.В.

2. Актуальность
Сегодня ряд современных задач и их
вычислительных требований к ресурсам
далеко выходит за рамки возможностей
нескольких ЭВМ.
Поэтому сложные и ресурсоемкие задачи,
такие как имитация физических объектов и
сред, обрабатывают с помощью параллельных
вычислений.

3. Параллелизм —
● на уровне битов — обработка нескольких
битов одновременно;
● на уровне инструкций — процессор
обрабатывает несколько групп команд
параллельно;
● данных — выполнение одной операции над
группой данных одновременно;
● задач — параллельное выполнение
подзадач;

4. Алгоритмы параллельных
вычислений
● Частичное изменение.
● Консенсус -
разделение/валидация/интеграция/соглашение.
● «Надежное вещание».
Также и другие: «Распределенный поиск», «Лидер выборов»,
«Взаимное исключение», «Репликация», «Распределение ресурсов»,
«Т-дерево».

5. Алгоритм имитационного
моделирования
Частный случай математической модели,
позволяющий «проиграть» события
физической имитированной модели
в виртуальной среде для получения
результатов выполнения данной
модели.
Реализуется на базе агентной модели, где
каждый агент симулирует определенную
часть модели.

6. Смешанный алгоритм
параллельной имитационной
модели
Каждому агенту
соответствует
отдельный
процесс/ЭВМ в
параллельных
вычислениях

7. Классическая реализация модели

8. Выводы
Теория распределенных вычислений
не дает четкого и однозначного
оптимального решения задачи
имитационного моделирования, но
дает возможность определить
максимально эффективный подход в
симулировании эксперимента для
имитационных моделей при
проектировании системы в целом.

9. Спасибо за внимание.