Синхронизация процессов при параллельном моделировании дискретных событий
Щур Л.И., Зиганурова Л.Ф.

Поступила в редакцию: 22 Апреля 2019

DOI: 10.1134/S0044451019100201

PDF (783.5K)

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