Многие системы автоматического конструирования программ используют исполнительную систему для исполнения программ. Исполнительная система – это управляющий код, который обеспечивает работоспособность программы. Работа исполнительной системы добавляет накладные расходы, потому что использует вычислительные ресурсы компьютера, так и расходует память. Для уменьшения накладных расходов исполнительной системы применяется техника сбора и воспроизведения трассы программы. Трасса является продуктом трассировки, а трассировка - процесс исполнения программы, включающий сбор информации о последовательности исполненных команд, с последующим сохранением в файл или память. Трасса может быть воспроизведена специальной легковесной исполнительной системой, которая называется проигрыватель трасс. Балансировка трассы – процесс модификации трассы путём перераспределения нагрузки в трассе. При воспроизведении трассы из процесса исключается часть накладных расходов, связанных с исполнительной системой, что создаёт «пустоты», которые можно заполнить путём балансировки трассы. Цель работы – разработка средств оптимизации исполнения фрагментированных программ на основе трассировки путём балансировки трасс. Был разработано и реализовано средство повышения эффективности исполнения фрагментированных программ на основе трассировки. Разработанный алгоритм балансировки трассы интегрирован в систему фрагментированного программирования LuNA в качестве модуля. Тестирование алгоритма на задачах численного моделирования показало, что использование разработанного алгоритма улучшило производительность фрагментированных программ.