name: Изучение моделей виртуальных времен в алгоритмах параллельного моделирования дискретных событий
keyword_list: Изучение моделей виртуальных времен в алгоритмах параллельного моделирования дискретных событий
abstract: Объектом исследования является профиль локальных времен в алгоритмах синхронизации при параллельном моделировании.Цель работы: изучение моделей эволюции локальных времен процессов в различных алгоритмах синхронизации при параллельном дискретно-событийном моделировании, а также на различных коммуникационных топологияхМетоды исследования, кроме используемых приборов и аппаратуры: Методом исследования является математическое моделирование эволюции профиля локальных времен в различных алгоритмах синхронизации. Достигнутые результаты:  1. Впервые изучена модель роста виртуальных времен в консервативном алгоритме на топологии малого мира. Подробно изучено поведение модели в зависимости от доли дальних случайных взаимодействий между параллельными процессами. 2. Разработана и изучена модель эволюции локальных виртуальных времен процессов для оптимистического алгоритма. Модель исследовалась на регулярной топологии и топологии малого мира. Был исследован фазовый переход между активной и абсорбирующей фазами роста профиля локальных времен. В результате исследования было показано, что модель оптимистического алгоритма может быть отнесена к классу направленного протекания. 3. Проверена адекватность модели роста локальных времен в оптимистическом алгоритме. Впервые проведено исследование поведения локальных времен в некоторых параллельных дискретно-событийных моделях на симуляторе ROSS. Сравнение модели оптимистического алгоритма с результатами экспериментальных данных на примере модели коммуникационной сети показало, что скорость роста профиля локальных времен в предложенной модели действительно отражает эффективность моделирования (количество обработанных событий в единицу времени). Более того, поведение моделей вблизи фазового перехода совпадает в пределах погрешности.Новизна: Научная новизна исследования заключается в применении такого известного способа изучения метода параллельного дискретно-событийного моделирования, как моделирование эволюции профиля локальных времен, к новым алгоритмам синхронизации с новой топологией взаимодействия логических процессов. Также в диссертационном исследовании впервые проводится сравнение полученных в ходе моделирования данных с результатами запуска реальных моделей с использованием фрейморка ROSS.Область применения: Модели, предложенные и изученные в диссертации, могут использоваться для предсказания свойств масштабируемости и эффективности параллельных дискретно-событийных моделей. Проведенная аналогия моделей с моделями роста поверхности в физике позволит использовать хорошо разработанный аппарат статистической физики для дальнейшего их изучения и предсказания поведения.
chairman_dissertation_council.surname: Крук Е.А.
chairman_dissertation_council.position: И.О. директора МИЭМ
chairman_dissertation_council.degree: Доктор технических наук
organization_supervisor.surname: Радаев В.В.
organization_supervisor.position: Первый проректор
organization_supervisor.degree: Доктор экономических наук
rubrics.code: 27.35.49
rubrics.name: Математические модели статистической физики и термодинамики
rubrics.code: 29.17.01
rubrics.name: Общие вопросы
rubrics.code: 50.07.05
rubrics.name: Теория вычислительных систем высокой производительности
oecds.code: 01.01.PN
oecds.name: MATHEMATICS, APPLIED
speciality_codes.name: Физико-математические науки
speciality_codes.code: 01.00.00
supervisors.fio: Щур Л. Н.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Теоретическая физика
supervisors.responsible_type: Научный руководитель
opponents.fio: нет
opponents.responsible_type: Оппонент
opponents.fio: нет
opponents.responsible_type: Оппонент
protection_organization.short_name: Национальный исследовательский университет "Высшая школа экономики"; Национальный исследовательский университет ВШЭ; Высшая школа экономики; НИУ ВШЭ; ВШЭ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
protection_organization.ogrn: 1027739630401
protection_organization.organization_type: Организация
protection_organization.okogu: Правительство Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: Национальный исследовательский университет "Высшая школа экономики"; Национальный исследовательский университет ВШЭ; Высшая школа экономики; НИУ ВШЭ; ВШЭ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
author_organization.ogrn: 1027739630401
author_organization.organization_type: Организация
author_organization.okogu: Правительство Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения