Параллельное моделирование динамики процессов на комплексных сетях

14 сентября 2018
245
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации Бухановский Александр Валерьевич, тел. (812) 909-31-56, e-mail: boukhanovsky@mail.ifmo.ru
Ссылка на публикацию в интернете escience.ifmo.ru/research/view/20

Аннотация

Применение методов и технологий высокопроизводительных вычислений позволяет существенно облегчить исследование динамики протекания процессов в сверхбольших (порядка миллиардов узлов) сетях. Распараллеливанию при этом подлежат как генерация большой сети с заданными свойствами, так и моделирование взаимодействий узлов сети в ходе распространения процесса. Мы умеем генерировать сети, состоящие из миллиардов вершин, одновременно с моделированием распространения процесса на создаваемой сети. В качестве сетевой генеративной модели используются пуассоновские стохастические графы Кронекера, позволяющие воссоздать сеть с требуемым распределением степеней вершин по инициирующей матрице. Моделирование динамики SIRS1-подобного процесса осуществляется при задании доли изначально активированных узлов и вероятности активации соседей за итерацию. Обмен сообщениями о необходимости активации вершин между разными частями сети выполняется в конце каждой итерации с явным выделением мастер-процессов для маршрутизации сообщений. Для эффективного использования вычислительных ресурсов разработан алгоритм балансировки нагрузки с учётом структуры инициирующей матрицы.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.