конференция ЗИЭИТ
TRANSCRIPT
Тема:
Распределенные вычисления в имитационном моделировании сложных систем
Автор:студент группы КСиС 115м
Василенко Е.В.
Актуальность
Сегодня ряд современных задач и их вычислительных требований к ресурсам далеко выходит за рамки возможностей нескольких ЭВМ.
Поэтому сложные и ресурсоемкие задачи, такие как имитация физических объектов и сред, обрабатывают с помощью параллельных вычислений.
Параллелизм —
● на уровне битов — обработка нескольких битов одновременно;● на уровне инструкций — процессор обрабатывает несколько групп команд параллельно;● данных — выполнение одной операции над группой данных одновременно;● задач — параллельное выполнение подзадач;
Алгоритмы параллельных вычислений
● Частичное изменение.● Консенсус - разделение/валидация/интеграция/соглашение.● «Надежное вещание».
Также и другие: «Распределенный поиск», «Лидер выборов», «Взаимное исключение», «Репликация», «Распределение ресурсов», «Т-дерево».
Алгоритм имитационного моделирования
Частный случай математической модели, позволяющий «проиграть» события физической имитированной модели в виртуальной среде для получения результатов выполнения данной модели.
Реализуется на базе агентной модели, где каждый агент симулирует определенную часть модели.
Смешанный алгоритм параллельной имитационной
модели
Каждому агенту соответствует
отдельный процесс/ЭВМ в параллельных вычислениях
Классическая реализация модели
Выводы
Теория распределенных вычислений не дает четкого и однозначного оптимального решения задачи имитационного моделирования, но дает возможность определить максимально эффективный подход в симулировании эксперимента для имитационных моделей при проектировании системы в целом.
Спасибо за внимание.