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

Анализ глобального времени в алгоритмах параллельного моделирования дискретных событий Study of Virtual Time Models in Parallel Discrete Event Simulation Algorithms Кандидатская диссертация Ученая степень НИУ ВШЭ

Соискатель:Зиганурова Лилия Фаилевна
Руководитель:Щур Лев Николаевич (др. работы под рук-вом)
Члены комитета:Петров Игорь Борисович (ФГАОУ ВО «Московский физико-технический институт (национальный исследовательский университет)», д. ф.-м. н., председатель комитета), Буровский Евгений Андреевич (Московский институт электроники и математики им. А.Н.Тихонова ФГАОУ ВО «Национальный исследовательский университет «Высшая школа экономики», PhD, член комитета), Доценко Виктор Степанович (Университет Сорбонны, Париж, Франция, д. ф.-м. н.,, член комитета), Рыкованов Сергей Георгиевич (Автономная некоммерческая образовательная организация высшего образования «Сколковский институт науки и технологий», PhD, член комитета), Устюжанин Андрей Евгеньевич (ФГАОУ ВО «Национальный исследовательский университет «Высшая школа экономики», к. ф.-м. н., член комитета)
Диссертация принята к предварительному рассмотрению:12.03.2020
Диссертация принята к защите:13.05.2020 (протокол №6)
Дисс. совет:Совет по инженерным наукам и прикладной математике
Дата защиты:09.09.2020


В диссертационном исследовании предложены модели роста профиля локальных виртуальных времен процессов в алгоритмах параллельного моделирования дискретных событий. В рамках этих моделей профиль локальных виртуальных времен описывается двумя характеристиками: средней скоростью роста и средней шириной (среднеквадратичным отклонением) профиля. Эти характеристики соотносятся с утилизацией процессорного времени и степенью рассинхронизации времен процессов, соответственно. Построенные модели изучены на двух видах топологии взаимодействия параллельных процессов: регулярной топологии и топологии малого мира. В работе показано, что модель локальных времен для консервативного алгоритма на регулярной топологии может быть отнесена к классу универсальности Кардара-Паризи-Жанга, а модель для оптимистического алгоритма – к классу универсальности направленного протекания. Исследовано влияние дополнительных дальних коммуникаций между параллельными процессами на поведение профиля локальных времен. Представлено соотношение модели для оптимистического алгоритма с результатами экспериментальных данных на примере моделирования системы коммуникационной сети на симуляторе ROSS. Результаты диссертационного исследования могут быть использованы для предсказания свойств масштабируемости и эффективности параллельных дискретно-событийных моделей.

Диссертация [*.pdf, 2.33 Mb] (дата размещения 5.06.2020)
Резюме [*.pdf, 155.63 Kb] (дата размещения 5.06.2020)
Summary [*.pdf, 134.59 Kb] (дата размещения 5.06.2020)

Публикации, в которых излагаются основные результаты диссертации



Отзывы:
Отзыв научного руководителя
Ключевые слова: класс универсальности Кардара-Паризи-Жанга, класс универсальности направленного протекания, консервативный алгоритм, оптимистический алгоритм, параллельное моделирование дискретных событий, сети малого мира