Development of the Agent-based Demography and Migration Model of Eurasia and its Supercomputer Implementation
16.03.2018 18:53:00

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

Самой многочисленной является популяция агентов-людей, каждый из которых может быть связан с множеством других агентов-людей благодаря родственным отношениям, соседству, участию в совместной работе (в том числе, и занятости в одном проекте). А кроме того, связан агентами следующих уровней иерархии – предприятиями, муниципальными образованиями и т.д. Агенты других уровней также образуют графы, например, предприятия участвуют в совместных проектах, а регионы в модели характеризуются графом транспортной связности. Теснота связи агентов, под которой понимается интенсивность обмена сообщениями, сильно варьируется даже в пределах связей агентов одного типа, что также должно быть учтено в процедуре декомпозиции графов.

Описанная структура модели приводит к формированию крупномасштабного графа агентов разных типов, который целесообразно разбить на блоки, связанные с регионами, так как наиболее интенсивный обмен сообщениями приходится на связи агентов-людей в местах их проживания. Таким образом, расчетная сетка будет состоять из ячеек, соответствующих регионам, а задача обеспечения эффективности расчета модели с использованием суперкомпьютера решается путём распределения ячеек, содержащих агентов, по процессорам. Это распределение производится с учётом веса ячеек (численности агентов в них) и числа связей между каждой парой ячеек. Для эффективного разбиения множества ячеек на подмножества равного размера с минимумом связей были реализованы алгоритмы графовой декомпозиции METIS/ParMETIS (Karypis, Kumar, 1995), которые успешно применяются для распределения графов больших размерностей (до 109) в задачах декомпозиции и переупорядочивания расчётных сеток, матриц и графов.

Для расчетов использовались два суперкомпьютера: МВС-100K (Межведомственный суперкомпьютерный центр РАН, г. Москва) и Tianhe-2 (Национальный университет оборонных технологий КНР, г. Гуанчжоу).

257-1-1306-4-10-20171231.pdf скачан: 17раз.
rss
Назад
Статьи
Суперкомпьютерные технологии Агент-ориентированные модели Транспортные модели METIS Parallel computing Параллельные вычисления пешеходная модель БРИКС Биомедицина Монография Axum Microsoft Social Simulation Conference ГИС Методология запуска О проекте Социальная сеть Эпидемия Ядерная атака на США CUDA POLARIS TSUBAME Демография Механизм раделяемой памяти Пандемия Ссылки автоматическое распараллеливание Cуперкомпьютерные технологии XAXIS Иерархическая платформа Моделирование мира Пандора Стратегии распараллеливания агентная модель D-MASON Repast Исследования Моделирование эпидемий Суперкомпьютерная Академия большие данные FuturICT Russian Supercomputing Days Агент-ориентированный подход Исторические процессы Модель экономики Евросоюза Пространственно-распределенные агентные модели GPU SEGMEnT Клеточные автоматы Мониторинг планеты Пространственные модели HPABM SSC Контакты Публикации Экономические процессы SWAGES Высокопроизводительные вычисления Междисциплинарное исследование Новости Революция Эксафлопная производительность