Мультипрофильная статическая бинарная оптимизация приложения на основе трасс исполнения

  • Sergey Alekseevich Lisitsyn Российский исследовательский институт Huawei; Московский физико-технический институт (национальный исследовательский университет) http://orcid.org/0000-0002-8904-0601

Аннотация

Профилирование – сбор характеристик об исполнении программ, которые можно использовать во время оптимизаций. Одним из примеров использования является статический бинарный оптимизатор BOLT. Основной прирост производительности в нём достигается за счёт перекомпоновки кода на основе полученного во время исполнения приложения профиля. Однако, реализована данная оптимизация без учета переключения между сценариями приложения, когда происходит смена собираемых характеристик программы во время её исполнения. Это приводит к тому, что при исполнении приложения на сценарии, отличном от профилируемого, прирост производительности будет меньше, либо будет наблюдаться регрессия. Объединение всех возможных профилей программы в один не решает все возможные проблемы. В данной работе описывается алгоритм мультипрофильного анализа кода, учитывающий смену сценариев работы программы. Данный алгоритм основан на обработке трасс исполнения приложения, собираемых с помощью динамической бинарной инструментации. На основе этого анализа можно проводить оптимизацию по размещению кода в зависимости от его принадлежности определенному сценарию, что будет приводить к повышению локальности кода. Также на основе мультипрофильного анализа можно проводить оптимизацию, производя дублирование кода, попадающего одновременно в несколько сценариев.

Сведения об авторе

Sergey Alekseevich Lisitsyn, Российский исследовательский институт Huawei; Московский физико-технический институт (национальный исследовательский университет)

ведущий инженер; аспирант

Опубликована
2021-12-20
Как цитировать
LISITSYN, Sergey Alekseevich. Мультипрофильная статическая бинарная оптимизация приложения на основе трасс исполнения. Международный научный журнал «Современные информационные технологии и ИТ-образование», [S.l.], v. 17, n. 4, dec. 2021. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/815>. Дата доступа: 25 jan. 2022
Раздел
Исследования и разработки в области новых ИТ и их приложений