Тема:

Распределенные вычисления в имитационном моделировании сложных систем

Автор:студент группы КСиС 115м

Василенко Е.В.

Актуальность

Сегодня ряд современных задач и их вычислительных требований к ресурсам далеко выходит за рамки возможностей нескольких ЭВМ.

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

Параллелизм —

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

Алгоритмы параллельных вычислений

● Частичное изменение.● Консенсус - разделение/валидация/интеграция/соглашение.● «Надежное вещание».

Также и другие: «Распределенный поиск», «Лидер выборов», «Взаимное исключение», «Репликация», «Распределение ресурсов», «Т-дерево».

Алгоритм имитационного моделирования

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

Реализуется на базе агентной модели, где каждый агент симулирует определенную часть модели.

Смешанный алгоритм параллельной имитационной

модели

Каждому агенту соответствует

отдельный процесс/ЭВМ в параллельных вычислениях

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

Выводы

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

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