• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Синхронизация процессов при параллельном моделировании дискретных событий

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