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

Диссертации, представленные на защиту и подготовленные в НИУ ВШЭ


Введите первые несколько букв фамилии

Введите первые несколько букв фамилии

Показаны работы: 1

Сортировка:   по дате защиты   по имени соискателя   по имени научного руководителя   

Анализ глобального времени в алгоритмах параллельного моделирования дискретных событий Кандидатская диссертация Ученая степень НИУ ВШЭ

Соискатель:Зиганурова Лилия Фаилевна
Руководитель:Щур Лев Николаевич
Дата защиты: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)