"Оптимизация исполнения фрагментированных программ на основе трассировки". Артём Сергеевич Лямин, магистратура НГУ, 30.6.2023
Состав коллектива
- Лямин Артём Сергеевич, магистрант НГУ
- Перепёлкин Владислав Александрович, старший преподаватель ФИТ НГУ, научный сотрудник Лаборатории синтеза параллельных программ ИВМиМГ, научный руководитель
Аннотация
Многие системы автоматического конструирования программ используют исполнительную систему для исполнения программ. Исполнительная система – это управляющий код, который обеспечивает работоспособность программы. Работа исполнительной системы добавляет накладные расходы, потому что использует вычислительные ресурсы компьютера, так и расходует память. Для уменьшения накладных расходов исполнительной системы применяется техника сбора и воспроизведения трассы программы. Трасса является продуктом трассировки, а трассировка - процесс исполнения программы, включающий сбор информации о последовательности исполненных команд, с последующим сохранением в файл или память. Трасса может быть воспроизведена специальной легковесной исполнительной системой, которая называется проигрыватель трасс. Балансировка трассы – процесс модификации трассы путём перераспределения нагрузки в трассе. При воспроизведении трассы из процесса исключается часть накладных расходов, связанных с исполнительной системой, что создаёт «пустоты», которые можно заполнить путём балансировки трассы. Цель работы – разработка средств оптимизации исполнения фрагментированных программ на основе трассировки путём балансировки трасс. Был разработано и реализовано средство повышения эффективности исполнения фрагментированных программ на основе трассировки. Разработанный алгоритм балансировки трассы интегрирован в систему фрагментированного программирования LuNA в качестве модуля. Тестирование алгоритма на задачах численного моделирования показало, что использование разработанного алгоритма улучшило производительность фрагментированных программ.
Публикации
- Лямин А. К. Разработка и реализация алгоритма распределения ресурсов фрагментированных программ на основе трассировки / Лямин А. С. // Информационные технологии : Материалы 61-й Междунар. науч. студ. конф. 17–26 апреля 2023 г. / Новосиб. гос. ун-т. — Новосибирск : ИПЦ НГУ, 2023 (Принято в печать).