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